で、前フリを済ませたとこで…
さすがに、ランキング形式になている以上
解答のコードをのっけるわけにはいかないので
参考までに、
マシーンスペックと解答にかかった時間でものっけときますね。
(無駄の多いコード書くと途方に暮れてしまう場合がありますしねぇ 笑)
※測定に使っているノート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人中
Translate
2008年7月1日火曜日
Project Euler.net
最初の投稿だけながながと。
Project Eulerとは…
以下サイトより拝借(別名引用)[引用先:http://projecteuler.net/]
----------------------------------------------------------------------
What is Project Euler?
Project Euler is a series of challenging mathematical/computer
programming problems that will require more than just mathematical
insights to solve. Although mathematics will help you arrive at
elegant and efficient methods, the use of a computer and programming
skills will be required to solve most problems.
----------------------------------------------------------------------
個人的主観を交えた意訳をするとProject Eulerってサイトは、
コンピュータを必要とするような大きな桁の数学の問題を
みんなで解いてランキングしようぜ!ってお話。(マテ
→http://projecteuler.net/
で、好きな言語で問題を解いて各問題のページには
回答用のフォームが用意してあるので回答を入力して
送信することで正誤のチェックをしてもらえます。
その正誤を元にランキングが作られているってわけ。
ランキングは、Top1000 Scorers、国別のランキング、言語別のランキングがあります。
回答だけ書けばよいので、その気になれば手計算でもよいし!
BFだろうがWhitespaceだろうがちょっと草植えときますね型言語
であろうが何でもOKですね!
問題に正解すると、正解者だけが見ることのできる
フォーラムへ移動することが可能になります。
フォーラムには、コードをのっけている人もいれば
コメントだけの人もいます。
今日現在(2008/07/01)。
お題は、200問に到達。少しずつ増えてます!
興味ある人は、登録してめきめき解いてみたらいかがでしょうか?
問題文の日本語訳は、こちらにまとまってます。→こちら
Project Eulerとは…
以下サイトより拝借(別名引用)[引用先:http://projecteuler.net/]
----------------------------------------------------------------------
What is Project Euler?
Project Euler is a series of challenging mathematical/computer
programming problems that will require more than just mathematical
insights to solve. Although mathematics will help you arrive at
elegant and efficient methods, the use of a computer and programming
skills will be required to solve most problems.
----------------------------------------------------------------------
個人的主観を交えた意訳をするとProject Eulerってサイトは、
コンピュータを必要とするような大きな桁の数学の問題を
みんなで解いてランキングしようぜ!ってお話。(マテ
→http://projecteuler.net/
で、好きな言語で問題を解いて各問題のページには
回答用のフォームが用意してあるので回答を入力して
送信することで正誤のチェックをしてもらえます。
その正誤を元にランキングが作られているってわけ。
ランキングは、Top1000 Scorers、国別のランキング、言語別のランキングがあります。
回答だけ書けばよいので、その気になれば手計算でもよいし!
BFだろうがWhitespaceだろうがちょっと草植えときますね型言語
であろうが何でもOKですね!
問題に正解すると、正解者だけが見ることのできる
フォーラムへ移動することが可能になります。
フォーラムには、コードをのっけている人もいれば
コメントだけの人もいます。
今日現在(2008/07/01)。
お題は、200問に到達。少しずつ増えてます!
興味ある人は、登録してめきめき解いてみたらいかがでしょうか?
問題文の日本語訳は、こちらにまとまってます。→こちら
登録:
投稿 (Atom)