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

Haskell で Project Euler を解く素人遊び

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

Problem 67

頂点から下へ降りていく中で通った数の和が最大となるときの和はいくつか。 Problem 18 のコードを全くそのまま再利用すれば完了である。Problem 18の時に悩んでおいて良かった。 mitstream.hatenablog.jp 再利用☆

Problem 66

次の形式の2次のディオファントス方程式; x2 - Dy2 = 1 においてxを最小とするD(≦1000)を求める。 力技でリスト内包表記をぶつけてみても答えは返ってこない。問題でディオファントス方程式とあるが、与えられた式は特別なディオファントス方程式で、名前…

Problem 65

ネイピア数eの連分数展開による有理数近似。 多分プログラミング的にアレコレやることも可能なのだろう。しかし考えるのが面倒(問題としてあまり魅力を感じない)ので、数学の知識を使ってストレートに漸化式を解くことにする。 無理数の有理数近似について…