きままにものづくり

日々の気付いたことなんかを書いてます。

アルゴリズム

一般的なアルゴリズムC++実装の一覧を示す。

アルゴリズムは実装しないとすぐに忘れてしまうので、一日ひとつのアルゴリズムを実装する。繰り返し実装することで定着させる。

動的計画法


データ構造


グラフ


数論


高速化


  • 繰り返し二乗法
  • 行列の繰り返し二乗法
  • しゃくとり法
  • 反転
  • 半分全列挙
  • 座標圧縮

探索


  • A*

数値積分


  • シンプソン法

文字列


  • Rope

平面幾何


空間幾何


参考
[1] http://www.prefield.com/algorithm/index.html
[2] 蟻本