Mae向きなブログ

Mae向きな日記のブログ版。ようやくこちらに移行してきました。

Problem 14

Project EulerProblem 14(日本語)です。

最近、Fiberの使い方が少しずつ分かってきたので使ってみました。メモ化を使って少しでも効率良くと思ったのですが、実行時間は予想以上に遅いです。どこの処理が実行速度を遅くしているのかなど、もう少し調べてみる必要がありそうです。

014.rb


追記(2012/03/07)

上記のFiberを使ったものは、自分の環境で1分15秒程もかかるので、Fiberを使わないシンプルなものに書き換えてみたところ、5秒程度で実行できるようになりました。

014-1.rb