dp の質問です
haskell でdynamic programing する方法の例でFibonacci数列の計算を
fib = 0:1:( zipWith ( + ) ( drop 0 fib ) ( drop 1 fib ) )
で計算させるというテクニックを紹介しているページがあってなるほどなぁと感心しました
で同じテクニック使ってcomb6 !!i !! jが二項係数C[i, j]になる配列
comb6 = ( ( 1 : ( repeat 0 ) ) : )
$ zipWith ( zipWith ( + ) ) comb6 ( map ( 0 : ) comb6 )
を作ってみました
コレはうまくいきます
comb6 !! 2000 !! 1000
とかも一瞬で計算してくれます
でcomb7 !! i !! j が二項係数C[ i+ j, i ]となる配列comb7を
comb7 = ( ( repeat 1 ) : )
$ zipWith ( zipWith ( + ) )
( comb7 )
( tail $ map ( 1 : ) $ comb7 )
と定義してやってみると、compileまでは通るのですが実行comb!!1!!0すると<<loop>>と言われて止まってしまいます
しかし手計算で展開してみてもloopしてないと思うんですけどどこがおかしいのかわかりません
どなたかわかりませんでしょうか?
関数型プログラミング言語Haskell Part33
■ このスレッドは過去ログ倉庫に格納されています
693デフォルトの名無しさん
2021/01/27(水) 00:16:50.20ID:UiZI3fhW■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 【サッカー】W杯の「日本VSブラジル」を他界隈で例えると…Xで問いかけ話題「湘北vs山王」「明徳義塾vs大阪桐蔭」「ドトウvsオペラオー」 [o(^・-・^)o★]
- イラン、米軍基地を攻撃 [お断り★]
- 作家・川上未映子「国旗に特別な保護を与えてはならない。国家を神聖化しないことが民主主義の前提で、批判や風刺の対象であるべき」 [少考さん★]
- 不快に感じる作業音3位は「パソコンのキーボード音」2位に「ボールペン等のノック音」…1位は?日本人は音に敏感すぎる? [muffin★]
- 【サッカー】敗退危機・韓国が命拾い ウルグアイ敗戦で“3位集団”7番手キープ 「スペイン助けて」の願い届く… 上位8位争い大激戦★3 [冬月記者★]
- 「週刊誌ネタ」を追及しても内閣支持率は下がらない、野党と世論のズレは深刻だ 平井文夫氏 (週刊フジ) ★2 [少考さん★]
- 在りし日の安倍晋三「高市早苗が総裁になると国がめちゃくちゃになる」 慧眼だったな [809488867]
- 【高市朗報】台風の雨、ほぼ過ぎ去る!またなあー [219241683]
- 木下優樹菜「虚言癖はもはや嘘を現実のように話せてしまう。事実を湾曲できる才能すらある。かわいそうな醜い化け物」意味深投稿 [861717324]
- エロ画像祭り🏡
- 滝川クリステル「いやああああ!!自宅に盗聴器!!スパイ!!」小泉進次郎「おい公安なんとかしろ」⇒公安「なにもありませんでした」 [731544683]
- 【実況】博衣こよりのえちえちファイアーエムブレム風花雪月🧪 Part8