第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 结构化程序设计习题第2章 枚举2.1 枚举概述2.2 统计与求和2.2.1 指定特殊整数2.2.2 最简真分数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 基于2x+3y的递推数列2.7 数式探求2.7.1 逆序乘积式2.7.2 完美综合式2.8 趣味数阵2.8.1 素数幻方2.8.2 和积三角形2.9 枚举应用小结习题第3章 递推3.1 递推概述3.1.1 递推算法3.1.2 递推实施步骤与描述3.2 递推数列3.2.1 摆动数列3.2.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 n个水手分椰子3.7 猴子爬山3.7.1 简单案例的具体递推3.7.2 一般情形的分级递推3.8 递推应用小结习题第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 递归应用小结习题第5章 回溯法5.1 回溯法概述5.1.1 回溯的概念5.1.2 回溯描述5.2 桥本分数式5.2.1 桥本分数式概述5.2.2 10数字分数式5.3 直尺与串珠5.3.1 古尺神奇5.3.2 数码串珠5.4 逐位整除数探索5.4.1 高逐位整除数5.4.2 低逐位整除数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 回溯应用小结习题第6章 动态规划6.1 动态规划概述6.1.1 动态规划的概念6.1.2 动态规划实施步骤6.2 最长子序列探索6.2.1 最长非降子序列6.2.2 最长公共子序列6.3 最优路径搜索6.3.1 点数值三角形的最优路径6.3.2 边数值矩形的最优路径6.4 装载问题6.5 0-1背包问题6.5.1 一般0-1背包问题6.5.2 二维约束0-1背包问题6.6 插入乘号问题6.6.1 动态规划求解6.6.2 基于组合枚举求解6.7 动态规划应用小结习题第7章 贪心算法7.1 贪心算法概述7.2 删数字问题7.3 埃及分数式7.3.1 选择最小分母构建7.3.2 贪心选择范围的扩展7.4 可拆背包问题7.5 数列操作与极差7.5.1 数列操作7.5.2 数列操作优化7.5.3 数列极差7.6 哈夫曼树及其应用7.6.1 哈夫曼树7.6.2 哈夫曼编码7.7 贪心算法应用小结习题第8章 模拟8.1 竖式乘除模拟8.1.1 竖式除模拟8.1.2 竖式乘模拟8.2 乘数探求8.2.1 积为若干个1构成8.2.2 积为若干个2011构成8.2.3 积的任意指定构成8.3 尾数前移问题8.3.1 限1位尾数前移8.3.2 多位尾数前移8.4 阶乘幂与排列组合数的计算8.5 圆周率π的高精度计算8.6 蒙特卡罗模拟计算8.7 模拟发桥牌8.8 泊松分酒8.9 模拟应用小结习题第9章 算法的综合应用9.1 最大子段和问题9.1.1 序列的最大子段和9.1.2 环序列的最大子段和9.2 高斯皇后问题9.2.1 高斯八皇后问题9.2.2 n皇后问题9.2.3 皇后全控棋盘问题9.3 马步遍历与哈密顿圈9.3.1 马步遍历9.3.2 马步型哈密顿圈9.3.3 组合型哈密顿圈9.4 算法的综合应用小结习题附录附录a 部分习题求解提要附录b 在vc++6.0环境下运行c程序方法简介附录c c常用库函数参考文献