Translate

ラベル Project Euler の投稿を表示しています。 すべての投稿を表示
ラベル Project Euler の投稿を表示しています。 すべての投稿を表示

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人中

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問に到達。少しずつ増えてます!

興味ある人は、登録してめきめき解いてみたらいかがでしょうか?
問題文の日本語訳は、こちらにまとまってます。→こちら