2005-09-02から1日間の記事一覧

ここまでコード

VC++7.1 りりーすびるど Windows XP SP2 Athlon XP 2400+ とゆ〜環境で memoizationアリ: 測定限界以下 memoizationナシ: 5.9秒 とゆ〜結果に.結果(上のだけじゃ分からないですが,memoizationナシは数字が大きくなると指数的に時間を食う傾向がある一方で…

決定稿

以下コード.

ここまでコード

本当にこれでOKなのか?tree recursionだからでかい数字で測定したらすぐに差が出るはずだし測定しとくか.

慌てて修正

memoizeしているようでしてないのはさすがにまずかったw

間違ったw

あwwちょwwwこれダメじゃんwwwww上のなしねwwww

ここまでコード

しかしわざわざlambda使わんでもえーやん,とゆ〜.

fix + memonizememoize

今更 http://www.kmonos.net/wlog/52.php#_0308050827 http://d.hatena.ne.jp/Nabetani/20050901#p2 らへんを読んで,以前ここら辺の話題で遊んだことがあったので http://d.hatena.ne.jp/Cryolite/20041124#p1 そのときのやつをちこっとだけ変形.