2014-07-17 アルゴリズムの分類 アルゴリズム アルゴリズムも覚えていきたいがそれだけをやる時間はなかなか取れそうにないのでオンデマンドに勉強することになりそう。さしあたっては分類だけでも把握しておく。 wikipediaの記事によると、 分割統治法 動的計画法 貪欲法 線型計画法 還元 探索と数え上げ 確率的パラダイムとヒューリスティクス 乱択アルゴリズム 遺伝的アルゴリズム ヒューリスティクス に分類される。 TODO | |説明|例| |:-|:-|:---| |分割統治法||| |動的計画法||| |貪欲法||| |線形計画法||| |還元||| |探索、数え上げ||| |乱択アルゴリズム||| |遺伝的アルゴリズム||| |ヒューリスティクス|||