北大acm分类分析和总结.pdfVIP

北大 ACM 分类初期 初期 : 一.基本算法 : (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)