アルゴリズムパズル
買った。
驚いたのが、索引が二つある。
通常の索引に対して、「設計戦略、分析タイプ」毎の索引がある所。
本の触り程度を紹介
アルゴリズムパズル
全数探索
-
解説
- 解がみつかるまで可能性のある候補をしらみつぶしに調べる戦略
- Wikipediaのリンク
-
練習問題
-
ミニマックス法
- 想定される最大の損害が最小になるように決断を行う戦略
-
マクシミン法
- 想定される最小の利益が最大になるように決断を行う戦略
縮小統治法
- 解説
- オリジナルの問題の解と、それより大きさを小さくしたインスタンスの解との関係を見つける
- Wikipediaのリンク
- 練習問題
分割統治法
- 解説
- 問題を分割し、それぞれ解を解き、組み合わせて、最後に結合して、最初の問題を解く
- 再帰アルゴリズム。ソートの考え方。
- 練習問題
そういえば、NHKのピタゴラススイッチ、アルゴリズム体操を思い出した。
https://www.youtube.com/watch?v=Z32ft4IuVSk