http://www38.atwiki.jp/algorithm_book/ アルゴリズム大募集!　C&R研究所 ja 2008-08-22T16:00:42+09:00 http://www38.atwiki.jp/algorithm_book/pages/12.html ＊＊下記に掲載を希望されるアルゴリズムを書き込んでください。 　書き込み方法は、次のようになります。 +ページ上部の［編集］をクリックし、［このページを編集］を選択します。 +ページの編集画面が表示されるので、先頭に「-」(半角のマイナス)を付けて「-○○○」（○○○はアルゴリズム）を現状のリストに追加する形で入力します。 +［ページ保存］ボタンをクリックします。 ---- -自然言語の解析法（他言語との翻訳、仮名漢字変換、文を文節や品詞に分解、等） -バブルソート -バイナリソート -ベジアンフィルタ -文書比較アルゴリズム（[[ここ>http://hp.vector.co.jp/authors/VA007799/viviProg/doc5.htm]]とか） - [[LLL algorithm>http://mathworld.wolfram.com/LLLAlgorithm.html]] - ブレゼンハムの線分描画アルゴリズム（様々な高速化や誤差修正方法など） - 線形計画法の代表的解法 - 典型的なパーサのアルゴリズム - モンテカルロ法 - マルコフ連鎖モンテカルロ法 - 遺伝的アルゴリズム - 動的計画法 - αーβ枝刈りなどのゲームでよく使うアルゴリズム - グラフの連結度増大アルゴリズム - 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素数判定法>http://ja.wikipedia.org/wiki/AKS%E7%B4%A0%E6%95%B0%E5%88%A4%E5%AE%9A%E6%B3%95]] -k-最短路(Dijkstraの応用よりは、できればEppsteinの) -Viterbi algorithm -MT(Mersenne Twister)およびMTの5～128bit程に拡張した場合のアプローチ([[ここ>http://home.hiroshima-u.ac.jp/d073872/random/5bitmt.html]]とか) -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のアルゴリズム(行列乗算) -フィボナッチヒープ - [[レジスタ割り付けアルゴリズム（グラフ彩色，linear scan等）>http://en.wikipedia.org/wiki/Register_allocation]] -Knuth-Morris-Pratt Algorithm -Levenshtein Distance -Aho-Corasick algorithm - 3D CGゲームにおける回転のための四元数の利用 - [[フォトンマッピング>http://en.wikipedia.org/wiki/Photon_mapping]]や[[PRT>http://journal.mycom.co.jp/articles/2006/09/23/cedec4/]]等の[[大域照明アルゴリズム>http://lucille.atso-net.jp/phpbb/viewtopic.php?t=16]] - [[物体の特徴を保った写真の伸縮アルゴリズム>http://swieskowski.net/carve/]] - [[漫画の彩色補助アルゴリズム>http://graphics.tu-bs.de/teaching/seminars/ws0607/CG/studentwebsites/TimLichtenberg/]] - [[顔認識>http://www.face-rec.org/interesting-papers/]]や[[OpenCV>http://opencvlibrary.sourceforge.net/]]，[[ARToolKit>http://www.hitl.washington.edu/artoolkit/documentation/vision.htm]]等，いわゆるcomputer visionのエッセンスを分かりやすく - [[ビットマップ画像の輪郭をベクタ画像として取り出すアルゴリズム>http://potrace.sourceforge.net/]] - [[メッシュ生成アルゴリズム>http://www-users.informatik.rwth-aachen.de/~roberts/literature.html]]のうち使いやすくメジャーなもの - [[逆運動学 (inverse kinematics) アルゴリズム>http://freespace.virgin.net/hugo.elias/models/m_ik2.htm]] - グラフを見栄え良く描画するアルゴリズム （参考：[[チュートリアルのPDF>http://www.cs.brown.edu/~rt/papers/gd-tutorial/gd-constraints.pdf]]） - 縮尺の小さい地図を見栄え良く描画する[[総描 (generalization) アルゴリズム>http://web.sfc.keio.ac.jp/~masudako/class/geoinfo/simplify.html]] - [[任意の2ファイルにそれぞれ適当なsuffixを付加してMD5ハッシュが衝突するようにするアルゴリズム>http://www.win.tue.nl/hashclash/ChosenPrefixCollisions/]] - [[Tree automaton>http://tata.gforge.inria.fr/]]に関して重要な知見を簡潔に（できれば[[生垣automaton>http://www.xml.gr.jp/relax/hedge_nice_ja.html]]にも一言） - Diamond-S algorithm - Byzantine consensus algorithm - Purely functional data structures (http://www.cs.cmu.edu/~rwh/theses/okasaki.pdf) - PPM圧縮法 - リニアハッシュ - マトロイドのアルゴリズム - グリーディ法とグリードイドとの関係 2008-08-22T16:00:42+09:00 http://www38.atwiki.jp/algorithm_book/pages/1.html ＊＊書籍で解説するアルゴリズムを募集します。 -[[株式会社シーアンドアール研究所>http://www.c-r.com/]]では、[[小飼弾氏>http://blog.livedoor.jp/dankogai/]]を著者として、アルゴリズムの解説書を企画しています(当初、発刊予定は2008年前半でしたが、発刊時期が遅れており、申し訳ございません。発刊予定については詳細がわかり次第、発表させていただきます)。 -そこで、その書籍のなかで解説するアルゴリズムを募集したいと思います。 -これを解説してもらいたいというアルゴリズムがあれば、[[コンテンツ募集]]のページに書き込みをお願いします。 ＊＊書き込みのルールについて -書き込みは[[コンテンツ募集]]のページにお願いいたします。 -書き込みを行う際は先頭に「-」を付けて箇条書きのスタイルにしてください。 -書き込みの内容に関しては重複があってもかまいません(選考の際の参考にさせていただきます)。ただし、一人で同じアルゴリズムを複数、書き込まないようにお願いいたします。 -他の人の書き込みをむやみに削除しないようにしてください。 ＊＊免責事項 -書き込みをしていただいた内容は、あくまで書籍で解説するアルゴリズムを選択する際の参考となります。そのため、掲載できない場合もありますので、ご了承ください。 -誹謗中傷や、公序良俗に反する書き込みは禁止します。そのような書き込みや、当社が不適切と判断した書き込みについては、削除いたします。 ＊＊お問い合わせについて ご不明な点やご質問などございましたら、[[info@c-r.com]]までご連絡ください。 ---- Copyright(c) 2007 C&R Institute inc. All Rights Reserved. 2008-06-13T16:50:00+09:00 http://www38.atwiki.jp/algorithm_book/pages/11.html -[[トップページ]] -[[コンテンツ募集]] 2007-08-11T15:06:02+09:00