ACM常見演算法分類
阿新 • • 發佈:2018-11-11
原文:https://blog.csdn.net/acmmsdn/article/details/7270901
1. 基本演算法:
-
列舉法
-
貪心法
-
遞迴與分治法
-
遞推
2.動態規劃:
-
揹包問題
-
最長公共子序列
-
最大欄位和
-
最大字塊和
-
最長不降子序列
3.狀態空間搜尋:
-
深度優先搜尋
-
廣度優先搜尋
-
博弈問題
-
剪枝問題
4.數論:
-
素數和整除問題
-
進位制
-
同餘模算術
5.組合數學:
-
排列組合
-
容斥原理
-
離散變換
6.計算幾何:
-
多邊形和多面體的相關問題
-
凸包及其應用
7.圖論:
-
生成樹問題
-
最短路問題
-
網路流問題
-
二分圖相關問題
8.資料結構(入門):
-
棧和佇列
-
串
-
樹和二叉樹
-
圖及其基本演算法
-
排序和查詢基本演算法
9.資料結構(拓寬)
-
並查集
-
字典的兩種實現方式(雜湊表和二叉搜尋樹)
-
線段樹
待續