ACM常見算法分類

ACM常見算法分類

 

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)        圖及其基本算法

5)        排序和查找基本算法

 

9.數據結構(拓寬)

1)        並查集

2)        字典的兩種實現方式(哈希表和二叉搜索樹)

3)        線段樹

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章