著名题单,最初来源不详。直接来源:http://blog.csdn.net/a1dark/article/details/11714009
OJ上的一些水题(可用来练手和增加自信) (POJ 3299,POJ 2159,POJ 2739,POJ 1083,POJ 2262,POJ 1503,POJ 3006,POJ 2255,POJ 3094)
初期:
一.基本算法:
- 枚举. (POJ 1753,POJ 2965)
- 贪心(POJ 1328,POJ 2109,POJ 2586)
- 递归和分治法.
- 递推.
- 构造法.(POJ 3295)
- 模拟法.(POJ 1068,POJ 2632,POJ 1573,POJ 2993,POJ 2996)
二.图算法:
- 图的深度优先遍历和广度优先遍历.
- 最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra) (POJ 1860,POJ 3259,POJ 1062,POJ 2253,POJ 1125,POJ 2240)
- 最小生成树算法(prim,kruskal) (POJ 1789,POJ 2485,POJ 1258,POJ 3026)
- 拓扑排序 (POJ 1094)
- 二分图的最大匹配 (匈牙利算法) (POJ 3041,POJ 3020)
- 最大流的增广路算法(KM算法). (POJ 1459,POJ 3436)
三.数据结构.
- 串 (POJ 1035,POJ 3080,POJ 1936)
- 排序(快排、归并排(与逆序数有关)、堆排) (POJ 2388,POJ 2299)
- 简单并查集的应用.
- 哈希表和二分查找等高效查找法(数的Hash,串的Hash) (POJ 3349,POJ 3274,POJ 2151,POJ 1840,POJ 2002,POJ 2503)
- 哈夫曼树(POJ 3253)
- 堆
- trie树(静态建树、动态建树) (POJ 2513)
四.简单搜索
- 深度优先搜索 (POJ 2488,POJ 3083,POJ 3009,POJ 1321,POJ 2251)
- 广度优先搜索(POJ 3278,POJ 1426,POJ 3126,POJ 3087.POJ 3414)
- 简单搜索技巧和剪枝(POJ 2531,POJ 1416,POJ 2676,POJ 1129)
五.动态规划
六.数学
-
组合数学:
-
数论.
-
计算方法.
七.计算几何学.
- 几何公式.
- 叉积和点积的运用(如线段相交的判定,点到线段的距离等). (POJ 2031,POJ 1039)
- 多边型的简单算法(求面积)和相关判定(点在多边型内,多边型是否相交) (POJ 1408,POJ 1584)
- 凸包. (POJ 2187,POJ 1113)
中级:
一.基本算法:
二.图算法:
- 差分约束系统的建立和求解. (POJ 1201,POJ 2983)
- 最小费用最大流(POJ 2516,POJ 2195)
- 双连通分量(POJ 2942)
- 强连通分支及其缩点.(POJ 2186)
- 图的割边和割点(POJ 3352)
- 最小割模型、网络流规约(POJ 3308)
三.数据结构.
- 线段树. (POJ 2528,POJ 2828,POJ 2777,POJ 2886,POJ 2750)
- 静态二叉检索树. (POJ 2482,POJ 2352)
- 树状树组(POJ 1195,POJ 3321)
- RMQ. (POJ 3264,POJ 3368)
- 并查集的高级应用. (POJ 1703,POJ 2492)
- KMP算法. (POJ 1961,POJ 2406)
四.搜索
五.动态规划
- 较为复杂的动态规划(如动态规划解特别的施行商问题等) (POJ 1191,POJ 1054,POJ 3280,POJ 2029,POJ 2948,POJ 1925,POJ 3034)
- 记录状态的动态规划. (POJ 3254,POJ 2411,POJ 1185)
- 树型动态规划(POJ 2057,POJ 1947,POJ 2486,POJ 3140)
六.数学
-
组合数学:
-
数学.
-
计算方法.
七.计算几何学.
- 坐标离散化.
- 扫描线算法(例如求矩形的面积和周长并,常和线段树或堆一起使用). (POJ 1765,POJ 1177,POJ 1151,POJ 3277,POJ 2280,POJ 3004)
- 多边形的内核(半平面交)(POJ 3130,POJ 3335)
- 几何工具的综合应用.(POJ 1819,POJ 1066,POJ 2043,POJ 3227,POJ 2165,POJ 3429)
高级:
一.基本算法要求:
二.图算法:
- 度限制最小生成树和第K最短路. (POJ 1639)
- 最短路,最小生成树,二分图,最大流问题的相关理论(主要是模型建立和求解) (POJ 3155, POJ 2112,POJ 1966,POJ 3281,POJ 1087,POJ 2289,POJ 3216,POJ 2446 )
- 最优比率生成树. (POJ 2728)
- 最小树形图(POJ 3164)
- 次小生成树.
- 无向图、有向图的最小环
三.数据结构.
- trie图的建立和应用. (POJ 2778)
- LCA和RMQ问题(LCA(最近公共祖先问题) 有离线算法(并查集+dfs) 和 在线算法
(RMQ+dfs)).(POJ 1330) - 双端队列和它的应用(维护一个单调的队列,常常在动态规划中起到优化状态转移
的目的). (POJ 2823) - 左偏树(可合并堆).
- 后缀树(非常有用的数据结构,也是赛区考题的热点). (POJ 3415,POJ 3294)
四.搜索
- 较麻烦的搜索题目训练(POJ 1069,POJ 3322,POJ 1475,POJ 1924,POJ 2049,POJ 3426)
- 广搜的状态优化:利用M进制数存储状态、转化为串用hash表判重、按位压缩存储
状态、双向广搜、A*算法. (POJ 1768,POJ 1184,POJ 1872,POJ 1324,POJ 2046,POJ 1482) - 深搜的优化:尽量用位运算、一定要加剪枝、函数参数尽可能少、层数不易过大
、可以考虑双向搜索或者是轮换搜索、IDA*算法. (POJ 3131,POJ 2870,POJ 2286)
五.动态规划
六.数学
七.计算几何学.
八.综合题.
(POJ 3109,POJ 1478,POJ 1462,POJ 2729,POJ 2048,POJ 3336,POJ 3315,POJ 2148,POJ 1263)
http://www.cnblogs.com/upstart/p/6274521.html
相关推荐
史上最全poj题目分类 本文将对史上最全poj题目分类进行详细的知识点...史上最全poj题目分类涵盖了基本算法、基本数据结构、高级数据结构、数学等方面的知识点,为 ACM 竞赛和信息学奥林匹克竞赛提供了有价值的参考。
《POJ题目分类详解》 在编程竞赛的世界里,POJ(Programming Online Judge)是一个备受瞩目的在线评测系统,它提供了大量的编程题目供参赛者挑战,以提升算法和编程技能。POJ题目分类是对这些挑战的系统化整理,...
【标题】"poj题目分类打包题库题目分类"指的是将北京大学在线编程竞赛平台POJ(Problemset Online Judge)中的题目按照不同的主题或难度进行了整理和归类,方便参赛者或者学习者进行有针对性的训练和学习。...
poj题目分类 POJ(Princeton Online Judge)是一個在线编程平台,为编程爱好者和学生提供了大量的算法题目和编程挑战。下面是POJ题目分类的详细知识点总结: 初级 1. 基本算法: * 枚举法:通过枚举所有可能的解...
文档标题【史上最全poj题目分类(159页)】中的"POJ"指的是北京大学在线评测系统(Peking University Online Judge),这是一个编程挑战平台,供学生和其他程序设计爱好者解决编程题目和提高编程能力。该平台收录了...
POJ 上有很多关于动态规划的题目,以下是一些推荐的题目: * 1037 A decorative fence * 1050 To the Max * 1088 滑雪 * 1125 Stockbroker Grapevine * 1141 Brackets Sequence * 1159 Palindrome * 1160 Post ...
poj 百练 题目分类是指在 POJ(Peking University Online Judge)平台上面的编程题目的分类,这些题目涵盖了多种编程领域,包括枚举、递归、模拟、数制转换、高精度计算、简单计算、字符串处理和日期时间处理等。...
从给定的文件信息来看,这是一份关于POJ(Pat Online Judge)平台上的编程题目的分类汇总。POJ是北京大学设立的一个在线编程评测系统,提供了大量的编程题目供学习者练习,涵盖了各种算法和数据结构知识。下面将对这...
### POJ分类概述 POJ(Peking University Online Judge)是一个知名的在线编程评测平台,提供了大量的编程题目供用户练习。这些题目按照不同的算法和技术进行了分类,以便用户能够有针对性地进行学习和提高。 ### ...
通过对POJ题目的分类和分析,可以帮助程序员更好地理解和掌握编程的技能。 在POJ题目分类中,我们可以看到,题目可以根据代码的长度进行分类。例如,短代码的题目通常需要程序员使用简洁的编程语言和高效的算法来...
本篇将详细介绍几种常见的算法类型,并结合POJ(Peking University Online Judge)的题目分类,给出相应的训练题目推荐。 首先,动态规划是一种解决问题的方法,它通过将问题分解为子问题来寻找最优解。动态规划常...
通过对POJ题目的分类,可以帮助学习者更好地理解和掌握算法和数据结构的知识。 简单题 简单题是POJ题目中最基本的题型,通常涉及基本算法和数据结构的应用,如数组、链表、栈、队列等。这些题目要求学习者具备基本...
acm poj 比较详细的将poj的题目进行了分类,如dp,搜索,数据结构等等
### 强大的POJ分类解析 #### 一、引言 POJ(Peking Online Judge)作为中国最早的一批在线编程评测系统之一,为广大学习算法与数据结构的同学提供了丰富的资源。它不仅包含了各类经典的算法题目,还通过详细的分类...
“POJ题目分类.doc”文档则是一个精心整理的资源,它将POJ上的题目按类别归纳,方便ACMer有针对性地进行训练。每个类别下还可能进一步细分为不同的子类别,比如动态规划可以分为0/1背包、区间DP等,使学习更加系统化...
【ACM POJ 题目分类】是针对ACM(国际大学生程序设计竞赛)中的问题进行的一种整理和归类,旨在帮助参赛者更有效地学习和准备比赛。这些题目涵盖了不同的算法和编程技巧,通常根据难度和涉及的主题进行划分。在POJ...
POJ 算法题目分类 POJ 算法题目分类是指分类所有 POJ 题目的算法思想和解决方案,本文将对算法分类进行详细的介绍。 一、基本算法 基本算法是指最基础的算法思想,如枚举、贪心、递归和分治法、递推、构造法、...
pojACM题目分类,便于各类型同学分别做题有所参考
【标题】"POJ题目简单分类(ACM)" 涉及的知识点: 【描述】中的"学习起来更系统,更清爽"暗示了本话题旨在为ACM竞赛初学者提供一个有条理的学习路径。 【标签】"POJ 分类"表明我们将探讨的是基于POJ(Problemset On...