のてすきあ − 完全独習非プログラマー −

Haskell で Project Euler を解く素人遊び

2020-05-27から1日間の記事一覧

Problem 64

無理数の連分数展開 Project Euler を解き続けて60問。今回初めて諦めようかと思ってしまった。難しい。 無理数の連分数展開はそんなに難しくない。しかしそれを数値計算でやろうとすると、誤差の問題でうまく行かないのである。引き算を回避したり割り算を…