原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
POJ300题训练计划
第一阶段 初级： 项目 时间 必做题目 基本算法 枚举 第1周 poj1753,poj2965 贪心 poj1328,poj2109,poj2586 分治法 ? 递推 构造法 poj3295 模拟法 poj1068,poj2632,poj1573,poj2993,poj2996 图算法 图的深度优先遍历和广度优先遍历 第1周 最短路径算法 poj1860,poj3259,poj1062,poj2253,poj1125,poj2240 最小生成树算法 poj1789,poj2485,poj1258,poj3026 拓扑排序 poj1094 二分图的最大匹配 poj3041,poj3020 最大流的增广路算法 poj1459,poj3436 数据结构 串 第1周 poj1035,poj3080,poj1936 排序 poj2388,poj2299 简单并查集的应用 poj 哈希表和二分查找等高效查找法 poj3349,poj3274,POJ2151,poj1840,poj2002,poj2503 哈夫曼树 poj3253 堆 Trie树 poj2513 简单搜索 深度优先搜索 第2周 poj2488,poj3083,poj3009,poj1321,poj2251 广度优先搜索 poj3278,poj1426,poj3126,poj3087.poj3414 简单搜索技巧和剪枝 poj2531,poj1416,poj2676,poj1129 动态规划 背包问题 第2周 poj1837,poj1276 经典简单DP poj3267,poj1836,poj1260,poj2533,poj3176,poj1080,poj1159,poj2479 数学 组合数学 第2周 POJ3252,poj1850,poj1019,poj1942 数论 poj2635, poj3292,poj1845,poj2115 计算方法 poj3273,poj3258,poj1905,poj3122 计算几何学 几何公式 第2周 ? 叉积和点积的运用 poj2031,poj1039 多边型的简单算法和相关判定 poj1408,poj1584 凸包 poj2187,poj1113 第二阶段 中级： 项目 时间 必做题目 基本算法 C++的标准模版库的应用 第3周 poj3096,poj3007 较为复杂的模拟题的训练 poj3393,poj1472,poj3371,poj1027,poj2706 图算法 差分约束系统的建立和求解 第3周 poj1201,poj2983 最小费用最大流 poj2516, poj2195 双连通分量 poj2942 强连通分支及其缩点 poj2186 图的割边和割点 poj3352 最小割模型 poj3308 数据结构 线段树 第3周 poj2528,poj2777,poj2828, poj2886,poj2750 平衡树(Treap、Splay) poj2482,poj2352,poj2892 树状树组 poj1195,poj3321 RMQ poj3264,poj3368 并查集的高级应用 poj1703,2492,poj1182 KMP算法 poj1961,poj2406 搜索 最优化剪枝和可行性剪枝 第3周 搜索的技巧和优化 poj3411,poj1724 记忆化搜索 poj3373,poj1691 动态规划 较为复杂的动态规划 第4周 poj1191,poj1054,poj3280,poj2029,poj2948,poj1925,poj3034 记录状态的动态规划 poj3254,poj2411,poj1185 树型动态规划 poj2057,poj1947,poj2486,poj3140,poj2342,poj3342 数学 组合数学 第4周 poj1286,poj2409,poj3270,poj1026 高斯消元法 poj2947,poj1487, poj2065,poj1166,poj1222 概率问题 poj3071,poj3440 GCD、扩展的欧几里德 poj3101 计算方法 poj2976,poj3150,poj3422,poj3070, poj3301 随机化算法 poj3318,poj2454 杂题 poj1870,poj3296,poj3286,poj1095 计算几何学 坐标离散化 第4周 扫描
文档评论（0）