Problem 289 - Project Euler
ある特殊なグラフの交差のないオイラー閉路の数を求める問題。
一般の無効グラフにおけるオイラー閉路の数を求めるのは難しいらしいです。
この問題、正解者が少ないけど、理論的にはそんなに難しくないと思う。
ただ、実装が面倒だ。
Haskellで適当に実装したら、メモリが足りなかった。
たしかに、適当な実装だが、4GBもメモリ使うか？
状態数もたいして多くないので、問題ないと思っていた。
他の言語での実装はどう考えてもバグがはいるので、やる気がしない。
そこで、メモリ足りないのだが、放置していたら、10分ほどで答えが出力された。
なぜ、メモリを大量に使用するかは気になるところではあるが、もういいや。
