2009-06-02から1日間の記事一覧

Project Euler 175

プロジェクトオイラー http://projecteuler.net/index.php Q175. Q.169のf(n)で、f(n)/f(n-1) = 123456789/987654321になるような最小のnを与えられた記法(リンク先参照)で表せ。 あれこれ考えたが、123456789/987654321 = 13717421/109739369で、13717421…

Project Euler 161

プロジェクトオイラー http://projecteuler.net/index.php Q161. 2種類のトリオミノを9×12の格子に敷き詰める方法は何通りあるか。 最初、深さ優先探索をしたら時間的に話にならなかった。 すぐに、状態とそれが何通りあるかを記憶していけばそれなりにいけ…