Posted at

アルゴリズムパズル

More than 5 years have passed since last update.

アルゴリズムパズル


買った。

驚いたのが、索引が二つある。

通常の索引に対して、「設計戦略、分析タイプ」毎の索引がある所。

本の触り程度を紹介

アルゴリズムパズル


全数探索



  • 解説


    • 解がみつかるまで可能性のある候補をしらみつぶしに調べる戦略

    • Wikipediaのリンク




  • 練習問題




  • ミニマックス法


    • 想定される最大の損害が最小になるように決断を行う戦略




  • マクシミン法


    • 想定される最小の利益が最大になるように決断を行う戦略




縮小統治法


分割統治法


  • 解説


    • 問題を分割し、それぞれ解を解き、組み合わせて、最後に結合して、最初の問題を解く

    • 再帰アルゴリズム。ソートの考え方。



  • 練習問題




そういえば、NHKのピタゴラススイッチ、アルゴリズム体操を思い出した。

https://www.youtube.com/watch?v=Z32ft4IuVSk