ACM常用算法及其相应的练习题

 

ACM常用算法及其相应的练习题 from http://hi.baidu.com/nkhzj/blog

OJ上的一些水题(可用来练手和增加自信)  (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期:  一.基本算法:       (1)枚举. (poj1753,poj2965)       (2)贪心(poj1328,poj2109,poj2586)       (3)递归和分治法.       (4)递推.       (5)构造法.(poj3295)       (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)  二.图算法:       (1)图的深度优先遍历和广度优先遍历.       (2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra)          (poj1860,poj3259,poj1062,poj2253,poj1125,poj2240)       (3)最小生成树算法(prim,kruskal)          (poj1789,poj2485,poj1258,poj3026)       (4)拓扑排序 (poj1094)       (5)二分图的最大匹配 (匈牙利算法) (poj3041,poj3020)       (6)最大流的增广路算法(KM算法). (poj1459,poj3436)  三.数据结构.       (1)串 (poj1035,poj3080,poj1936)       (2)排序(快排、归并排(与逆序数有关)、堆排) (poj2388,poj2299)       (3)简单并查集的应用.       (4)哈希表和二分查找等高效查找法(数的Hash,串的Hash)             (poj3349,poj3274,POJ2151,poj1840,poj2002,poj2503)       (5)哈夫曼树(poj3253)       (6)堆       (7)trie树(静态建树、动态建树) (poj2513)  四.简单搜索       (1)深度优先搜索 (poj2488,poj3083,poj3009,poj1321,poj2251)       (2)广度优先搜索(poj3278,poj1426,poj3126,poj3087.poj3414)       (3)简单搜索技巧和剪枝(poj2531,poj1416,poj2676,1129)  五.动态规划       (1)背包问题. (poj1837,poj1276)       (2)型如下表的简单DP(可参考lrj的书 page149):         1.E[j]=