封面
版权信息
第2版前言
第1章 算法与程序设计概述
1.1 算法概念与描述
1.2 算法复杂性分析
1.3 算法设计与分析示例
1.4 算法与程序设计
习题1
第2章 枚举
2.1 枚举概述
2.2 求和与统计
2.3 整数搜索
2.4 解方程与不等式
2.5 分解与重组
2.6 运算数式构建
2.7 数阵与图形
2.8 枚举设计优化
习题2
第3章 递推
3.1 递推概述
3.2 超级素数搜索
3.3 裴波那契序列与卢卡斯序列
3.4 多关系递推
3.5 数阵与网格
3.6 水手分椰子
3.7 整币兑零
3.8 递推小结
习题3
第4章 递归
4.1 递归概述
4.2 购票排队
4.3 汉诺塔游戏
4.4 双转向旋转方阵
4.5 分区交换排序与选择
4.6 排列组合实现
4.7 整数拆分
4.8 递归小结
习题4
第5章 回溯法
5.1 回溯法概述
5.2 桥本分数式
5.3 素数和环
5.4 直尺与数珠
5.5 错位排列探索
5.6 情侣拍照排列
5.7 回溯法小结
习题5
第6章 动态规划
6.1 动态规划概述
6.2 0-1背包问题
6.3 最小子段和
6.4 最优插入乘号
6.5 最长子序列探索
6.6 凸形的三角形划分
6.7 动态规划小结
习题6
第7章 贪心算法
7.1 贪心算法概述
7.2 删数字最值问题
7.3 可拆背包问题
7.4 构建埃及分数式
7.5 数列压缩问题
7.6 哈夫曼树与编码
7.7 贪心算法小结
习题7
第8章 分支限界法
8.1 分支限界法概述
8.2 搜索迷宫最短通道
8.3 装载问题
8.4 0-1背包问题
8.5 8数码游戏
8.6 分支限界法小结
习题8
第9章 模拟
9.1 模拟概述
9.2 探求乘数
9.3 尾数前移问题
9.4 阶乘幂与排列组合计算
9.5 圆周率高精度计算
9.6 模拟发扑克牌
9.7 泊松分酒问题
9.8 模拟小结
习题9
第10章 算法综合应用与优化
10.1 幂积序列
10.2 指定码串积
10.3 皇后问题
10.4 马步遍历与哈密顿圈
10.5 综合应用小结
习题10
附录A 在Visual C++6.0环境下运行C程序方法简介
附录B C语言常用库函数
参考文献
后记
更新时间:2019-11-08 15:24:28