ACM主流算法&pku题目分类

文章来源

http://acm.zjnu.cn/show.asp?tab=passage&id=66

主流算法：

1.搜索　//回溯

2.DP（动态规划）　

3.贪心　

4.图论　//Dijkstra、最小生成树、网络流

5.数论　//解模线性方程

6.计算几何　//凸壳、同等安置矩形的并的面积与周长

7.组合数学　//Polya定理

8.模拟　

9.数据结构　//并查集、堆

10.博弈论　

//表示举例

 

非主流算法：

1.送分题　

2.构造　

3.高精度　

4.几何　

5.排序　

6.日期/时间处理　（这类题目相当多的）

7.数学方法　

8.枚举　

9.递推　

10.递归　

11.分治　

 

 

说明：

　　显然“送分题”不是一种算法。但是ACM竞赛中经常有一些很简单很简单的题目，具体涉及内容繁杂，难以归类，干脆就管他们叫送分题。

　　几何不同于计算几何，计算几何或者叫S计算几何，以Shamos在1975年发表的一篇论文为诞生标志。其实两者有很大的不同。