算法设计编程实验:程序设计课程与竞赛训练教材pdf下载pdf下载

算法设计编程实验:程序设计课程与竞赛训练教材百度网盘pdf下载

作者:
简介:本篇主要提供算法设计编程实验:程序设计课程与竞赛训练教材pdf下载
出版社：互动创新图书专营店
出版时间：
pdf下载价格：0.00￥

免费下载

前去下载

书籍下载

下载地址

内容介绍

 书[0名0]：  (正版特价)算[0法0]设计编程实验：[0大0][0学0]程序设计课程与竞赛训练教材|64530
 图书定价： 69元
 图书作者： 吴[1永1]辉;王建德
 出版社：  [1机1]械工业出版社
 出版日期：  2013-06-01 0:00:00
 ISBN号： 9787111423836
 开本： 16开
 页数： 461
 版次： 1-1
 作者简介
王建德，著[0名0]的信息[0学0]奥林匹克竞赛金牌教练，[0国0]务院特殊津贴专家，中[0学0]特级教师。他所辅导的[0学0]生在[0国0]际奥林匹克信息[0学0]竞赛（IOI）中获7金、2银、2铜的[0优0]异成绩。先后出版了22本关于程序设计和算[0法0]的[0学0]术专著。其中《实用算[0法0]的分析与程序设计》广受[女子][0评0]，长期以来是[0国0]内各类程序设计竞赛的bibei教程。吴[1永1]辉，博士，复旦[0大0][0学0]计算[1机1]科[0学0]与工程系副教授，ACM—ICPC中[0国0]赛区指导委员[0会0](ACM—ICPCCouncil Chirla)成员。复旦[0大0][0学0]ACM程序设计竞赛队教练。自2001年起连续带队进入ACM—ICPC世界总决赛。并取得过世界[0第0]6[0名0]的佳绩。[1主1]要研究方向为数据库，在《计算[1机1]研究与发展》、《软[亻牛][0学0]报》以及重[0大0][0学0]术[0会0]议上发表多篇论文，参与译著《数据通信与网络》和《数据通信、计算[1机1]网络与开放系统》。
 内容简介
《算[0法0]设计编程实验：[0大0][0学0]程序设计课程与竞赛训练教材》以[0知0]识体系结构、思维方式与解题策略为[1主1]线，分8章分别介绍Ad Hoc、模拟[0法0]、数论、组合分析、贪心[0法0]、动态规划方[0法0]、高级数据结构、计算几何的编程实验。每个章节由实验范例和题库两个部分组成，试题全部选自ACM[0国0]际[0大0][0学0]生程序设计竞赛以及其他各类程序设计竞赛，共234题（3题为一题多解），并给出了试题来源和在线测试地址。每个实验范例都有详尽的试题解析和标有注释的参考程序，而题库中的所有试题无论难易，都有清晰的[扌是]示。另外，华章网站中还给出了本书所有试题的英文原版描述和[0大0]部分试题的测试数据。
《算[0法0]设计编程实验：[0大0][0学0]程序设计课程与竞赛训练教材》既可以作为[0大0]专院校计算[1机1]专业算[0法0]课程的教材，也可以作为计算[1机1]专业[0学0]生的研修资料和程序设计竞赛的培训教材。
 目录

《算[0法0]设计编程实验：[0大0][0学0]程序设计课程与竞赛训练教材》
前言
[0第0]1章求解Ad Hoc类问题的编程实验1
1.1[1机1]理分析[0法0]的实验范例1
1.2统计分析[0法0]的实验范例5
1.3相关题库10
[0第0]2章模拟[0法0]的编程实验35
2.1直叙式模拟的实验范例36
2.2筛选[0法0]模拟的实验范例44
2.3构造[0法0]模拟的实验范例51
2.4相关题库55
[0第0]3章数论的编程实验69
3.1素数运算的实验范例69
3.1.1使用筛[0法0]生成素数的实验范例69
3.1.2测试[0大0]素数的实验范例76
3.2求解不定方程和同余方程的实验范例81
3.2.1计算[*][0大0]公约数和不定方程81
3.2.2计算同余方程和同余方程组85
3.3积性函数的实验范例91
3.3.1使用欧拉函数φ(n)计算与n互质的正整数个数 92
3.3.2使用莫比乌斯函数μ(n)计算非平方数n的质因子个数97
3.4相关题库102
[0第0]4章组合分析的编程实验118
4.1生成排列组合的实验范例118
4.1.1按字典序思想生成下一排列组合118
4.1.2按字典序思想生成所有的排列组合121
4.2排列组合计数的实验范例122
4.2.1一般的排列组合计数公式123
4.2.2两种特殊的排列组合计数公式126
4.3容斥原理与抽屉原理的实验范例132
4.3.1利用抽屉原理求解存在性问题132
4.3.2利用容斥原理对并集计数134
4.4波利亚定理的实验范例140
4.4.1波利亚定理的概念基础141
4.4.2利用波利亚定理计算集合在置换群作用下产生的等价类个数148
4.5相关题库157
[0第0]5章贪心[0法0]的编程实验165
5.1体验贪心[0法0]内涵的实验范例165
5.2利用数据有序化进行贪心选择的实验范例172
5.3在综合性的P类问题中使用贪心[0法0]的实验范例181
5.4相关题库187
[0第0]6章动态规划(DP)方[0法0]的编程实验197
6.1线性DP的实验范例198
6.1.1初步体验线性DP问题198
6.1.2子集和问题202
6.1.3[*]长公共子序列问题203
6.1.4[*]长递增子序列问题206
6.2树形DP的实验范例213
6.3状态压缩DP的实验范例218
6.4单调[0优0]化1D/1D DP的实验范例224
6.4.1[纟巠]典模型1：利用决策代价函数w的单调性[0优0]化224
6.4.2[纟巠]典模型2：利用决策区间下界的单调性[0优0]化228
6.4.3[纟巠]典模型3：利用[*][0优0]决策点的凸性[0优0]化233
6.5相关题库236
[0第0]7章高级数据结构的编程实验273
7.1后缀数组的实验范例273
7.1.1使用倍增算[0法0]计算[0名0]次数组和后缀数组273
7.1.2计算[*]长公共前缀276
7.1.3后缀数组的应用278
7.2线段树的实验范例288
7.2.1线段树的基本概念和基本[*]作288
7.2.2线段树单点更[亲斤]的维护290
7.2.3线段树子区间更[亲斤]的维护293
7.3处理特殊图的实验范例306
7.3.1计算欧拉图306
7.3.2计算哈密尔顿图314
7.3.3计算[*][0大0][0独0]立集324
7.3.4计算割点、桥和[0双0]连通分支327
7.4相关题库336
[0第0]8章计算几何的编程实验354
8.1点线[mian]运算的实验范例354
8.1.1计算点积和叉积354
8.1.2计算线段交361
8.1.3利用欧拉公式计算多[mian]体371
8.2利用扫描线算[0法0]计算矩形的[mian]积并375
8.2.1沿垂直方向计算矩形的[mian]积并375
8.2.2沿水平方向计算矩形的[mian]积并380
8.3计算半平[mian]交的实验范例383
8.3.1计算半平[mian]交的联[1机1]算[0法0]384
8.3.2利用[0极0]角计算半平[mian]交的算[0法0]390
8.4计算凸包和旋转卡壳的实验范例398
8.4.1计算凸包399
8.4.2旋转卡壳实验403
8.5相关题库408
 编辑推荐
吴[1永1]辉、王建德编著的《算[0法0]设计编程实验》中给出的234道试题全部精选自ACM[0国0]际[0大0][0学0]生程序设计竞赛的世界总决赛以及各[0大0]洲赛区现场赛和网络预赛、[0大0][0学0]程序设计竞赛、在线比赛和其他诸如IOI等程序设计竞赛题目，时间跨度为1989年到2010年，这些试题均能通过在线[扌是]交的方式进行实时检验，从而方便读者进行实验和练习。
本书[扌是]供了官方的原版试题、测试数据和解答程序作为参考。读者可以通过对官方的测试数据的分析，了解测试数据的特点和常见陷阱，在以后的编程中[扌是]高解题质量和正确性。