mzsms https://blog.hatena.ne.jp/mzsms/ mzsmsの雑記 https://mzsms.hatenadiary.org/ Haskell 改良してみた。Pointという正格データ型を作り、Array、Set、Sequenceというデータ型を駆使してみた。けど、時間を測ってみると、それほど替わりはない(どちらにせよ0.005秒とかだけど)。また、Data.Unambライブラリを使ってみたかったので、簡単な並列化、'S'から'G'へと'G'から'S'への二経路を探索するようにしてみた。2Coreでうまくスレッドが機能すれば、より早いほうで結論をだせるけど、いわば逆向きのほとんど同じ計算を2スレッドでやっているだけなので、1Coreだとか、スレッドがうまく機能しないだとかだと、本来的には効率が落ちているかも。でも、僕の手元では、うまく… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmzsms.hatenadiary.org%2Fentry%2F20101104%2F1288888971" title=" 迷路解析・改良 - mzsmsの雑記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2010-11-04 01:42:51 rich https://mzsms.hatenadiary.org/entry/20101104/1288888971 1.0 100%