重要なアルゴリズム - 秋田大学ICPC対策室@wiki

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

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

...