2005-09-02から1日間の記事一覧
VC++7.1 りりーすびるど Windows XP SP2 Athlon XP 2400+ とゆ〜環境で memoizationアリ: 測定限界以下 memoizationナシ: 5.9秒 とゆ〜結果に.結果(上のだけじゃ分からないですが,memoizationナシは数字が大きくなると指数的に時間を食う傾向がある一方で…
以下コード.
本当にこれでOKなのか?tree recursionだからでかい数字で測定したらすぐに差が出るはずだし測定しとくか.
memoizeしているようでしてないのはさすがにまずかったw
あwwちょwwwこれダメじゃんwwwww上のなしねwwww
しかしわざわざlambda使わんでもえーやん,とゆ〜.
今更 http://www.kmonos.net/wlog/52.php#_0308050827 http://d.hatena.ne.jp/Nabetani/20050901#p2 らへんを読んで,以前ここら辺の話題で遊んだことがあったので http://d.hatena.ne.jp/Cryolite/20041124#p1 そのときのやつをちこっとだけ変形.