Problem 289 – Project Euler

ある特殊なグラフの交差のないオイラー閉路の数を求める問題。

一般の無効グラフにおけるオイラー閉路の数を求めるのは難しいらしいです。

この問題、正解者が少ないけど、理論的にはそんなに難しくないと思う。

ただ、実装が面倒だ。

Haskellで適当に実装したら、メモリが足りなかった。

たしかに、適当な実装だが、4GBもメモリ使うか？

状態数もたいして多くないので、問題ないと思っていた。

他の言語での実装はどう考えてもバグがはいるので、やる気がしない。

そこで、メモリ足りないのだが、放置していたら、10分ほどで答えが出力された。

なぜ、メモリを大量に使用するかは気になるところではあるが、もういいや。