正文

pku题目类型划分(1)2005-09-08 04:24:00

【评论】 【打印】 【字体: 】 本文链接:http://blog.pfan.cn/ddtme/4495.html

分享到:

排序 1002(需要字符处理,排序用快排即可) 1007(稳定的排序) 2159(题意较难懂) 2231 2371(简单排序) 2388(顺序统计算法) 2418(二叉排序树)

回溯搜索:1979(和迷宫类似) 1980(对剪枝要求较高)

数学计算简单(或不值得做的题):1003 1004 1005 1068 1326 1656 1657 1658 1663 1922 1978 2000 2013 2014 2017 2070 2101 2105 2140 2190 2272 2301 2405 2419
中等:1006(中国剩余定理) 1323 1969 2015(解密码) 2081(预处理) 2085(找规律)
难:1014 1037 1147 2082(这些是上课讲的)

高精度计算:1001(高精度乘法) 2413(高精度加法,还有二分查找)

历法:1008 2080 (这种题要小心)

枚举:1054(剪枝要求较高) 1650 (小数的精度问题)

数据结构的典型算法:1125(弗洛伊德算法) 2421(图的最小生成树)

动态规划:1163(经典题)

贪心:1328 1755(或用单纯形方法) 2054

模拟: 1281 1928 2083 2141 2015

递归: 1664
字符串处理:2121 2403

阅读(6489) | 评论(1)


版权声明:编程爱好者网站为此博客服务提供商,如本文牵涉到版权问题,编程爱好者网站不承担相关责任,如有版权问题请直接与本文作者联系解决。谢谢!

评论

loading...
您需要登录后才能评论,请 登录 或者 注册