2009-05-20から1日間の記事一覧

Problem 66

Problem 66 - Project Euler ちゃんと連分数の循環節を掃きだす関数を書いた。あとでそこだけ詳しくメモる。 ペル方程式は理解しきれなかったのでかなり答えに近いものを調べてしまった… だというのに実装するのにかなり苦労した。そしてまたgmpに頼ってしま…

平方根を連分数展開したときの循環節を掃きだす

Project EulerのProblem 66を解く際に平方根の連分数を求める関数を書きました。これについてちょっとメモを。 それと当然ながらProject EulerのProblem 64〜66あたりのネタバレになっちゃいます。注意して下さい。 ## 連分数の循環節を掃きだす rep.frac <-…