`
Coco_young
  • 浏览: 125749 次
  • 性别: Icon_minigender_1
  • 来自: 湖南长沙
社区版块
存档分类
最新评论

【转】北京大学ACM题目算法分析推荐 acm解决方法

 
阅读更多
一.动态规划
参考资料：
刘汝佳《算法艺术与信息学竞赛》
《算法导论》

推荐题目：
http://acm.pku.edu.cn/JudgeOnline/problem?id=1141
简单

http://acm.pku.edu.cn/JudgeOnline/problem?id=2288
中等，经典TSP问题

http://acm.pku.edu.cn/JudgeOnline/problem?id=2411
中等，状态压缩DP

http://acm.pku.edu.cn/JudgeOnline/problem?id=1112
中等

http://acm.pku.edu.cn/JudgeOnline/problem?id=1848
中等，树形DP。
可参考《算法艺术与信息学竞赛》动态规划一节的树状模型

http://acm.zju.edu.cn/show_problem.php?pid=1234
中等，《算法艺术与信息学竞赛》中的习题

http://acm.pku.edu.cn/JudgeOnline/problem?id=1947
中等，《算法艺术与信息学竞赛》中的习题

http://acm.pku.edu.cn/JudgeOnline/problem?id=1946
中等，《算法艺术与信息学竞赛》中的习题

http://acm.pku.edu.cn/JudgeOnline/problem?id=1737
中等，递推

http://acm.pku.edu.cn/JudgeOnline/problem?id=1821
中等，需要减少冗余计算

http://acm.zju.edu.cn/show_problem.php?pid=2561
中等，四边形不等式的简单应用

http://acm.pku.edu.cn/JudgeOnline/problem?id=1038
较难，状态压缩DP，《算法艺术与信息学竞赛》中有解答

http://acm.pku.edu.cn/JudgeOnline/problem?id=1390
较难，《算法艺术与信息学竞赛》中有解答

http://acm.pku.edu.cn/JudgeOnline/problem?id=3017
较难，需要配合数据结构优化（我的题目^_^）

http://acm.pku.edu.cn/JudgeOnline/problem?id=1682
较难，写起来比较麻烦

http://acm.pku.edu.cn/JudgeOnline/problem?id=2047
较难

http://acm.pku.edu.cn/JudgeOnline/problem?id=2152
难，树形DP

http://acm.pku.edu.cn/JudgeOnline/problem?id=3028
难，状态压缩DP，题目很有意思

http://acm.pku.edu.cn/JudgeOnline/problem?id=3124
难

http://acm.pku.edu.cn/JudgeOnline/problem?id=2915
非常难


二.搜索
参考资料：
刘汝佳《算法艺术与信息学竞赛》
推荐题目：
http://acm.pku.edu.cn/JudgeOnline/problem?id=1011
简单，深搜入门题

http://acm.pku.edu.cn/JudgeOnline/problem?id=1324
中等，广搜

http://acm.pku.edu.cn/JudgeOnline/problem?id=2044
中等，广搜

http://acm.pku.edu.cn/JudgeOnline/problem?id=2286
较难，广搜

http://acm.pku.edu.cn/JudgeOnline/problem?id=1945
难，IDA*，迭代加深搜索，需要较好的启发函数

http://acm.pku.edu.cn/JudgeOnline/problem?id=2449
难，可重复K最短路，A*。
可参考解题报告:
http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id=1144

http://acm.pku.edu.cn/JudgeOnline/problem?id=1190
难，深搜剪枝，《算法艺术与信息学竞赛》中有解答

http://acm.pku.edu.cn/JudgeOnline/problem?id=1084
难，《算法艺术与信息学竞赛》习题

http://acm.pku.edu.cn/JudgeOnline/problem?id=2989
难，深搜

http://acm.pku.edu.cn/JudgeOnline/problem?id=1167
较难，《算法艺术与信息学竞赛》中有解答

http://acm.pku.edu.cn/JudgeOnline/problem?id=1069
很难


三. 常用数据结构
参考资料：
刘汝佳《算法艺术与信息学竞赛》
《算法导论》
线段树资料：
http://home.ustc.edu.cn/~zhuhcheng/ACM/segment_tree.pdf
树状数组资料
http://home.ustc.edu.cn/~zhuhcheng/ACM/tree.ppt
关于线段树和树状数组更多相关内容可在网上搜到
后缀数组资料
http://home.ustc.edu.cn/~zhuhcheng/ACM/suffix_array.pdf
http://home.ustc.edu.cn/~zhuhcheng/ACM/linear_suffix.pdf

推荐题目
http://acm.pku.edu.cn/JudgeOnline/problem?id=2482
较难，线段树应用，《算法艺术与信息学竞赛》中有解答

http://acm.pku.edu.cn/JudgeOnline/problem?id=1151
简单，线段树应用矩形面积并，《算法艺术与信息学竞赛》中有解答

http://acm.pku.edu.cn/JudgeOnline/problem?id=3225
较难，线段树应用，可参考解题报告
http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id=1233

http://acm.pku.edu.cn/JudgeOnline/problem?id=2155
难，二维树状数组。

http://acm.pku.edu.cn/JudgeOnline/problem?id=2777
中等，线段树应用。

http://acm.pku.edu.cn/JudgeOnline/problem?id=2274
难，堆的应用，《算法艺术与信息学竞赛》中有解答

http://acm.zju.edu.cn/show_problem.php?pid=2334
中等，左偏树，二项式堆或其他可合并堆的应用。
左偏树参考http://www.nist.gov/dads/HTML/leftisttree.html
二项式堆参见《算法导论》相关章节

http://acm.pku.edu.cn/JudgeOnline/problem?id=1182
中等，并查集

http://acm.pku.edu.cn/JudgeOnline/problem?id=1816
中等，字典树

http://acm.pku.edu.cn/JudgeOnline/problem?id=2778
较难，多串匹配树
参考：http://home.ustc.edu.cn/~zhuhcheng/ACM/zzy2004.pdf

http://acm.pku.edu.cn/JudgeOnline/problem?id=1743
难，后缀数组

http://acm.pku.edu.cn/JudgeOnline/problem?id=2774
较难，最长公共子串，经典问题，后缀数组

http://acm.pku.edu.cn/JudgeOnline/problem?id=2758
很难，后缀数组
可参考解题报告
http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id=1178

http://acm.pku.edu.cn/JudgeOnline/problem?id=2448
很难，数据结构综合运用

四.图论基础
参考资料：
刘汝佳《算法艺术与信息学竞赛》
《算法导论》
《网络算法与复杂性理论》谢政

推荐题目:
http://acm.pku.edu.cn/JudgeOnline/problem?id=2337
简单，欧拉路

http://acm.pku.edu.cn/JudgeOnline/problem?id=3177
中等，无向图割边

http://acm.pku.edu.cn/JudgeOnline/problem?id=2942
较难，无向图双连通分支

http://acm.pku.edu.cn/JudgeOnline/problem?id=1639
中等，最小度限制生成树，《算法艺术与信息学竞赛》中有解答

http://acm.pku.edu.cn/JudgeOnline/problem?id=2728
中等，最小比率生成树，《算法艺术与信息学竞赛》中有解答

http://acm.pku.edu.cn/JudgeOnline/problem?id=3013
简单，最短路问题

http://acm.pku.edu.cn/JudgeOnline/problem?id=1275
中等，差分约束系统，Bellman-Ford求解，《算法艺术与信息学竞赛》中有解答

http://acm.pku.edu.cn/JudgeOnline/problem?id=1252
简单，Bellman-Ford

http://acm.pku.edu.cn/JudgeOnline/problem?id=1459
中等，网络流

http://acm.pku.edu.cn/JudgeOnline/problem?id=2391
较难，网络流

http://acm.pku.edu.cn/JudgeOnline/problem?id=1325
中等，二部图最大匹配

http://acm.pku.edu.cn/JudgeOnline/problem?id=2226
较难，二部图最大匹配

http://acm.pku.edu.cn/JudgeOnline/problem?id=2195
中等，二部图最大权匹配
KM算法参考《网络算法与复杂性理论》

http://acm.pku.edu.cn/JudgeOnline/problem?id=2516
较难，二部图最大权匹配

http://acm.pku.edu.cn/JudgeOnline/problem?id=1986
中等，LCA（最近公共祖先）问题
参考Tarjan's LCA algorithm 《算法导论》第21章习题

http://acm.pku.edu.cn/JudgeOnline/problem?id=2723
较难，2-SAT问题
参考：http://home.ustc.edu.cn/~zhuhcheng/ACM/2-SAT.PPT

http://acm.pku.edu.cn/JudgeOnline/problem?id=2749
较难，2-SAT问题

http://acm.pku.edu.cn/JudgeOnline/problem?id=3164
较难，最小树形图
分享到：
| [强连通分量]LightOJ 1210 - Efficient Tr ...
评论
发表评论

您还没有登录,请您登录后再发表评论

相关推荐

    ACM题解 训练指南 北大ACM题解 北大ACM训练指南 北大ACM题解训练指南 北京大学ACM题目 源代码 POJ源代码 POJ做指南

    北京大学ACM题解训练指南集合了历年来的经典题目，覆盖了算法设计、复杂度分析、动态规划、图论、搜索算法等多个方面。这些题解为参赛者提供了丰富的实战经验，帮助他们理解和掌握解决复杂问题的方法。 三、POJ平台...

    北大acm题解（poj题目分析）

    《北大ACM题解》是一本专为解决POJ（Programming Online Judge）平台上的编程竞赛题目而编写的指导书籍。ACM（国际大学生程序设计竞赛，International Collegiate Programming Contest）是一项全球性的比赛，旨在...

    北大acm经典题目解题报告

    【北大ACM经典题目解题报告】是一份深入解析北京大学ACM竞赛训练中经典问题的文档，旨在为那些准备参加ACM（国际大学生程序设计竞赛）的同学们提供宝贵的参考资料。这份报告不仅涵盖了丰富的算法知识，还揭示了面对...

    北大ACM部分题目代码

    "北大ACM题解答"很可能包含了北京大学在历次ACM竞赛中的题目解决方案，可能是已解出的代码示例或者是对解题思路的分析。这些资源对参赛者来说是宝贵的参考资料，可以帮助他们了解各种问题的解决策略，提升编程技巧和...

    北京大学ACM题库、北京大学ACM源码、浙江大学ACM源码

    2. **北京大学ACM源码**：这些源码是北京大学参赛队伍在解决ACM题目时编写的，通常采用C++、Java或Python等主流编程语言。通过阅读和分析这些源码，可以学习到高级算法的实现方法，以及如何优化代码以提高运行速度。...

    算法导论作业ACM题目源代码

    《算法导论作业ACM题目源代码》是一个与编程竞赛相关的资源包，主要包含了ACM（国际大学生程序设计竞赛）的一些经典题目及其解决方案。这些源代码由算法导论这一课程的学员编写，旨在帮助学生深化对算法的理解和应用...

    北大ACM题目源码再100题

    【标题】"北大ACM题目源码再100题" 涉及的是北京大学在ACM（国际大学生程序设计竞赛）中的一些经典题目及其解题源代码，主要使用C/C++编程语言实现。这些源代码是参赛者解决算法问题的实例，对于学习算法和提高编程...

    北大ACM题目超量源代码

    这个"北大ACM题目超量源代码"压缩包中，包含的正是北大ACM团队在训练和参赛过程中编写的两千多份源代码，是学习算法和编程技巧的宝贵资源。 【描述】中提到的大量源代码，意味着我们可以从中学习到各种不同的解题...

    最新北京大学ACM大学生程序设计竞赛在线题库精选题解 算法分析与设计习题解答

    北京大学ACM大学生程序设计竞赛在线题库精选题解是一份宝贵的学习资源，旨在帮助参赛者提升算法分析与设计的能力。ACM（国际大学生程序设计竞赛）是全球极具影响力的编程比赛，它强调快速解决问题和高效算法的运用。...

    北大ACM部分题目解答

    北京大学作为中国的知名学府，其在ACM竞赛领域有着丰富的经验和深厚的底蕴，因此由北大提供的题目解答具有很高的学习价值。 这个文件夹中包含了几个经典的ACM题目，包括1002，1013，1019和1045等。这些题目涵盖了...

    很好的北大acm题集

    【标题】"很好的北大acm题集" 涉及的是北京大学在ACM（国际大学生程序设计竞赛）训练中使用的题库，这是一个汇集了多种算法和巧妙思路的资源集合，对于那些热衷于参与程序设计比赛的学生来说，极具价值。 【描述】...

    北大ACM分类 北大ACM分类

    【北大ACM分类】是关于计算机科学竞赛，特别是ACM国际大学生程序设计竞赛（ICPC）的题目分类。这个分类主要是为了帮助参赛者系统地学习和准备编程竞赛中的各种算法和问题类型。以下是对各分类的详细解释： 1. **...

    北大ACM题目分类！~！

    【北大ACM题目分类】是针对北京大学ACM竞赛训练的一份资源整理，涵盖了多个计算机算法领域的经典题目。这些题目旨在帮助参赛者提升编程能力和算法理解，涵盖了排序、搜索与回溯、历法、枚举、数据结构算法、动态规划...

    ACM 题目 1002 to 1011

    【标签】"北大acm"表明这些题目源自北京大学举办的ACM训练或比赛，北大是中国乃至全球计算机科学教育的重要机构，其ACM训练题目通常具有较高的难度和挑战性，涉及的算法通常具有一定的深度和广度。 结合【压缩包子...

    北大ACM解题源码100题（4）

    【描述】"北大ACM题目的解题源码，c/c++" 提示我们这个压缩包里的内容是针对北京大学ACM竞赛中的具体问题所编写的程序代码。C/C++是这两种被广泛使用的系统级编程语言，它们在处理算法和数据结构方面表现出色，特别...

    北大杭电acm题解（详细）

    【北大杭电ACM题解（详细）】是针对北京大学与杭州电子科技大学主办的ACM/ICPC（国际大学生程序设计竞赛）所编写的详细解题资料。这些解题报告和指南旨在帮助参赛者理解和解决各类算法问题，提高编程及问题解决能力...

    PKU-ACM.rar_PKU_acm 题目

    "PKU-ACM.rar"这个压缩包包含了北大ACM题目的一些核心知识点，旨在帮助参赛者理解和掌握算法竞赛中的生命周期题目解法。本文将深入探讨这些经典解法，以及如何运用到实际问题中。 首先，"vc_sx.chm"文件可能是...

    poj acm 题解 算法

    而"北大题目代码"很可能是一个包含北京大学学生或教师为POJ题目编写的解决方案的文件，可能包括C、C++、Java等编程语言的代码实现，每个文件对应一个具体的题目，有助于读者理解并学习如何应用算法来解决实际问题。...

    北大ACM试题库及解答

    这个压缩包包含了北京大学组织或参与的ACM竞赛中的大量题目，这些题目涵盖了算法、数据结构、数学逻辑等多个方面，旨在锻炼和提升参赛者的编程思维和问题解决能力。 对于初学者来说，ACM竞赛不仅是一个展示编程技能...

Magicbox
Global site tag (gtag.js) - Google Analytics