dankogai本のアルゴリズム募集について
アルゴリズム大募集! C&R研究所 - コンテンツ募集より.
- 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
- 平面の三角形分割(デローニー分割)、空間の四面体分割
- 巡回セールスマン問題のヒューリステックな解法
- 迷路の作り方
- 最小完全ハッシュ関数の構築や様々な場面でのアプローチ
- 各種予測・補間アルゴリズムの紹介と比較
それならと思い立ってGuruswami-SudanやGoldreich-Levinのリスト復号アルゴリズム, Karatsuba法, FFT, ペアリングを追加してきた.
全部解説してるなら買うよ!
ところで, ↓は研究室で買うんだろうか?
Encyclopedia of Algorithms (Springer Reference)
- 作者: Ming-Yang Kao
- 出版社/メーカー: Springer-Verlag New York Inc (C)
- 発売日: 2008/08/23
- メディア: ハードカバー
- クリック: 16回
- この商品を含むブログ (2件) を見る
木関係はデータ構造だよな. その木を操作するアルゴリズムを見たいんだろうけど.