laynts https://blog.hatena.ne.jp/laynts/ よく寝てちょっと食べる https://laynts.hatenadiary.org/ AOJ 幅優先探索 AOJ 0121 Seven Gameまずは前回、前々回の問題に引き続きただただ幅優先探索をしようと思ってコードを書き上げた。 サンプルデータをぶち込んでみて、特に問題無さそうだったので、Submitしてみると、見事Time Limit Exceeded。時間オーバー。毎回毎回探索していることで、多くのデータを通す時には時間がかかってしまい、TLEを食らってしまうらしい。どうにかできないものかと思って、逆方向から探索をしてみることにしました。 つまりどういうことかというと、完成形である"01234567"の状態から遷移できる、全状態への最短手順を幅優先探索を用いて出してしまおうというもの。 一… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Flaynts.hatenadiary.org%2Fentry%2F20111022%2F1319298490" title="AOJ 0121 Seven Game - よく寝てちょっと食べる" 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 2011-10-22 00:48:10 rich https://laynts.hatenadiary.org/entry/20111022/1319298490 1.0 100%