You are here: Home → Blog → Comments → [プログラミング]Concurrent Clean : L.L.Ring : Collatz予想の収束問題 : メモ化

Personal tools

« August 2009 »
Su Mo Tu We Th Fr Sa
            1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31          
 

[プログラミング]Concurrent Clean : L.L.Ring : Collatz予想の収束問題 : メモ化

Posted by lethevert is a programmer at 2006-07-14 22:57
せっかくなので、メモ化もしてみる。 先に作った構造をそのまま残したまま、関数 y をメモ化版に書き換える方針で。 まず、再掲。 f` y = y \e f n = if (n==1) (e 1) if (isEven n) (f (n/2)) (f (3*n+1)) g = f` y where y p = let q n = 1 + (p (const 0) q n) i
Parent entry キミならどう書く 2.0 - ROUND 2 -