02.北大POJ题库使用指南.docx
版权申诉
5星 · 超过95%的资源 114 浏览量
2022-06-17
23:10:36
上传
评论
收藏 102KB DOCX 举报 
北大 POJ 题库使用指南
北大 题分类
主流算法：
、搜索 回溯
、（动态规划）记忆化搜索
、贪心
、图论 最短路径、最小生成树、网络流
、数论 组合数学（排列组合）、递推关系、质因数法
、计算几何 凸壳、同等安置矩形的并的面积与周长、凸包计算问题
、模拟
、数据结构 并查集、堆、树形结构
、博弈论
、有正气法
题目分类：
、 排序
（需要字符处理，排序用快排即可） （稳定的排序） （题意
较难懂） （简单排序） （顺序统计算法） （二叉排序树）
、 搜索、回溯、遍历
，
简单：
不易：
推荐：
（和迷宫类似） （对剪枝要求较高）
、 遍历法
（这种题要小心）
、 枚举
，， ， ， ， ， ， ，（剪枝
要
求较高）， （小数的精度问题）
、 数据结构的典型算法
容易：
不易：
推荐：
弗洛伊德算法 ，（图的最小生成树）
剩余12页未读，继续阅读
资源评论
yaozi122024-03-11资源有很好的参考价值，总算找到了自己需要的资源啦。
