原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
poj题目分类很有层次感
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] opt D+w i,j poj3267,poj1836,poj1260,poj2533 2.E[i,j] opt D[i-1,j]+xi,D[i,j-1]+yj,D[i-1][j-1]+zij 最长公共子序列 poj3176,poj1080,poj1159 3.C[i,j] w[i,j]+opt C[i,k-1]+C[k,j] . 最优二分检索树问题 ?? 六.数学 1 组合数学: 1.加法原理和乘法原理. 2.排列组合. 3.递推关系. POJ3252,poj1850,poj1019,poj1942 2 数论. 1.素数与整除问题 2.进制位. 3.同余模运算. poj2635,?poj3292,poj1845,poj2115 3 计算方法. 1.二分法求解单调函数相关知识. poj3273,poj3258,poj1905,poj3122 ? 七.计算几何学. 1 几何公式. 2 叉积和点积的运用 如线段相交的判定,点到线段的距离等 . poj2031,poj1039 3 多边型的简单算法 求面积 和相关判定 点在多边型内,多边型是否相交 poj1408,poj1584 4 凸包.?? poj2187,poj1113 ? 中级:? 一.基本算法: 1 C++的标准模版库的应用. poj3096,poj3007 2 较为复杂的模拟题的训练 poj3393,poj1472,poj3371,poj1027,poj2706 ? 二.图算法: 1 差分约束系统的建立和求解. poj1201,poj2983 2 最小费用最大流 poj2516,poj2516,poj2195 3 双连通分量 poj2942 4 强连通分支及其缩点. poj2186 5 图的割边和割点 poj3352 6 最小割模型、网络流规约 poj3308, ? 三.数据结构. 1 线段树. poj2528,poj2828,poj2777,poj2886,poj2750 2 静态二叉检索树. poj2482,poj2352 3 树状树组 poj1195,poj3321 4 RMQ. poj3264,poj3368 5 并查集的高级应用. poj1703,2492 6 KMP算法. poj1961,poj2406 ? 四.搜索 1 最优化剪枝和可行性剪枝 2 搜索的技巧和优化 poj3411,poj1724 3 记忆化搜索 poj3373,poj1691 五.动态规划 1 较为
文档评论（0）