程序基本算法习题解析2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

程序基本算法习题解析PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第1部分 各章重点和课后习题答案3

第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.3 3种基本结构12

2.2.4 3种调试工具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部分 各类算法习题解析95

第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.6 Jam的计数法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

附录A ACM算法竞赛简介221

A.1在线判题系统221

A.1.1 OJ介绍221

A.1.2 VJ介绍221

A.2 ACM训练环境221

A.2.1注册身份221

A.2.2训练过程222

A.2.3评测状态详解224

A.3 ACM的算法知识点225

A.3.1初级225

A.3.2中级227

A.3.3高级228

附录B相关技术简介231

B.1 STL 231

B.1.1简介231

B.1.2容器231

B.1.3算法232

B.2头文件232

附录C 3个软件算法竞赛简介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