北大ACM试题分类..docVIP

北大acm试题分类(转) 版权声明：转载时请以超链接形式标明文章原始出处和作者信息及本声明/logshtml ????? 经过我初步的整理,一个比较完整的归类已经完成,现在发布给大家,希望可以方便大家练习,如有不足,还请大家见谅,这个可能会随时有更新,请大家注意.如果有什么要求或补充的可以跟贴提出,?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) ?