C/C++の宿題を片付け� ..
[
2ch
|
▼Menu
]
■コピペモード
□
スレを通常表示
□
オプションモード
□このｽﾚｯﾄﾞのURL
■項目テキスト
65:デフォルトの名無しさん 08/02/08 15:54:00 >>50 ttp://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/6020.cpp アッカーマン関数0.05secは無理だった 66:デフォルトの名無しさん 08/02/08 16:24:10 >>65 アッカーマン関数は、ack(3, 12)の段階で呼び出し回数が7億を越えるからシンプルな実装じゃその所要時間は無理でしょ。 >54に書かれている、キャッシュする配列を用意する方法でも呼び出し回数は大して減らないから(ハンドリングコストの所為で)遅くなるし。 # フィボナッチ数の場合は、キャッシュすると爆速だけど。 ということで、手元の所要時間を。 ./ackCache 3 7 ack(3, 7):1021 0.01sec ./ackCache 3 8 ack(3, 8):2045 0.04sec ./ackSimple 3 12 ack(3, 12):32765 2.29sec ./ackCache 3 12 ack(3, 12):32765 10.52sec # あー気にいらね 67:デフォルトの名無しさん 08/02/08 16:42:10 >>66 呼び出し回数は大して減らないって？ Ack(3, 12)なら、81923回の呼び出しで求まるし、一瞬だけど。
次ページ
最新レス表示
スレッドの検索
類似スレ一覧
話題のニュース
おまかせリスト
▼オプションを表示
レスジャンプ
mixiチェック！
Twitterに投稿
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch
4993日前に更新/299 KB
担当:undef