2014-03-01から1日間の記事一覧
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0121問題文は上から パズルを解くまでの最小手数を調べる問題。 パスのコストが1の最短経路問題に帰着できることまではすぐ思いつくと思う。 この時点で解法が幅優先探索っぽいことは即座にわか…
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0121問題文は上から パズルを解くまでの最小手数を調べる問題。 パスのコストが1の最短経路問題に帰着できることまではすぐ思いつくと思う。 この時点で解法が幅優先探索っぽいことは即座にわか…