2011-02-03から1日間の記事一覧

バッチファイルでProject Euler(36)

Problem 14 コラッツは、再帰+メモ化で速く美しく解くことができます。 def Collatz(n): if n < N: if a[n] > 0: return a[n] m = n if m % 2 == 0: m /= 2 else: m = m * 3 + 1 l = Collatz(m) + 1 if n < N: a[n] = l return l N = 10 ** 6 a = [ 0 ] * N…

Project Euler 322(3)

http://projecteuler.net/index.php?section=problems&id=322 もっと原始的な方法で4時間かけて計算させても1違う。 今見直してみたら、<になっている。何度も見直したつもりだったけど。