2008-03-31から1日間の記事一覧

Problem12が解けたっ

30分プログラム、その275。id:Gemmaさんのアドバイスのおかげでやっと、三角数の約数が解けた。アドバイスの内容は、 いいかい。約数っていうのは、素因数分解を元に計算するだろ。 でもって、値が小さくて約数を多く持つ数というのは、小さい素因数を数多く…

なぜProblem12が解けんのだ

ここ数日チャレンジしているけれど、Project EulerのProblem12が一向に解けない。Problem 12 - Haskellはスケるよは、実に素直に書いてるように見える。concatと内包表記の使い方は素晴しいとは思うけれど、アルゴリズム的にはすごく素直に最初から探索して…