好きなアルゴリズム選手権(アルゴリズムオンリー)
投票期間: 2012/04/26 23:54 ~ 2012/05/03 23:54 (終了)
データ構造や概念などを除いてアルゴリズムのみを100個リストアップしてみました(アルファベット順)。
元ネタは @mikecat_mixc さんの選挙です。
http://twisen.com/election/index/648
※私が思いついたものから100個書いたのでちょっと(かなり)偏ってます
元ネタは @mikecat_mixc さんの選挙です。
http://twisen.com/election/index/648
※私が思いついたものから100個書いたのでちょっと(かなり)偏ってます
92| 1 | モンテカルロ法 | |
|---|---|---|
| 1 | 遺伝的アルゴリズム(GA)、遺伝的プログラミング(GP) | |
| 3 | 動的計画法 | |
| 4 | 全数探索、ブルートフォース | |
| 5 | 二分探索 | |
| 5 | 高速フーリエ変換(FFT) | |
| 7 | ニュートン法 | |
| 8 | A* | |
| 8 | サポートベクタマシン(Support Vector Machine) | |
| 8 | ボイヤー・ムーア法 | |
| 8 | 焼きなまし法, タブーサーチ | |
| 12 | クラスカル法 | |
| 12 | ハフマン符号化 | |
| 12 | バブルソート | |
| 12 | マルコフ連鎖モンテカルロ(MCMC) | |
| 12 | 深さ優先探索 | |
| 17 | EMアルゴリズム | |
| 17 | LR法、GLR法 | |
| 17 | LZ77, LZSS, LZMA | |
| 17 | Suffix Array (2-Stage sort) | |
| 17 | Suffix Array (Larsson Sadakane Method) | |
| 17 | XorShift | |
| 17 | k-Means | |
| 17 | α-β法 | |
| 17 | イントロソート | |
| 17 | エラトステネスのふるい | |
| 17 | カルーネン・レーベ変換 | |
| 17 | クイックソート | |
| 17 | グローバー(Grover)のアルゴリズム | |
| 17 | コームソート | |
| 17 | ショア(Shor)のアルゴリズム | |
| 17 | ダイクストラ法 | |
| 17 | トポロジカルソート | |
| 17 | バックトラック | |
| 17 | ビタビアルゴリズム | |
| 17 | ベルマン・フォード法 | |
| 17 | マーチングキューブ法 (Marching cubes) | |
| 17 | ミラー・ラビン素数判定法 | |
| 17 | メルセンヌ・ツイスタ | |
| 17 | ランレングス | |
| 17 | 強化学習 (Q学習, TD(0), TD(λ), Sarsa) | |
| 17 | 線形探索 | |
| 17 | 自己組織化マップ, Self Organized Map(SOM) | |
| AKS素数判定法 | ||
| Burrows Wheeler Transform(BWT, Blocksort) | ||
| CYK法 | ||
| DPLL(Davis-Putman-Logemann-Loveland) アルゴリズム | ||
| LZ78 | ||
| Multilevel Pattern Maching(MPM) | ||
| Passive-Aggressive | ||
| Prediction by Partial Matching(PPM) | ||
| SEQUITUR | ||
| Simulated Evolution | ||
| アダマール変換 | ||
| アーリー法 | ||
| ウェーブレット変換 | ||
| ガウスの消去法 | ||
| ガウス・ザイデル法 | ||
| ガウス・ジョルダン法 | ||
| ギブスサンプリング | ||
| コグニトロン・ネオコグニトロン | ||
| シェーカーソート | ||
| シンプレックス法 | ||
| スペクトラルクラスタリング | ||
| デッカーのアルゴリズム | ||
| バウム・ウェルチアルゴリズム | ||
| バケットソート、バケツソート | ||
| バックプロパゲーション(Back Propagation) | ||
| ヒープソート | ||
| ピーターソンのアルゴリズム | ||
| フェルマーテスト | ||
| ブレゼンハムのアルゴリズム | ||
| ブースティング | ||
| プリム法 | ||
| ベイジアンネットワーク | ||
| ボルツマンマシン、ヘルムホルツマシン | ||
| マルチキークイックソート | ||
| マージソート | ||
| ミニマックス法 | ||
| ミラーテスト | ||
| メトロポリス・ヘイスティングス | ||
| ヤコビ法 | ||
| ユークリッドの互除法 | ||
| ラビン・カープ文字列検索アルゴリズム | ||
| ランダムフォレスト(Random Forest) | ||
| ランポートのパン屋のアルゴリズム | ||
| リッシュのアルゴリズム、リッシュ・ノーマンのアルゴリズム | ||
| レンジコーダ | ||
| ワーシャル・フロイド法 | ||
| 分割統治法 | ||
| 分岐限定法 | ||
| 切除平面法 | ||
| 単純挿入ソート | ||
| 幅優先探索 | ||
| 最良優先探索 | ||
| 最近傍法、k近傍法(Nearest Neighbor) | ||
| 決定木 | ||
| 粒子群最適化 Particle Swarm Optimization(PSO) | ||
| 線形合同法 | ||
| 離散コサイン変換 |
ジャンル:
その他