「コンテンツ募集」の編集履歴(バックアップ)一覧に戻る
コンテンツ募集 - (2007/12/02 (日) 20:50:13) の編集履歴(バックアップ)
下記に掲載を希望されるアルゴリズムを書き込んでください。
書き込み方法は、次のようになります。
- ページ上部の[編集]をクリックし、[このページを編集]を選択します。
- ページの編集画面が表示されるので、先頭に「-」(半角のマイナス)を付けて「-○○○」(○○○はアルゴリズム)を現状のリストに追加する形で入力します。
- [ページ保存]ボタンをクリックします。
- バブルソート
- バイナリソート
- ベジアンフィルタ
- 文書比較アルゴリズム(こことか)
- LLL algorithm
- ブレゼンハムの線分描画アルゴリズム(様々な高速化や誤差修正方法など)
- 線形計画法の代表的解法
- 典型的なパーサのアルゴリズム
- モンテカルロ法
- 遺伝的アルゴリズム
- 動的計画法
- αーβ枝刈りなどのゲームでよく使うアルゴリズム
- グラフの連結度増大アルゴリズム
- PageRank
- suffix array
- B tree (B-tree/B-+tree/B-*tree)
- パトリシア木
- Double Array
- A* (A-star: 経路探索)
- CRF (Conditional Random Fields)
- GA (Genetic Algorithm: 遺伝的アルゴリズム)
- SVM (support vector machine: サポートベクターマシーン)
- PKE (公開鍵暗号)
- Non blocking queueing
- AKS素数判定法
- k-最短路(Dijkstraの応用よりは、できればEppsteinの)
- Viterbi algorithm
- MT(Mersenne Twister)およびMTの5~128bit程に拡張した場合のアプローチ(こことか)
- SFMT(SIMD-oriented Fast Mersenne Twister)
- WELL(Well Equidistributed Long-period Linear)
- Xorshift RNGs
- Bellman-Ford (BF) algorithm
- 平面の三角形分割(デローニー分割)、空間の四面体分割
- 巡回セールスマン問題のヒューリステックな解法
- 迷路の作り方
- 最小完全ハッシュ関数の構築や様々な場面でのアプローチ
- 各種予測・補間アルゴリズムの紹介と比較
- フリーセル(Windows標準添付のゲーム)の解法
- :符号のリスト復号アルゴリズム (Guruswami-SudanやGoldreich-Levin等)
- :Karatsuba法
- :FFT
- :ペアリング演算の高速化
- Wait-free キュー (java.util.concurrent.ConcurrentLinkedQueue)
- 修正マージソート modified-merge-sort
- グレブナ基底計算
- 最大流(Goldberg-Rao)
- 劣モジュラ関数最小化
- 記号積分(Risch)
- 線型時間のグラフ平面性判定
- 内点法
- persistentなデータ構造のamortized costを評価するときのbanker's methodとphysicist's methodを解説してほしい
- Tomasulo's Algorithm
- Burrows Wheeler's Transform
- 高速ウェーブレット変換
- 誤り有文字列マッチング (本"Flexible Pattern Matching in Strings", G. Navarroでカバーされているもの)
- いろんな人(SIAM関連)が選んだ20世紀のTOP 10 アルゴリズムで上で述べられていないもの ("http://amath.colorado.edu/resources/archive/topten.pdf")
- Hindley–Milner type inference algorithm
- グラフ同一性判定
- funnelsort
- sublinear time algorithm
- thorupのアルゴリズム(無向グラフの最短路問題を解く線形時間アルゴリズム)
- Gomory-Hu木
- Coppersmith–Winograd法(行列乗算)