Translate

2008年7月1日火曜日

Project Euler.net

で、前フリを済ませたとこで…
さすがに、ランキング形式になている以上
解答のコードをのっけるわけにはいかないので
参考までに、
マシーンスペックと解答にかかった時間でものっけときますね。
(無駄の多いコード書くと途方に暮れてしまう場合がありますしねぇ 笑)

※測定に使っているノートPC。
OS:Microsoft Windows XP Professional Version2002 SP2
CPU:Intel® Core™2 Duo 2GHz
メモリ:1GB RAM
Perl 5.8.8
(※1 スペックが高いマシーンだと差が出ないのでノートでチェックしてます)
(※2 Time::HiResモジュール使用)


Problem 1  0.001秒
Problem 2  0.000秒
Problem 3  0.003秒
Problem 4  0.042秒
Problem 5  0.057秒
Problem 6  0.001秒
Problem 7  16.516秒
Problem 8  0.004秒
Problem 9  9.391秒

Ploblem (7|9)は、もう少しコードの見直しをする余地がありそうですねぇ...
Ploblem 3の600851475143の素因数のうち最大の値は?
って問題は、純粋にエラトステネスの篩を使ってみたところ
3時間2分44秒もかかってしまいましたからねぇ 笑
いかに無駄を無く書くかってのが大事かってのが身にしみました…

現在215番目/310人中

0 件のコメント: