タグ検索    

記事 画像
タグ検索トップ  >  記事  /  動的計画法
記事 での「動的計画法」の検索結果 2件
HaskellでDP(動的計画法)に向けて - Study : Google Code Jam 2009 - Round 1-C Problem C　その２
[ No Coding, No Life. ] 17:04 05/04
fix(不動点演算子）を用いると再帰を抽象化できるそうで（という理解であっているのかな）、 昨日のコードを見直しました。 runSTの中で(f = solve' as)を束縛しないと、 ru..
タグ： fix 動的計画法 DP Haskell gcj Google Code Jam
HaskellでDP(動的計画法)に向けて - Study : Google Code Jam 2009 - Round 1-C Problem C
[ No Coding, No Life. ] 21:49 05/03
Haskellって、一度ある引数で計算した関数を同じ引数で呼ぶと再度計算しちゃうんですね。 せっかく参照透明なんだから覚えてくれててもよさそうなもんだけど。 全部おぼえたらメモリが爆発するかもだか..
タグ： 動的計画法 DP Haskell gcj Google Code Jam