计算机常用算法与程序设计案例教程(第3版)

本书遵循“精选案例，面向设计，深入浅出，注重能力培养”的宗旨，以“案例”形式实现“算法与程序设计”教学。本书选取枚举、递推、递归、回溯、动态规划、贪心算法、分支限界法与模拟等常用算法，并精选应用各算法设计求解的典型案例。书中每个案例求解，从案例提出到算法设计与程序实现，从案例结果显示到算法改进与程序优化，环环相扣，融为一体，力求算法理论与实际应用相结合、算法与程序相统一，突出算法在解决实际案例中的核心地位与引导作用。
书中所有案例求解均给出详细的算法设计提要与完整的C程序清单，所有程序均在VC++6.0编译通过，所有源代码均可从指定网站下载。
本书可作为高等院校计算机及相关专业“算法设计与分析”“程序设计基础与应用”等课程的教材，也可供各类计算机程序设计竞赛与计算机编程培训参考。

第1章 算法与程序设计概述
1.1 算法及其描述
1.1.1 算法定义
1.1.2 算法描述
1.2 算法的复杂性分析
1.2.1 时间复杂度
1.2.2 空间复杂度
1.3 算法设计与分析示例
1.3.1 求解优选公约数
1.3.2 拆分为连续正整数之和
1.3.3 统计n！尾部零
1.4 算法与程序设计
1.4.1 算法与程序
1.4.2 结构化程序设计
习题1
第2章 枚举
2.1 枚举概述
2.2 素数与合数
2.2.1 区间素数搜索
2.2.2 探求合数世纪
2.2.3 合数的质因数分解
2.3 解方程
2.3.1 佩尔方程
2.3.2 超越方程
2.4 解不等式
2.4.1 分数不等式
2.4.2 代数和不等式
2.5 求最值
2.5.1 基于素数的代数和
2.5.2 整数的因数比
2.6 整数拆分
2.6.1 简单的整币兑零
2.6.2 拆分构建双和二组
2.7 数式探求
2.7.1 逆序乘积式
2.7.2 完美综合式
2.8 趣味数阵
2.8.1 素数幻方
2.8.2 和积三角形
2.9 枚举应用小结
习题2
第3章 递推
3.1 递推概述
3.1.1 递推算法
3.1.2 递推实施步骤与描述
3.2 超级素数搜索
3.3 递推数列
3.3.1 摆动数列
3.3.2 分数数列
3.4 幂序列
3.4.1 双幂序列
3.4.2 幂积序列
3.5 数阵与网格
3.5.1 杨辉三角
3.5.2 交通方格网
3.6 整数划分问题
3.6.1 整数划分递推设计
3.6.2 整数划分递推优化
3.7 增强型整币兑零
3.8 猴子爬山
3.8.1 简单案例的具体递推
3.8.2 一般情形的分级递推
3.9 递推应用小结
习题3
第4章 递归
4.1 一递归概述
4.2 排队购票
4.3 汉诺塔问题
4.3.1 求移动次数
4.3.2 展示移动过程
4.4 旋转数阵
4.4.1 双转向旋转方阵
4.4.2 m行n列顺转矩阵
4.5 快速排序与选择
4.5.1 快速排序
4.5.2 分区交换选择
4.6 排列组合的实现
4.6.1 实现排列A（n，m）
4.6.2 实现组合C（n，m）
4.6.3 复杂排列
4.7 整数的拆分
4.7.1 拆分零数取自连续区间
4.7.2 拆分零数取自指定整数
4.8 递归应用小结
习题4
第5章 回溯法
5.1 回溯法概述
5.1.1 回溯的概念
5.1.2 回溯描述
5.2 桥本分数式与10数字分数式
5.2.1 桥本分数式
5.2.2 10数字分数式
5.3 直尺与串珠
5.3.1 古尺神奇
5.3.2 数码串珠
5.4 逐位整除数
5.5 环序列
5.5.1 素数和环
5.5.2 德布鲁金环
5.6 伯努利装错信封问题
5.6.1 装错信封问题
5.6.2 特殊错位探索
5.7 别出心裁的情侣拍照问题
5.7.1 逐位安排与回溯
5.7.2 成对安排与回溯


5.8 回溯应用小结

……