This comment is reply for 5297 kozima: 棒倒し法で上から作ると O(n) で済む...(必ず解ける迷路). Go to thread root.
kozima #5298(2008/01/13 12:14 GMT) Rating0/0=0.00
所要時間は Celeron 2.66GHz, CLISP で 2.84 秒でした。
1 reply [ reply ]
squld #5302(2008/01/13 14:27 GMT) Rating0/0=0.00
棒倒し法、たしかにO(n)ですね。
ご想像のとおり、私の意図したアルゴリズムは実装がちょっと面倒です。
[ reply ]
kozima
#5298()
Rating0/0=0.00
所要時間は Celeron 2.66GHz, CLISP で 2.84 秒でした。