重要なアルゴリズム - (2010/06/13 (日) 23:47:42) の編集履歴(バックアップ)
ACM-ICPCで重要なアルゴリズム
ACM-ICPCで重要なアルゴリズムについて解説します。
ソースコードも載せる予定です。
※このページは未完成です
ソースコードも載せる予定です。
※このページは未完成です
- スタック・キュー?
- 再帰による塗りつぶし?
- 再帰による2点間の最短距離?
- エラトステネスのふるい(素数判定)
- ユークリッドの互除法(2 つの自然数の最大公約数を求める)
- グラフ・木とは?
- 深さ優先探索:DFS?
- 幅優先探索:BFS?
- 枝刈り探索?
- ダイクストラ法?
- ベルマンフォード法?
- フロイドワーシャル法?
- 最小被覆木(プリム法)?
- 巡回セールスマン問題:TSP?
- 動的計画法:DP?
...