アルゴリズムとデータ構造
MIT Open Coursewareが終わったので、次は積ん読になっていたこれ。
- 作者: 紀平拓男,春日伸弥
- 出版社/メーカー: ソフトバンククリエイティブ
- 発売日: 2011/03/30
- メディア: 単行本
- 購入: 15人 クリック: 255回
- この商品を含むブログ (31件) を見る
ほぼ写経になってしまうが、備忘のため貼付けていく。
ソート
バブルソート
クイックソート
マージソート
検索
バイナリサーチ
文字列検索
BM法
探索
深さ優先探索（バックトラック法）
再帰を利用して深さ優先で試行し、ダメだったら直前の分岐まで戻る。
幅優先探索
キューを利用して幅優先で試行し、ダメだったら次のキューを試す。
動的計画法
「全体を小問題に分割し、小問題の解を利用して目的の問題を解く」と言えるかな。小問題の回答が載っている表を参照しながら、順次アップデートしていくようなイメージ。
