新書推薦：
《
养育的觉醒：全面激发孩子自驱力，教你如何心平气和做妈妈
》
售價：NT$
274.0
《
1368：历史岔道口的抉择与国运盛衰
》
售價：NT$
325.0
《
全球城市发展报告2023：基于全球城市网络的合作与竞争
》
售價：NT$
1277.0
《
为什么只见树木不见森林：从简单现象到复杂系统
》
售價：NT$
442.0
《
大英帝国的兴衰：全景式俯瞰英国千年历史沧桑剧变，回首日不落帝国的初升、辉煌与没落
》
售價：NT$
549.0
《
意大利文艺复兴新艺术史
》
售價：NT$
4474.0
《
2023年《咬文嚼字》合订本（精）
》
售價：NT$
437.0
《
世界银行营商环境成熟度方法论手册
》
售價：NT$
1501.0
|
| 編輯推薦： |
|
本书程序基本算法解析全面、经典实用、综合性强，题目来自ACM ICPC，着重提高编程应用开发能力。本书与《程序基本算法教程》（周元哲、刘伟、邓万宇编著）相配套，分为两部分。第1部分为主教材各章重点和课后习题答案，主要针对主教材各章（程序与算法、程序设计语言、数据结构、查找与排序、穷举法、递归法、分治法、动态规划法、贪心法、回溯法）的内容，介绍每章要求和知识重点，给出课后习题答案。第2部分为各类算法的习题解析，内容包括查找、穷举法、分治、动态规划、贪心法、回溯法和深度优先与广度优先，题目来自ACM ICPC。附录给出ACM算法竞赛简介、相关技术简介和3个软件算法竞赛简介。本书适合作为高等院校计算机软件专业的教材或教学参考书，也可以供从事计算机应用开发的各类技术人员应用参考，或作为全国计算机等级考试、软件技术资格与水平考试和各类软件算法竞赛的培训资料。
|
| 內容簡介： |
本书与《程序基本算法教程》周元哲、刘伟、邓万宇编著相配套,分为两部分。第1部分为主教材各章重点和课后习题答案,主要针对主教材各章程序与算法、程序设计语言、数据结构、查找与排序、穷举法、递归法、分治法、动态规划法、贪心法、回溯法的内容,介绍每章要求和知识重点,给出课后习题答案。第2部分为各类算法的习题解析,内容包括查找、穷举法、分治、动态规划、贪心法、回溯法和深度优先与广度优先,题目来自ACMICPC。附录给出ACM算法竞赛简介、相关技术简介和3个软件算法竞赛简介。
本书适合作为高等院校计算机软件及相关专业的教材或教学参考书,也可以供从事计算机应用开发的各类技术人员应用参考,或作为全国计算机等级考试、软件技术资格与水平考试和各类软件算法竞赛的培训资料。
|
| 目錄：
|
目录
第1部分各章重点和课后习题答案
第1章程序与算法3
1.1本章要求3
1.2本章知识重点3
1.2.1程序3
1.2.2算法3
1.2.3算法的2、3、54
1.2.4算法复杂度5
1.2.5算法学习步骤6
1.3课后习题答案6第2章程序设计语言12
2.1本章要求12
2.2本章知识重点12
2.2.1结构化程序设计12
2.2.2程序执行流程12
2.2.33种基本结构12
2.2.43种调试工具15
2.3课后习题答案15第3章数据结构17
3.1本章要求17
3.2本章知识重点17
3.2.1概述17
3.2.2数据结构研究对象17
3.2.3线性表18
3.2.4栈和队列18
3.2.5二叉树19
3.2.6图的遍历21
3.2.7最短路径23
3.3课后习题答案26第4章查找与排序30
4.1本章要求30
4.2本章知识重点30
4.2.1查找30
4.2.2排序32
4.2.3排序法总结33
4.3课后习题答案34第5章穷举法40
5.1本章要求40
5.2本章知识重点40
5.2.1概述40
5.2.2穷举法分类40
5.3课后习题答案40第6章递归法46
6.1本章要求46
6.2本章知识重点46
6.2.1递归概念46
6.2.2栈和堆46
6.2.3基本递归47
6.2.4尾递归47
6.2.5相似术语解析48
6.3课后习题答案48第7章分治法52
7.1本章要求52
7.2本章知识重点52
7.2.1分治法概念52
7.2.2分治法适用的情况52
7.2.3分治法的基本步骤53
7.3课后习题答案53第8章动态规划法62
8.1本章要求62
8.2本章知识重点62
8.2.1动态规划特性62
8.2.2动态规划分类62
8.2.3动态规划求解步骤63
8.3课后习题答案64第9章贪心法70
9.1本章要求70
9.2本章知识重点70
9.2.1贪心算法概念70
9.2.2贪心算法的两个性质70
9.2.3贪心算法解题步骤71
9.2.4贪心算法和动态规划的关系71
9.3课后习题答案72第10章回溯法79
10.1本章要求79
10.2本章知识重点79
10.2.1回溯概念79
10.2.2回溯求解步骤79
10.3课后习题答案85
第2部分各类算法习题解析第11章查找95
11.1寻找字符串95
11.2最小的因子对差96
11.3能否获胜97
11.4能解决多少任务99
11.5最高等级100
11.6执行任务102
11.7变化字符串的数目104
11.8两个人的比赛106
11.9选择购物券109
11.10分蛋糕111
11.11求先序排列113
11.12字符串匹配114第12章穷举116
12.1证明错误假设116
12.2平行四边形第4个顶点117
12.3能否组成n118
12.4更改时间119
12.5捉住小偷122
12.6Jam的计数法124
12.7线段126
12.8求合数和127
12.9数字挑战128
12.10子字符串130第13章分治133
13.1排列133
13.2组合135
13.3线性时间选择137
13.4一维最接近点对问题140
13.5循环赛日程表145第14章动态规划148
14.1线段覆盖148
14.2过河卒149
14.3装箱问题151
14.4乘积最大153
14.5数的划分154
14.6统计单词个数156
14.7给树上色159
14.8写作业161
14.9炸弹164
14.10拦截导弹166
14.11入学考试168第15章贪心法170
15.1均分纸牌170
15.2胸有成竹171
15.3今年暑假不AC173
15.4手机控175
15.5握手176
15.6万圣节178
15.7逆序对数179
15.8操作字符串181
15.9吃货183
15.10二进制184
15.11奶牛飞车185
15.12多处最优服务187
15.13删除问题189
15.14小船过河问题190第16章回溯法193
16.1八数码193
16.2素数环194
16.3素数环的排列196
16.4符号三角形问题198
16.5迷宫问题200第17章深度优先与广度优先204
17.1油田计数204
17.2伪二进制206
17.3越过山丘207
17.4翻转道路210
17.5单词接龙212
17.6最少步数214
17.7相邻数之和为素数216附录AACM算法竞赛简介221
A.1在线判题系统221
A.1.1OJ介绍221
A.1.2VJ介绍221
A.2ACM训练环境221
A.2.1注册身份221
A.2.2训练过程222
A.2.3评测状态详解224
A.3ACM的算法知识点225
A.3.1初级225
A.3.2中级227
A.3.3高级228附录B相关技术简介231
B.1STL231
B.1.1简介231
B.1.2容器231
B.1.3算法232
B.2头文件232附录C3个软件算法竞赛简介233
C.1竞考网233
C.2团体程序设计天梯赛234
C.2.1历史背景234
C.2.2参赛队组成234
C.2.3竞赛规则235
C.2.4命题与竞赛评分235
C.2.5竞赛环境和竞赛语言237
C.2.6获奖比例237
C.2.7报名方法238
C.3中国软件杯239参考文献240
|
| 內容試閱：
|
前言
本书与《程序基本算法教程》周元哲、刘伟、邓万宇编著相配套,分为两部分,第1部分共10章，为主教材各重点和课后习题答案。第2部分共7章，给出了查找、穷举法、分治、动态规划、贪心法、回溯法和深度优先与广度优先算法的习题解析,题目来自ACMICPCACM International Collegiate Programming Contest,ACM国际大学生程序设计竞赛,读者可注册网站https：
cn.vjudge.net进行训练。附录给出ACM算法竞赛、相关技术和3个软件算法竞赛的简介。
西安邮电大学计算机学院刘伟、邓万宇编写相关章节的课后习题答案。西安邮电大学计算机学院计科14级的张浩然、袁子涵、干财进在第40届ACM国际大学生程序设计大赛东亚洲大陆子赛区总决赛ECFinal中获得铜奖,他们编写了第2部分。其余章节由周元哲编写,全书由周元哲负责大纲拟定与统稿工作。
学习程序基本算法的最好方法是实践,对于已经成型多年的经典算法,以习题为主,将抽象的理论知识应用于编码实践,才能扎实地掌握,深刻地理解这些算法。本书所有程序都在Visual C 6.0下调试运行通过,建议读者上机编写、运行和调试本书所给的例程。
西安邮电大学计算机学院的李晓戈、孟伟君、陈琳、舒新峰等审阅了某些章节。西安邮电大学ACM集训队的楚东方、刘敏、赵伟奇、郝希烜等同学调试了相关代码。清华大学出版社张民对本教材的写作大纲、写作风格等提出了很多宝贵的意见。衷心感谢上述各位的支持和帮助。在本书的写作过程中参阅了大量中外文的专著、教材、论文、报告及网络资料,在此向有关作者表示敬意和感谢。
本书可作为高等院校各专业学生学习程序设计和备战软件竞赛的辅导教材,也可作为程序员和社会读者的自学辅助用书。
由于作者水平有限,时间紧迫,本书难免有不足之处,我们诚恳期待读者的批评指正,以使本书日臻完善。
作者
2018年3月
|
|
購物車/收銀台(
0
) | 在線留言板
| 付款方式
| 聯絡我們
| 運費計算
| 幫助中心 |
加入書簽
HOME
新書上架
