ACM算法总结大全超有用.docVIP

初期: 一.基本算法: ? ? ?(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)排序(快排、归并排(与逆序数有关)、