计算机系列教材程序基本算法习题解析/周元哲
本书特色
[
本书与《程序基本算法教程》(周元哲、刘伟、邓万宇编著)相配套,分为两部分。第1部分为主教材各章重点和课后习题答案,主要针对主教材各章(程序与算法、程序设计语言、数据结构、查找与排序、穷举法、递归法、分治法、动态规划法、贪心法、回溯法)的内容,介绍每章要求和知识重点,给出课后习题答案。第2部分为各类算法的习题解析,内容包括查找、穷举法、分治、动态规划、贪心法、回溯法和深度优先与广度优先,题目来自ACM�睮CPC。附录给出ACM算法竞赛简介、相关技术简介和3个软件算法竞赛简介。
本书适合作为高等院校计算机软件及相关专业的教材或教学参考书,也可以供从事计算机应用开发的各类技术人员应用参考,或作为全国计算机等级考试、软件技术资格与水平考试和各类软件算法竞赛的培训资料。
]
内容简介
[
本书与《程序基本算法教程》(周元哲、刘伟、邓万宇编著)相配套,分为两部分。靠前部分为主教材各章重点和课后习题答案,主要针对主教材各章(程序与算法、程序设计语言、数据结构、查找与排序、穷举法、递归法、分治法、动态规划法、贪心法、回溯法)的内容,介绍每章要求和知识重点,给出课后习题答案。第2部分为各类算法的习题解析,内容包括查找、穷举法、分治、动态规划、贪心法、回溯法和深度优先与广度优先,题目来自ACM�睮CPC。附录给出ACM算法竞赛简介、相关技术简介和3个软件算法竞赛简介。本书适合作为高等院校计算机软件及相关专业的教材或教学参考书,也可以供从事计算机应用开发的各类技术人员应用参考,或作为全国计算机等级考试、软件技术资格与水平考试和各类软件算法竞赛的培训资料。
]
目录
目录
第1部分各章重点和课后习题答案
第1章程序与算法/3
1.1本章要求/3
1.2本章知识重点/3
1.2.1程序/3
1.2.2算法/3
1.2.3算法的“2、3、5”/4
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能否组成n/118
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今年暑假不AC/173
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.1STL/231
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
封面
书名:计算机系列教材程序基本算法习题解析/周元哲
作者:编者:周元哲//刘伟//邓万宇
页数:239
定价:¥39.5
出版社:清华大学出版社
出版日期:2018-05-01
ISBN:9787302491965
PDF电子书大小:67MB 高清扫描完整版