算法设计编程实验_PDF下载[59MB-百度云]吴永辉

节选

[

吴永辉、王建德编著的《算法设计编程实验》中给出的234道试题全部精选自ACM国际大学生程序设计竞赛的世界总决赛以及各大洲赛区现场赛和网络预赛、大学程序设计竞赛、在线比赛和其他诸如IOI等程序设计竞赛题目,时间跨度为1989年到2010年,这些试题均能通过在线提交的方式进行实时检验,从而方便读者进行实验和练习。
本书提供了官方的原版试题、测试数据和解答程序作为参考。读者可以通过对官方的测试数据的分析,了解测试数据的特点和常见陷阱,在以后的编程中提高解题质量和正确性。

]

本书特色

[

　　《大学程序设计课程与竞赛训练教材：算法设计编程实验》以知识体系结构、思维方式与解题策略为主线，分8章分别介绍adhoc、模拟法、数论、组合分析、贪心法、动态规划方法、高级数据结构、计算几何的编程实验。每个章节由实验范例和题库两个部分组成，试题全部选自acm国际大学生程序设计竞赛以及其他各类程序设计竞赛，共234题（3题为一题多解），并给出了试题来源和在线测试地址。每个实验范例都有详尽的试题解析和标有注释的参考程序，而题库中的所有试题无论难易，都有清晰的提示。另外，华章网站中还给出了《大学程序设计课程与竞赛训练教材：算法设计编程实验》所有试题的英文原版描述和大部分试题的测试数据。

　　《大学程序设计课程与竞赛训练教材：算法设计编程实验》既可以作为大专院校计算机专业算法课程的教材，也可以作为计算机专业学生的研修资料和程序设计竞赛的培训教材。

]

前言第1章求解ad hoc类问题的编程实验　1.1 机理分析法的实验范例　1.2 统计分析法的实验范例　1.3 相关题库第2章模拟法的编程实验　2.1 直叙式模拟的实验范例　2.2 筛选法模拟的实验范例　2.3 构造法模拟的实验范例　2.4 相关题库第3章数论的编程实验　3.1 素数运算的实验范例　　3.1.1 使用筛法生成素数的实验范例　　3.1.2 测试大素数的实验范例　3.2 求解不定方程和同余方程的实验范例　　3.2.1 计算*大公约数和不定方程　　3.2.2 计算同余方程和同余方程组　3.3 积性函数的实验范例　　3.3.1 使用欧拉函数φ(n)计算与n互质的正整数个数　　3.3.2 使用莫比乌斯函数μ(n)计算非平方数n的质因子个数　3.4 相关题库第4章组合分析的编程实验　4.1 生成排列组合的实验范例　　4.1.1 按字典序思想生成下一排列组合　　4.1.2 按字典序思想生成所有的排列组合　4.2 排列组合计数的实验范例　　4.2.1 一般的排列组合计数公式　　4.2.2 两种特殊的排列组合计数公式　4.3 容斥原理与抽屉原理的实验范例　　4.3.1 利用抽屉原理求解存在性问题　　4.3.2 利用容斥原理对并集计数　4.4 波利亚定理的实验范例　　4.4.1 波利亚定理的概念基础　　4.4.2 利用波利亚定理计算集合在置换群作用下产生的等价类个数　4.5 相关题库第5章贪心法的编程实验　5.1 体验贪心法内涵的实验范例　5.2 利用数据有序化进行贪心选择的实验范例　5.3 在综合性的p类问题中使用贪心法的实验范例　5.4 相关题库第6章动态规划（dp）方法的编程实验　6.1 线性dp的实验范例　　6.1.1 初步体验线性dp问题　　6.1.2 子集和问题　　6.1.3 *长公共子序列问题　　6.1.4 *长递增子序列问题　6.2 树形dp的实验范例　6.3 状态压缩dp的实验范例　6.4 单调优化1d/1d dp的实验范例　　6.4.1 经典模型1：利用决策代价函数w的单调性优化　　6.4.2 经典模型2：利用决策区间下界的单调性优化　　6.4.3 经典模型3：利用*优决策点的凸性优化　6.5 相关题库第7章高级数据结构的编程实验第8章计算几何的编程实验