問題タブ [pascals-triangle]

ネタバレ: これはプロジェクト オイラーの問題 #18 です。自己責任でお読みください

問題は、パスカル三角形の頂点から厳密に下に向かうすべての非決定論的経路の「最大和」を見つけることです。三角形の行を折り畳んで合計を計算しようとしています。

入力文字列といくつかの基本的な準備を次に示します。

ここには 2 つのアイデアがあります。木の列を持つことと、三角形の列を持つことです。型レベルの抽象化はあまり行いませんでしたが、それほど重要ではありません。アイデアは、三角形のすべての行がその長さ全体の二項式の「並列列挙」であり (つまり: [(4,0), (3,1), (2,2), ... (0,4)])、ラベル付きの三角形の行がツリーの行に適用される前に、ツリーのすべての行が「コピーフォーク」されるというものです。分岐するたびに、非決定論の完全性が保持されるようにします。ここに私のテクニックがどのように見えるかがあります：

私の問題は、コードが1行の入力に対して機能することですが、複数の行を折りたたむと失敗します。私の「コピーフォーク」手法は、アクセスできると予想されるラベルを介しoverElemsて関数を適用する前に、新しいラベルを作成していることを直感しています。ここに私の主な機能があります：

奇妙なことに、1 行を折りたたむと機能しますが、複数行を折りたたむと高次関数が適用されず、結果が正しいサイズに拡張されます。入力例をいくつか示します。

私のリスト処理の怠惰はこれを引き起こしますか? 私の感覚では、ラベルの列挙は、ラベルoverWithを介して関数を適用する前に行われています。これも私のコードの全ページです。

最初の行が 0 番目のレベルである入力として n 番目のレベルが与えられた場合に、非直角パスカルの三角形を入力するコードを記述する必要があります。それとは別に、各行の最後にレベルを示す必要があります。これが私がこれまでに作ったものです：

3 を入力すると、次のように出力されます。

私の望ましい出力は次のとおりです。

わかりました、私はこの問題を理解できません。2文字を入力する文字で任意のサイズの三角形を印刷する必要があります。例: range(c, j) で、再帰的でなければなりません。コードにループを含めることはできません。出力は次のようになります。

などなど・・・で、気がつけば、最新の文字まで順送りしてから、逆順で印刷。これを行う方法に関する提案は大歓迎です。

編集：私はカンニングしようとしていません。私はこれにアプローチする方法に完全に行き詰まっているので、プログラム全体のコードを誰かに教えてもらうのではなく、それについての提案を求めています。ありがとう。

ピラミッド セットのレイアウトを持っていますが、次のいくつかの数字をどのように組み合わせたり、数学的に取得したりするかがわかりません。私が必要とするのは：

現在の私のコードは次のとおりです。

しかし、私の出力は次のようになります。

これがおかしくなったらごめんなさい。これは、このサイトで初めての質問です。コードを変更して他のピラミッドを取得するにはどうすればよいですか?