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

重要なアルゴリズム - (2010/06/13 (日) 23:44:56) のソース

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

ACM-ICPCで重要なアルゴリズムについて解説します。
ソースコードも載せる予定です。
&bold(){※このページは未完成です}

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










...