「重要なアルゴリズム」の編集履歴（バックアップ）一覧はこちら

「重要なアルゴリズム」(2012/10/17 (水) 16:38:59) の最新版変更点

追加された行は緑色になります。

削除された行は赤色になります。

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

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

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

&bold(){※このページは未完成です}

-[[データ構造]](スタック・キュー・リストなど)
-[[基本的なアルゴリズム]](最大値・最小値・素数判定・組み合わせ・順列など)
-[[探索アルゴリズム]](幅優先探索・深さ優先探索・枝刈り探索など)
-[[グラフアルゴリズム]](ダイクストラ法・ベルマンフォード法・フロイドワーシャル法・プリム法など)
-[[動的計画法(DP)]](巡回セールスマン問題など)
-[[ソートアルゴリズム]](挿入ソート・バブルソート・クイックソートなど)
-[[幾何アルゴリズム]](線分の交差判定・円の当たり判定など)
-[[組合せ・順列]]















...

*プログラミングコンテストで重要なアルゴリズム

-[[基本的なアルゴリズム]](最大値・最小値・素数判定・組み合わせ・順列など)
-[[探索アルゴリズム]](幅優先探索・深さ優先探索・枝刈り探索など)
-[[グラフアルゴリズム]](ダイクストラ法・ベルマンフォード法・ワーシャルフロイド法・プリム法など)
-[[動的計画法(DP)]]
-[[ソートアルゴリズム]](挿入ソート・バブルソート・クイックソートなど)
-[[計算幾何]](線分の交差判定・円の当たり判定など)
















...