2011-06-23 プログラミングコンテストチャレンジブック 第2章 その1 プログラミングコンテストチャレンジブック作者: 秋葉拓哉,岩田陽一,北川宜稔出版社/メーカー: 毎日コミュニケーションズ発売日: 2010/09/11メディア: 単行本（ソフトカバー）購入: 52人 クリック: 1,538回この商品を含むブログ (83件) を見る 全探索 再帰、スタック、キューなど基礎 深さ優先探索 幅優先探索 どちらも全状態を循環できるけどたいてい深さ優先探索のほうが書くのは楽で、幅優先探索は最短経路/最短手順を探すのに効率的 メモリ空間的効率は深さ優先探索のほうがよい 枝刈り 現実的には重要だけどプログラミングコンテストの問題では(計算量の見積りが難しくなるので)必要にならないらしい 初歩的な内容だったので特にコメントもなしです。
