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

Project Euler 22,23

Problem 22 http://projecteuler.net/index.php?section=problems&id=22 ファイルからテキストを読むにはreadFileを使う。 文字をアスキーコードにするにはChar.ordを使う。 switch文のようなcase式がある。 import Data.List import Charsplit_core buff []…

ペル方程式(2)

ペル方程式の最小解を求めます。 x2 - Dy2 = 1 これを変形すると、 x / y = √(D + 1 / y2) となり、x / y は√Dの近似になっています。x, yが大きくなればなるほど√Dに近づいていきます。 √Dを連分数で表したとき、途中で打ち切ったものの内でペル方程式を満…

Project Euler 276

プロジェクトオイラー http://projecteuler.net/index.php?section=problems&id=276 格闘してるけど、なかなかできない。aが素数のときだけはできたけど。 方針変えたら割と簡単にできた。なんということもなかった。 スコア見ると6位か。 やっと速くなった…