Hatena::ブログ(Diary)

TECHNERD::INIT このページをアンテナに追加

2008-11-12 Project Eulerと数学ガール

Project Eularと数学ガール

ここ一ヶ月Project Euler(プロジェクトオイラー)にはまってたんですが、30問を越えたあたりで本質的に数学を理解しないと進めなくなってきました。

そこで、Amazon数学関連の本を物色しているとProject Eulerにばっちりな本を見つけました。

結城浩さんの数学ガール。

力技でループを作って解決するのではなく、ちゃんと「閉じた」式にして計算量を抑えるというアルゴリズムの本質的な部分に応用できます。

Project Eulerをやっているとこの問題はこう解けばよかったとか、解放についてより一層理解が深まりました。

数学ガール (数学ガールシリーズ 1)

数学ガール (数学ガールシリーズ 1)

まだ、全部よんでないのですが次は、これを読みたいと思っています。

集合知プログラミング

集合知プログラミング

2008-10-15

Project Euler

no titleにハマリ中。

純粋にアルゴリズムを追求するにはもってこい。

初めて素数を求めたりしたのですが、素数を求めるのに正攻法でいくとこんなに演算に時間が掛かるとは思いませんでした。

数学的な問題が多いのですが、頭の体操プログラミングスキルの向上にはよいです。

25問とくとレベル1認定されるようですね。

難易度も初めのほうは簡単なので、プログラミングコンテストに挑戦したいと思っている方はこのサイトは入り易いです。

和訳のサイトもあるので、是非お試しあれ。

http://odz.sakura.ne.jp/projecteuler/index.php?Project%20Euler