「重要なアルゴリズム」の編集履歴（バックアップ）一覧に戻る

重要なアルゴリズム - (2010/06/20 (日) 23:17:11) の編集履歴(バックアップ)

---

ACM-ICPCで重要なアルゴリズム

ACM-ICPCで重要なアルゴリズムについて解説します。
ソースコードも載せる予定です。

解説は必ずしも正確とは限らないので注意してください。
もし間違っているところやより最適な方法がありましたら指摘お願いします。

※このページは未完成です

• スタック・キュー?
• 再帰による塗りつぶし(Red and Black)
• 再帰による２点間の最短距離
• エラトステネスのふるい(素数判定)
• ユークリッドの互除法(2 つの自然数の最大公約数を求める)
• グラフとは
• 木とは?
• 深さ優先探索:DFS?
• 幅優先探索:BFS?
• 枝刈り探索?
• A*探索?
• ダイクストラ法
• ベルマン・フォード法?
• フロイド・ワーシャル法?
• 最小被覆木(プリム法)?
• クラスカル法?
• 巡回セールスマン問題:TSP?
• 動的計画法:DP?

...