1. 程式人生 > >ACM常見演算法分類

ACM常見演算法分類

原文:https://blog.csdn.net/acmmsdn/article/details/7270901

1. 基本演算法:

  1. 列舉法

  2. 貪心法

  3. 遞迴與分治法

  4. 遞推

2.動態規劃:

  1. 揹包問題

  2. 最長公共子序列

  3. 最大欄位和

  4. 最大字塊和

  5. 最長不降子序列

3.狀態空間搜尋:

  1. 深度優先搜尋

  2. 廣度優先搜尋

  3. 博弈問題

  4. 剪枝問題

4.數論:

  1. 素數和整除問題

  2. 進位制

  3. 同餘模算術

5.組合數學:

  1. 排列組合

  2. 容斥原理

  3. 離散變換

6.計算幾何:

  1. 多邊形和多面體的相關問題

  2. 凸包及其應用

7.圖論:

  1. 生成樹問題

  2. 最短路問題

  3. 網路流問題

  4. 二分圖相關問題

8.資料結構(入門):

  1. 棧和佇列

  2. 樹和二叉樹

  3. 圖及其基本演算法

  4. 排序和查詢基本演算法

9.資料結構(拓寬)

  1. 並查集

  2. 字典的兩種實現方式(雜湊表和二叉搜尋樹)

  3. 線段樹

待續