2010-01-27から1日間の記事一覧

Project Euler 15-17

Problem 15 http://projecteuler.net/index.php?section=problems&id=15大文字のCを使ったら怒られた。 c n 0 = 1 c n m = ( (c n (m - 1)) * (n - m + 1)) `div` mn = 20 main = print(c (n * 2) n) Problem 16 http://projecteuler.net/index.php?section=…

Project Euler 275(3)

やっと出来た。 最後は14時間かかった。 メモリはせこい方法で節約。2行を1行分に圧縮。それから、Pythonではタプルより多倍長整数のほうがメモリを食わないらしい。最後に、簡単に求められる部分をあらかじめ求めておいて、その解は記憶しないようにして、…