好きなアルゴリズム選手権(アルゴリズムオンリー)
投票期間: 2012/04/26 23:54 ~ 2012/05/03 23:54 (終了)
データ構造や概念などを除いてアルゴリズムのみを100個リストアップしてみました(アルファベット順)。
元ネタは @mikecat_mixc さんの選挙です。
http://twisen.com/election/index/648

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