好きなアルゴリズム選手権(アルゴリズムオンリー)
投票期間: 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) | ||
線形合同法 | ||
離散コサイン変換 |
ジャンル:
その他