2010-07-01から1ヶ月間の記事一覧

Project Euler 299

http://projecteuler.net/index.php?section=problems&id=299 今回の図形の問題も計算量が膨大だ。 でも、2時間経ったらシンプルになった。 100すら全然合わない。 なんでこれ奇数になってんの? でかけている時に非常にプリミティブなコードを組んだら、今…

Project Euler 115

http://projecteuler.net/index.php?section=problems&id=115 前問とほとんど変わりません。

Project Euler 114

http://projecteuler.net/index.php?section=problems&id=114 この手の問題は、再帰で書いてメモ化ですね。 def num_ways(n): if n <= 2: return 1 else: if memo[n] != 0: return memo[n] m = 1 + sum(num_ways(k) for k in range(n - 3) + [ n - 1 ]) memo…