程序基本算法习题解析

程序基本算法习题解析

分享

作者: 周元哲 , 刘伟 , 邓万宇

出版社: 清华大学出版社

出版时间: 2018-05

版次: 1

ISBN: 9787302491965

定价: 39.50

装帧: 其他

开本: 16开

纸张: 胶版纸

页数: 239页

字数: 361千字

分类: 教材教辅考试>教材>大学教材>工程技术

4 张插图图片

5人买过

本书与《程序基本算法教程》(周元哲、刘伟、邓万宇编著)相配套,分为两部分。第1部分为主教材各章重点和课后习题答案,主要针对主教材各章(程序与算法、程序设计语言、数据结构、查找与排序、穷举法、递归法、分治法、动态规划法、贪心法、回溯法)的内容,介绍每章要求和知识重点,给出课后习题答案。第2部分为各类算法的习题解析,内容包括查找、穷举法、分治、动态规划、贪心法、回溯法和深度优先与广度优先,题目来自ACM?ICPC。附录给出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
内容简介:
本书与《程序基本算法教程》(周元哲、刘伟、邓万宇编著)相配套,分为两部分。第1部分为主教材各章重点和课后习题答案,主要针对主教材各章(程序与算法、程序设计语言、数据结构、查找与排序、穷举法、递归法、分治法、动态规划法、贪心法、回溯法)的内容,介绍每章要求和知识重点,给出课后习题答案。第2部分为各类算法的习题解析,内容包括查找、穷举法、分治、动态规划、贪心法、回溯法和深度优先与广度优先,题目来自ACM?ICPC。附录给出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

查看详情

相关分类

一年级二年级三年级四年级五年级六年级小升初小学通用初一初二初三中考初中通用高一

程序基本算法习题解析全新正版假一赔十

全新

兴文书店

北京市海淀区

平均发货16小时成功完成率88.43%

￥31.61

券

100减20

立即购买加入购物车不属于本条目
程序基本算法习题解析正版现货，品相完整，套书只发一本,多版面书籍只对书名

九品

新起点书店

北京市海淀区

平均发货23小时成功完成率89.81%

￥35.39

券

100减20

立即购买加入购物车
5

程序基本算法习题解析全新正版现货

九五品

天涯淘书阁

四川省成都市

平均发货22小时成功完成率91.19%

￥30.80

券

100减20

立即购买加入购物车不属于本条目
程序基本算法习题解析正版全新，绝无盗版，可开发票

全新

SeasonSun书肆

北京市海淀区

平均发货18小时成功完成率88.79%

￥21.60

券

100减20

立即购买加入购物车
保正版！程序基本算法习题解析9787302491965清华大学出版社周元哲,刘伟,邓万宇编著 1.7天无理由退换货，2.当日16点前订单基本当日发出，最迟隔天，3.天津仓、成都仓、无锡仓、北京仓、广东仓、泰安仓、杭州仓、武汉仓就近发货。4.韵达、中国邮政、圆通、中通随机安排！无法指定快递敬请谅解！5.开票联系客服.

全新

博文明智书店

天津市河东区

平均发货24小时成功完成率88.62%

￥28.57

券

100减20

立即购买加入购物车不属于本条目
程序基本算法习题解析正版现货，品相完整，套书只发一本,多版面书籍只对书名

九品

图书-天下的书店

北京市东城区

平均发货25小时成功完成率89.43%

￥34.44

券

100减20

立即购买加入购物车
程序基本算法习题解析正版新书新华官方库房直发可开电子发票

全新

文源文化

江苏省南京市

平均发货6小时成功完成率96.52%

￥30.81

券

100减20

立即购买加入购物车不属于本条目
程序基本算法习题解析正版新书新华官方库房直发可开电子发票

全新

问典书店

江苏省南京市

平均发货5小时成功完成率98.34%

￥30.81

券

100减20

立即购买加入购物车不属于本条目
程序基本算法习题解析大中专理科计算机程序基本算法解析全面、经典实用、综合性强，题目来自ACM ICPC，着重提高编程应用开发能力。新华书店全新正版书籍

全新

新华文轩网络书店

江苏省无锡市

平均发货8小时成功完成率95.97%

￥28.44

券

100减20

立即购买加入购物车
程序基本算法习题解析全新正版极速发货

全新

徐小智的书店

广东省广州市

平均发货17小时成功完成率94.9%

￥22.91

券

100减20

立即购买加入购物车不属于本条目
程序基本算法习题解析 9787302491965 周元哲,刘伟,邓万宇编著清华大学出版社当天发货，全新正版书。新华书店集团直发，凡是套装书，价格异常时，请咨询后下单。

全新

白湘云书社

北京市通州区

平均发货9小时成功完成率89.67%

￥31.90

券

100减20

立即购买加入购物车不属于本条目
【正版新书】程序基本算法习题解析周元哲,刘伟,邓万宇编著清华大学出版社新华库房直发，正版新书！天津，河北，无锡，成都，广州五大仓库发货，质量品相有保障！

全新

秋实书业

北京市房山区

平均发货12小时成功完成率95.88%

￥28.80

券

100减20

立即购买加入购物车不属于本条目
程序基本算法习题解析全新正版假一赔十可开发票

全新

轻阅书店

北京市海淀区

平均发货9小时成功完成率97.74%

￥29.89

券

100减20

立即购买加入购物车不属于本条目
程序基本算法习题解析全新正版极速发货

全新

曲奇书店

广东省广州市

平均发货17小时成功完成率94.43%

￥22.91

券

100减20

立即购买加入购物车不属于本条目
新华正版程序基本算法习题解析周元哲,刘伟,邓万宇编著 9787302491965 清华大学出版社新华书店直发全新正版急速发货开票联系客服

全新

建德书局的书店

北京市西城区

平均发货11小时成功完成率94.01%

￥27.88

券

100减20

立即购买加入购物车不属于本条目
5

程序基本算法题解析大中专理科计算机周元哲,刘伟,邓万宇编程序基本算法解析全面、经典实用、综合强，题目来自acm icpc，着重提高编程应用开发能力。

全新

智胜图书专营店

北京市丰台区

平均发货29小时成功完成率85.9%

￥29.10

券

100减20

立即购买加入购物车不属于本条目
程序基本算法习题解析正版新书新华官方库房直发可开电子发票

全新

江苏读客文化

江苏省南京市

平均发货14小时成功完成率83.66%

￥30.81

券

100减20

立即购买加入购物车不属于本条目
5

程序基本算法习题解析全新正版现货

全新

天涯淘书阁

四川省成都市

平均发货22小时成功完成率91.19%

￥30.10

券

100减20

立即购买加入购物车不属于本条目
程序基本算法习题解析

全新

百文斋書店

山东省潍坊市

平均发货19小时成功完成率79.38%

￥25.20

券

100减20

立即购买加入购物车
程序基本算法习题解析正版全新

全新

闲暇一卷书的书店

上海市浦东新区

平均发货21小时成功完成率84.82%

￥28.12

券

100减20

立即购买加入购物车不属于本条目
程序基本算法习题解析正版图书，可开发票，请放心购买。

全新

亿临书店

广东省广州市

平均发货7小时成功完成率89.68%

￥32.12

券

100减20

立即购买加入购物车不属于本条目
程序基本算法习题解析清华大学出版社【保正版出版社正版新书发货放心订购】

全新

书山有路图书专营店

北京市朝阳区

平均发货12小时成功完成率92.72%

￥36.12

券

100减20

立即购买加入购物车不属于本条目
3

A1-4/程序基本算法习题解析 9787302491965 实物拍照，所见即所得，放心直接拍，能拍就有货

八五品

滨民图书

陕西省西安市

平均发货10小时成功完成率93.38%

￥12.80

券

100减20

立即购买加入购物车
程序基本算法习题解析正版图书。概不议价！请勿催单！急单勿拍！！！套装书请咨询后再拍。小本生意，经营不易，喜欢申请违约金和退款的同行与书友请绕行

全新

一间温暖的书屋

湖南省邵阳市

平均发货3小时成功完成率86.36%

￥27.06

券

100减20

立即购买加入购物车
程序基本算法习题解析可开发票，24小时内发货。

全新

南华金玉书斋

浙江省嘉兴市

平均发货10小时成功完成率73.33%

￥29.70

券

100减20

立即购买加入购物车不属于本条目
程序基本算法习题解析正版现货，品相完整，套书只发一本,多版面书籍只对书名

九品

文人墨客书香书店

北京市昌平区

平均发货17小时成功完成率91.74%

￥35.32

券

100减20

立即购买加入购物车
程序基本算法习题解析亲正版库存新书书有的书出版时间长自然旧非二手

全新

悦友书苑

北京市房山区

平均发货8小时成功完成率82.18%

￥17.78

券

100减20

立即购买加入购物车