2010-11-23から1日間の記事一覧

Problem 0121 : Seven Puzzle

404 Not Found やっと解けたっていうか昔から一応正しい答え出すソースあったんだけど、ずっとTLEしてた。 原因は毎回手数を探索していたからで、最初に"01234567"から遷移できる全ての状態に対する手数をメモってから、それを出力するようにしたら高速化し…