计算机常用算法与程序设计教程（第2版）

图书标准信息

• 作者 杨克昌 著
• 出版社 人民邮电出版社
• 出版时间 2017-07
• 版次 02
• ISBN 9787115455918
• 定价 49.80元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 275页
• 字数 467千字
• 正文语种 简体中文
• 丛书 21世纪高等教育计算机规划教材

【内容简介】

　　本书遵循“精选案例，深入浅出，面向设计，注重能力培养”的要求，系统讲述枚举、递推、递归、回溯法、动态规划、贪心算法、分支限界法与模拟等常用算法及其应用。精选各算法设计求解的典型案例，从案例提出到算法设计、从程序实现到复杂度分析，环环相扣，融为一体，力求算法理论与实践应用相结合、算法与程序相统一，突出算法在程序设计中的核心地位与引导作用。

　　书中所有案例给出算法设计要点与完整的C程序代码，并给出程序运行示例（均在Visual C++ 6.0编译通过）与算法分析。为方便教学，每章都附有习题，同时推出与本书配套的课件供教学选用。书中所有源代码、部分习题解答提示与配套课件均可从人邮教育社区（http：//www.ryjiaoyu.com）下载。

　　本书可作为高等院校计算机相关专业“算法设计与分析”和“程序设计基础与应用”等课程的教材，也可供软件设计人员和程序设计爱好者学习参考。

【作者简介】

　　杨克昌：湖南理工学院计算机学院教授，长年从事教学改革并取得校级与省级教学成果奖多项，对本科有关算法与程序设计的教学目标、教学要求与学生的实际非常熟悉，教学经验丰富。编写过教材：C语言程序设计、计算机程序设计经典题解、趣味C程序设计集锦、趣味Visual FoxPro程序设计集锦、至美—C程序设计、计算机常用算法与程序设计教程。

【目录】

第1章算法与程序设计概述1

1．1算法概念与描述1

1．1．1算法概念1

1．1．2算法描述3

1．2算法复杂性分析6

1．2．1时间复杂度7

1．2．2空间复杂度12

1．3算法设计与分析示例12

1．3．1最大公约数12

1．3．2同码小数和13

1．3．3平方根不等式15

1．4算法与程序设计16

1．4．1算法与程序16

1．4．2结构化程序设计20

习题122

第2章枚举24

2．1枚举概述24

2．2求和与统计26

2．2．1求代数和26

2．2．2倍和数探索26

2．3整数搜索31

2．3．1探求p-完全数31

2．3．2搜索合数世纪32

2．4解方程与不等式33

2．4．1解佩尔方程33

2．4．2解分式不等式35

2．5分解与重组35

2．5．1质因数分解36

2．5．2探索双和3元2组38

2．6运算数式构建39

2．6．1探索完美综合运算式39

2．6．2构建对称数式42

2．7数阵与图形46

2．7．1探求3阶素数幻方46

2．7．2构建和积三角形49

2．8枚举设计优化51

2．8．1优化枚举结构51

2．8．2精简枚举参数52

习题254

第3章递推56

3．1递推概述56

3．2超级素数搜索58

3．3裴波那契序列与卢卡斯序列62

3．4多关系递推63

3．4．1双幂序列63

3．4．2双关系递推数列65

3．4．3威佐夫数对序列67

3．5数阵与网格68

3．5．1构建杨辉三角68

3．5．2方格网交通线路70

3．6水手分椰子71

3．6．15个水手分椰子72

3．6．2探求n个水手分椰子75

3．7整币兑零76

3．7．1特定零币兑零76

3．7．2一般零币兑零78

3．8递推小结80

习题381

第4章递归83

4．1递归概述83

4．2购票排队86

4．3汉诺塔游戏87

4．3．1计算移动次数88

4．3．2展示移动过程89

4．4双转向旋转方阵90

4．5分区交换排序与选择93

4．5．1分区交换排序93

4．5．2分区交换选择96

4．6排列组合实现97

4．6．1实现排列A(n，m)98

4．6．2实现组合C(n，m)99

4．7整数拆分102

4．7．1零数取自指定区间102

4．7．2零数取自指定整数集104

4．8递归小结105

习题4108

第5章回溯法110

5．1回溯法概述110

5．1．1回溯概念110

5．1．2回溯描述111

5．2桥本分数式114

5．2．19数字桥本分数式115

5．2．2探求10数字分数式119

5．3素数和环120

5．4直尺与数珠124

5．4．1神奇古尺124

5．4．2数码串珠126

5．5错位排列探索128

5．5．1伯努利装错信封问题128

5．5．2特殊错位排列130

5．6情侣拍照排列132

5．6．1逐位回溯132

5．6．2成对回溯134

5．7回溯法小结136

习题5138

第6章动态规划139

6．1动态规划概述139

6．1．1动态规划概念139

6．1．2动态规划设计规范141

6．20-1背包问题141

6．3最小子段和145

6．3．1序列最小子段145

6．3．2环序列最小子段147

6．4最优插入乘号151

6．5最长子序列探索153

6．5．1最长非降子序列153

6．5．2最长公共子序列156

6．6凸形的三角形划分158

6．7动态规划小结161

习题6161

第7章贪心算法163

7．1贪心算法概述163

7．2删数字最值问题164

7．3可拆背包问题167

7．4构建埃及分数式168

7．4．1优先选择最小分母169

7．4．2扩展分母选择范围170

7．5数列压缩问题172

7．5．1数列压缩的最大值172

7．5．2数列压缩的极差174

7．6哈夫曼树与编码176

7．6．1构建哈夫曼树176

7．6．2实现哈夫曼编码179

7．7贪心算法小结182

习题7183

第8章分支限界法185

8．1分支限界法概述185

8．2搜索迷宫最短通道187

8．2．1矩阵迷宫187

8．2．2三角迷宫191

8．3装载问题194

8．3．1回溯设计194

8．3．2分支限界设计196

8．40-1背包问题198

8．58数码游戏201

8．5．1移动常规设计201

8．5．2数组优化设计206

8．6分支限界法小结209

习题8210

第9章模拟211

9．1模拟概述211

9．1．1模拟概念211

9．1．2竖式乘除模拟214

9．2探求乘数216

9．2．1积为“1”构成216

9．2．2积为指定数构成217

9．3尾数前移问题218

9．3．1尾数限一个数字218

9．3．2尾数为多位数220

9．4阶乘幂与排列组合计算222

9．5圆周率高精度计算223

9．6模拟发扑克牌226

9．7泊松分酒问题228

9．8模拟小结231

习题9232

第10章算法综合应用与优化233

10．1幂积序列233

10．1．1双幂积探索233

10．1．2探讨3幂积序列237

10．2指定码串积240

10．2．1探求0-1串积240

10．2．2指定2码串积243

10．2．3指定多码串积245

10．3皇后问题247

10．3．1高斯8后问题247

10．3．2探索n皇后问题249

10．3．3皇后全控棋盘252

10．4马步遍历与哈密顿圈255

10．4．1马步遍历探索255

10．4．2最长马步路径258

10．4．3马步型哈密顿圈262

10．5综合应用小结266

习题10267

附录A在VisualC++6．0环境下运行C程序方法简介268

附录BC语言常用库函数272

参考文献276