2008-02-26 Project Euler (2) 全問制覇とか後 n 問とか言ってる人たちを尻目 (?) に見つつ、100 まで解きました。脊髄反射で実装しても解けない問題が増えてきました。 印象に残った問題は 78 と 94 。78 は、間違ってると知りつつ、数 GB のファイルを使って 4 時間くらいかけて DP しました。HDD が痛んだ気がする。94 はなんか賢い雰囲気ですね。 ペル方程式の話は、もっとアルゴリズムの教科書とかに載ってても良さそうな気がしました。僕が知らなかっただけ?