2011-07-28から1日間の記事一覧

ScalaでProject Euler(57)

Problem 31もっと速くならないでしょうか。例えば一般項を求めるというのはどうでしょう。 Q1(x) = P1(x) の一般項はak(1) = 1ですね。 Q2(x) = P1(x)P2(x) は、kが奇数なら、 ak(2) = (k + 1) / 2 は、kが偶数なら、 ak(2) = k / 2 + 1 となります。ここま…