各種アルゴリズムの C++ による実装

ACM/ICPC（プログラミングコンテスト）系列の問題を解くことを目標にして，各種アルゴリズムを C++ で実装してみた．極めて意地が悪い類の問題には対応していないし，特定の入力に対して高速に動くということもない．計算量も最良とは限らない．

これらを参考にする方への注意とお願い：

これらの記述は正確とは限りません．参考文献を参照することを強く推奨します．間違っている場合は是非教えてください．

これらのプログラムは間違っているかもしれません．各人で検証することを強く推奨します．バグがあれば是非教えてください．

分類が怪しいので，これはこっちだろう，ということがあればコメントを下さると助かります．

注意！

現在書き換え中

TODO

分類を正しく行う．

全体的に説明と使い方を詳しく．

Verify していないものを Verify．

ボロノイ図（いつになることやら……）

基本

グラフ

平面幾何

空間幾何

データ構造

文字列

ソート

数理

典型動的計画法

典型バックトラック

その他

探索

深さ優先探索

幅優先探索

両側探索

A^* 探索

反復深化

謝辞

以下のチームのライブラリを大いに参考にさせていただきました．本当にありがとうございました．

GNC

IHI

qoo

参考文献