`
oywl2008
  • 浏览: 1050637 次
  • 性别: Icon_minigender_1
  • 来自: 广州
社区版块
存档分类
最新评论

POJ题目分类推荐 (很好很有层次感)

 
阅读更多

著名题单,最初来源不详。直接来源: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)

 

初期:

一.基本算法:
  1. 枚举. (POJ 1753,POJ 2965)
  2. 贪心(POJ 1328,POJ 2109,POJ 2586)
  3. 递归和分治法.
  4. 递推.
  5. 构造法.(POJ 3295)
  6. 模拟法.(POJ 1068,POJ 2632,POJ 1573,POJ 2993,POJ 2996)
二.图算法:
  1. 图的深度优先遍历和广度优先遍历.
  2. 最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra) (POJ 1860,POJ 3259,POJ 1062,POJ 2253,POJ 1125,POJ 2240)
  3. 最小生成树算法(prim,kruskal) (POJ 1789,POJ 2485,POJ 1258,POJ 3026)
  4. 拓扑排序 (POJ 1094)
  5. 二分图的最大匹配 (匈牙利算法) (POJ 3041,POJ 3020)
  6. 最大流的增广路算法(KM算法). (POJ 1459,POJ 3436)
三.数据结构.
  1. 串 (POJ 1035,POJ 3080,POJ 1936)
  2. 排序(快排、归并排(与逆序数有关)、堆排) (POJ 2388,POJ 2299)
  3. 简单并查集的应用.
  4. 哈希表和二分查找等高效查找法(数的Hash,串的Hash) (POJ 3349,POJ 3274,POJ 2151,POJ 1840,POJ 2002,POJ 2503)
  5. 哈夫曼树(POJ 3253)
  6. trie树(静态建树、动态建树) (POJ 2513)
四.简单搜索
  1. 深度优先搜索 (POJ 2488,POJ 3083,POJ 3009,POJ 1321,POJ 2251)
  2. 广度优先搜索(POJ 3278,POJ 1426,POJ 3126,POJ 3087.POJ 3414)
  3. 简单搜索技巧和剪枝(POJ 2531,POJ 1416,POJ 2676,POJ 1129)
五.动态规划
  1. 背包问题. (POJ 1837,POJ 1276)
  2. 型如下表的简单DP(可参考lrj的书 page149): 
六.数学
  1. 组合数学:

  2. 数论.

  3. 计算方法.

七.计算几何学.
  1. 几何公式.
  2. 叉积和点积的运用(如线段相交的判定,点到线段的距离等). (POJ 2031,POJ 1039)
  3. 多边型的简单算法(求面积)和相关判定(点在多边型内,多边型是否相交) (POJ 1408,POJ 1584)
  4. 凸包. (POJ 2187,POJ 1113)

中级:

一.基本算法:
  1. C++的标准模版库的应用. (POJ 3096,POJ 3007)
  2. 较为复杂的模拟题的训练(POJ 3393,POJ 1472,POJ 3371,POJ 1027,POJ 2706)
二.图算法:
  1. 差分约束系统的建立和求解. (POJ 1201,POJ 2983)
  2. 最小费用最大流(POJ 2516,POJ 2195)
  3. 双连通分量(POJ 2942)
  4. 强连通分支及其缩点.(POJ 2186)
  5. 图的割边和割点(POJ 3352)
  6. 最小割模型、网络流规约(POJ 3308)
三.数据结构.
  1. 线段树. (POJ 2528,POJ 2828,POJ 2777,POJ 2886,POJ 2750)
  2. 静态二叉检索树. (POJ 2482,POJ 2352)
  3. 树状树组(POJ 1195,POJ 3321)
  4. RMQ. (POJ 3264,POJ 3368)
  5. 并查集的高级应用. (POJ 1703,POJ 2492)
  6. KMP算法. (POJ 1961,POJ 2406)
四.搜索
  1. 最优化剪枝和可行性剪枝
  2. 搜索的技巧和优化 (POJ 3411,POJ 1724)
  3. 记忆化搜索(POJ 3373,POJ 1691)
五.动态规划
  1. 较为复杂的动态规划(如动态规划解特别的施行商问题等) (POJ 1191,POJ 1054,POJ 3280,POJ 2029,POJ 2948,POJ 1925,POJ 3034)
  2. 记录状态的动态规划. (POJ 3254,POJ 2411,POJ 1185)
  3. 树型动态规划(POJ 2057,POJ 1947,POJ 2486,POJ 3140)
六.数学
  1. 组合数学:

  2. 数学.

  3. 计算方法.

  4. 随机化算法(POJ 3318,POJ 2454)

  5. 杂题. (POJ 1870,POJ 3296,POJ 3286,POJ 1095)

七.计算几何学.
  1. 坐标离散化.
  2. 扫描线算法(例如求矩形的面积和周长并,常和线段树或堆一起使用). (POJ 1765,POJ 1177,POJ 1151,POJ 3277,POJ 2280,POJ 3004)
  3. 多边形的内核(半平面交)(POJ 3130,POJ 3335)
  4. 几何工具的综合应用.(POJ 1819,POJ 1066,POJ 2043,POJ 3227,POJ 2165,POJ 3429)

高级:

一.基本算法要求:
  1. 代码快速写成,精简但不失风格 (POJ 2525,POJ 1684,POJ 1421,POJ 1048,POJ 2050,POJ 3306)
  2. 保证正确性和高效性. POJ 3434
二.图算法:
  1. 度限制最小生成树和第K最短路. (POJ 1639)
  2. 最短路,最小生成树,二分图,最大流问题的相关理论(主要是模型建立和求解) (POJ 3155POJ 2112,POJ 1966,POJ 3281,POJ 1087,POJ 2289,POJ 3216,POJ 2446 )
  3. 最优比率生成树. (POJ 2728)
  4. 最小树形图(POJ 3164)
  5. 次小生成树.
  6. 无向图、有向图的最小环
三.数据结构.
  1. trie图的建立和应用. (POJ 2778)
  2. LCA和RMQ问题(LCA(最近公共祖先问题) 有离线算法(并查集+dfs) 和 在线算法
    (RMQ+dfs)).(POJ 1330)
  3. 双端队列和它的应用(维护一个单调的队列,常常在动态规划中起到优化状态转移
    的目的). (POJ 2823)
  4. 左偏树(可合并堆).
  5. 后缀树(非常有用的数据结构,也是赛区考题的热点). (POJ 3415,POJ 3294)
四.搜索
  1. 较麻烦的搜索题目训练(POJ 1069,POJ 3322,POJ 1475,POJ 1924,POJ 2049,POJ 3426)
  2. 广搜的状态优化:利用M进制数存储状态、转化为串用hash表判重、按位压缩存储
    状态、双向广搜、A*算法. (POJ 1768,POJ 1184,POJ 1872,POJ 1324,POJ 2046,POJ 1482)
  3. 深搜的优化:尽量用位运算、一定要加剪枝、函数参数尽可能少、层数不易过大
    、可以考虑双向搜索或者是轮换搜索、IDA*算法. (POJ 3131,POJ 2870,POJ 2286)
五.动态规划
  1. 需要用数据结构优化的动态规划. (POJ 2754,POJ 3378,POJ 3017)
  2. 四边形不等式理论.
  3. 较难的状态DP(POJ 3133)
六.数学
  1. 组合数学.

  2. 博奕论.

七.计算几何学.
  1. 半平面求交(POJ 3384,POJ 2540)
  2. 可视图的建立(POJ 2966)
  3. 点集最小圆覆盖.
  4. 对踵点(POJ 2079)
八.综合题.

(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题目分类进行详细的知识点...史上最全poj题目分类涵盖了基本算法、基本数据结构、高级数据结构、数学等方面的知识点,为 ACM 竞赛和信息学奥林匹克竞赛提供了有价值的参考。

    POJ题目分类 POJ题目分类

    《POJ题目分类详解》 在编程竞赛的世界里,POJ(Programming Online Judge)是一个备受瞩目的在线评测系统,它提供了大量的编程题目供参赛者挑战,以提升算法和编程技能。POJ题目分类是对这些挑战的系统化整理,...

    poj题目分类打包题库题目分类

    【标题】"poj题目分类打包题库题目分类"指的是将北京大学在线编程竞赛平台POJ(Problemset Online Judge)中的题目按照不同的主题或难度进行了整理和归类,方便参赛者或者学习者进行有针对性的训练和学习。...

    poj题目分类

    poj题目分类 POJ(Princeton Online Judge)是一個在线编程平台,为编程爱好者和学生提供了大量的算法题目和编程挑战。下面是POJ题目分类的详细知识点总结: 初级 1. 基本算法: * 枚举法:通过枚举所有可能的解...

    史上最全poj题目分类(159页).pdf

    文档标题【史上最全poj题目分类(159页)】中的"POJ"指的是北京大学在线评测系统(Peking University Online Judge),这是一个编程挑战平台,供学生和其他程序设计爱好者解决编程题目和提高编程能力。该平台收录了...

    poj题目分类...

    POJ 上有很多关于动态规划的题目,以下是一些推荐的题目: * 1037 A decorative fence * 1050 To the Max * 1088 滑雪 * 1125 Stockbroker Grapevine * 1141 Brackets Sequence * 1159 Palindrome * 1160 Post ...

    poj 百练 题目分类

    poj 百练 题目分类是指在 POJ(Peking University Online Judge)平台上面的编程题目的分类,这些题目涵盖了多种编程领域,包括枚举、递归、模拟、数制转换、高精度计算、简单计算、字符串处理和日期时间处理等。...

    POJ 分类题目 txt文件

    从给定的文件信息来看,这是一份关于POJ(Pat Online Judge)平台上的编程题目的分类汇总。POJ是北京大学设立的一个在线编程评测系统,提供了大量的编程题目供学习者练习,涵盖了各种算法和数据结构知识。下面将对这...

    POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类

    ### POJ分类概述 POJ(Peking University Online Judge)是一个知名的在线编程评测平台,提供了大量的编程题目供用户练习。这些题目按照不同的算法和技术进行了分类,以便用户能够有针对性地进行学习和提高。 ### ...

    POJ题目分析与理解

    通过对POJ题目的分类和分析,可以帮助程序员更好地理解和掌握编程的技能。 在POJ题目分类中,我们可以看到,题目可以根据代码的长度进行分类。例如,短代码的题目通常需要程序员使用简洁的编程语言和高效的算法来...

    算法分类以及POJ题目分类

    本篇将详细介绍几种常见的算法类型,并结合POJ(Peking University Online Judge)的题目分类,给出相应的训练题目推荐。 首先,动态规划是一种解决问题的方法,它通过将问题分解为子问题来寻找最优解。动态规划常...

    北京大学poj题目类型分类

    通过对POJ题目的分类,可以帮助学习者更好地理解和掌握算法和数据结构的知识。 简单题 简单题是POJ题目中最基本的题型,通常涉及基本算法和数据结构的应用,如数组、链表、栈、队列等。这些题目要求学习者具备基本...

    acm poj题目分类

    acm poj 比较详细的将poj的题目进行了分类,如dp,搜索,数据结构等等

    强大的poj分类

    ### 强大的POJ分类解析 #### 一、引言 POJ(Peking Online Judge)作为中国最早的一批在线编程评测系统之一,为广大学习算法与数据结构的同学提供了丰富的资源。它不仅包含了各类经典的算法题目,还通过详细的分类...

    poj题目分类--acmer做题极有用资源

    “POJ题目分类.doc”文档则是一个精心整理的资源,它将POJ上的题目按类别归纳,方便ACMer有针对性地进行训练。每个类别下还可能进一步细分为不同的子类别,比如动态规划可以分为0/1背包、区间DP等,使学习更加系统化...

    ACM poj 题目分类

    【ACM POJ 题目分类】是针对ACM(国际大学生程序设计竞赛)中的问题进行的一种整理和归类,旨在帮助参赛者更有效地学习和准备比赛。这些题目涵盖了不同的算法和编程技巧,通常根据难度和涉及的主题进行划分。在POJ...

    POJ算法题目分类

    POJ 算法题目分类 POJ 算法题目分类是指分类所有 POJ 题目的算法思想和解决方案,本文将对算法分类进行详细的介绍。 一、基本算法 基本算法是指最基础的算法思想,如枚举、贪心、递归和分治法、递推、构造法、...

    pojACM题目分类

    pojACM题目分类,便于各类型同学分别做题有所参考

    POJ题目简单分类(ACM)

    【标题】"POJ题目简单分类(ACM)" 涉及的知识点: 【描述】中的"学习起来更系统,更清爽"暗示了本话题旨在为ACM竞赛初学者提供一个有条理的学习路径。 【标签】"POJ 分类"表明我们将探讨的是基于POJ(Problemset On...

Global site tag (gtag.js) - Google Analytics