Spaghetti Source logo

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

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

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

注意!

現在書き換え中

TODO

基本

グラフ

平面幾何

空間幾何

データ構造

文字列

ソート

数理

典型動的計画法

典型バックトラック

その他

探索

謝辞

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

参考文献

前原 貴憲(maehara@prefield.com).

Last Modified: 2007.12.12 21:17:03.