图书详情 | 《算法设计与分析实用教程》
图书分类 一 〉工学 一 〉计算机科学与技术
本书可免费申请样书
21世纪高等学校精品规划教材 : 算法设计与分析实用教程
杨克昌 严权峰 编著 著；
2013年6月
中国水利水电出版社
- 中国水利水电出版社
- 9787517009788
- 1版
- 194922
- 0047154813-1
- -
- 16开
- 2013年6月
- -
- -
- 296
- -
- 工学
- 计算机科学与技术
- 0812
- TP 自动化技术、计算机技术
- 计算机
- 本科
- 重版
- -
- -
- -
内容简介：
本书遵循“精选算法，面向设计，突出案例应用，注重能力培养”的要求，精选枚举、递推、递归、回溯、动态规划、贪心算法与模拟等常用算法，精选算法应用的典型案例，注重算法设计与分析，以及算法改进与优化，力求理论与实际相结合，算法设计与案例应用相统一。每一个案例的应用求解，从案例提出、算法设计与描述，到算法测试与分析及算法改进与优化，环环相扣，融为一体。书中所有应用案例的算法设计均给出设计要点与描述，可在VC6.0编译通过。本书可作为各高等院校计算机及相关专业“算法设计与分析”课程教材，供各级程序设计竞赛培训选用，也可作为广大程序设计爱好者与软件开发人员的参考书。
目录
前言
第1章 算法及其复杂性分析
1.1 算法及其描述
1.1.1 算法定义与特性
1.1.2 算法描述
1.2 算法复杂性分析
1.2.1 算法的时间复杂度
1.2.2 算法的空间复杂度
1.2.3 NP完全问题
1.3 算法设计与分析实例
1.3.1 求解最大公约数
1.3.2 计算n!
1.3.3 全码倍数搜索
1.4 算法与程序设计
1.4.1 算法与程序
1.4.2 结构化程序设计
习题l
第2章 枚举
2.1 枚举概要
2.2 统计求和
2.2.1 同码小数
2.2.2 三角网格
2.3 整数搜索
2.3.1 整数对
2.3.2 基于s的双和数组
2.3.3 最小连续m个合数
2.4 解方程与不等式
2.4.1 佩尔方程
2.4.2 分数不等式
2.5 数式与运算
2.5.1 奇数序列运算式
2.5.2 完美综合运算式
2.6 数列与数阵
2.6.1 H形数序列
2.6.2 三阶素数幻方
2.7 表格与图形
2.7.1 p进制乘法表
2.7.2 基于s的和积三角形
2.8 枚举设计的改进与优化
2.8.1 选择枚举路线
2.8.2 精简枚举结构
2.8.3 优化枚举参数
习题2
第3章 递推
3.1 递推概述
3.1.1 递推的概念
3.1.2 递推常用模式
3.2 递推数列
3.2.1 双关系递推数列
3.2.2 振动数列
3.2.3 分数数列
3.3 超级素数搜索
3.4 数阵与网格
3.4.1 杨辉三角
3.4.2 方格网交通线路
3.5 六六顺数组
3.6 猴子爬山
3.6.1 简单递推设计
3.6.2 分级递推设计
3.7 整数划分
3.7.1 整数划分式的个数
3.7.2 整数划分式的实现
3.7.3 实现整数划分式的优化
3.8 递推与迭代
习题3
第4章 递归
4.1 分治策略与递归
4.2 汉诺塔游戏
4.2.1 移动次数求解
4.2.2 移动过程实现
4.3 排队购票问题
4.3.1 常规排队
4.3.2 带条件限制的排队
4.4 多转向旋转方阵
4.5 快速排序与选择
4.5.1 分区交换排序
4.5.2 分区交换选择
4.6 实现排列组合
4.6.1 基本排列实现
4.6.2 复杂排列实现
4.6.3 组合实现
4.7 整数的拆分式
4.8 递归与递推
习题4
第5章 回溯法
5.1 回溯法概述
5.1.1 回溯的概念
5.1.2 回溯的数学概括与效益分析
5.1.3 回溯法的分类
5.2 桥本分数式
5.3 直尺与串珠
5.3.1 古尺神奇
5.3.2 数码串珠
5.4 逐位整除数
5.4.1 回溯探索
5.4.2 递推求解
5.5 二组均分
5.6 伯努利装错信封问题
5.6.1 回溯设计
5.6.2 递归探索
5.7 情侣拍照
5.7.1 逐位安排回溯设计
5.7.2 成对安排回溯设计
5.8 回溯应用小结
习题5
第6章 动态规划
6.1 动态规划概述
6.1.1 动态规划的概念
6.1.2 动态规划实施步骤
6.2 0-1背包问题
6.2.1 一般0-1背包问题
6.2.2 二维约束0-1背包问题
6.3 西瓜分堆
6.4 凸n边形的三角形划分
6.5 最长子序列
6.5.1 最长非降子序列
6.5.2 最长公共子序列
6.6 插入乘号问题
6.7 数阵中的最优路径
6.7.1 三角数阵中的最大路径
6.7.2 矩阵中的最大路径
6.8 动态规划设计小结
习题6
第7章 贪心算法
7.1 贪心算法概述
7.1.1 贪心算法的概念
7.1.2 贪心算法的理论基础
7.2 背包问题
7.2.1 可拆背包问题
7.2.2 0-1背包问题
7.3 删数字问题
7.4 埃及分数式
7.4.1 选择最小分母构建
7.4.2 贪心选择范围的扩展
7.5 数列操作与极差
7.5.1 数列操作
7.5.2 数列操作优化
7.5.3 数列极差
7.6 哈夫曼树及其应用
7.6.1 哈夫曼树
7.6.2 哈夫曼编码
7.7 贪心算法应用小结
习题7
第8章 模拟
8.1 模拟概述
8.1.1 模拟分类
8.1.2 竖式运算模拟
8.2 乘数探求
8.2.1 积为若干个1构成
8.2.2 积为若干个2014构成
8.2.3 积为任意指定构成
8.3 特殊数积
8.3.1 01串积
8.3.2 二部数积
8.4 尾数前移问题
8.4.1 限1位尾数前移
8.4.2 多位尾数前移
8.5 圆周率计算
8.5.1 蒙特卡罗模拟计算
8.5.2 指定高精度计算
8.6 模拟发桥牌
8.7 泊松分酒
8.8 模拟应用小结
习题8
第9章 算法的综合应用与优化案例
9.1 幂积序列
9.1.1 双幂积枚举设计
9.1.2 双幂积递推设计
9.1.3 多幂积拓广
9.2 高斯皇后问题
9.2.1 高斯八皇后问题
9.2.2 n皇后问题
9.2.3 皇后全控棋盘
9.3 翻转硬币
9.3.1 m×9矩阵枚举设计
9.3.2 m×n矩阵回溯设计
9.3.3 大规模矩阵贪心设计
9.4 最优复杂路径
9.4.1 三角数阵中的最小路径
9.4.2 矩阵迷宮中的最小通道
9.5 马步遍历与哈密顿圈
9.5.1 马步遍历
9.5.2 马步型哈密顿圈
9.5.3 组合型哈密顿圈
9.6 算法综合应用小结
习题9
附录A 在VC++6.0环境下运行C程序方法简介
附录B C常用库函数
参考文献
第1章 算法及其复杂性分析
1.1 算法及其描述
1.1.1 算法定义与特性
1.1.2 算法描述
1.2 算法复杂性分析
1.2.1 算法的时间复杂度
1.2.2 算法的空间复杂度
1.2.3 NP完全问题
1.3 算法设计与分析实例
1.3.1 求解最大公约数
1.3.2 计算n!
1.3.3 全码倍数搜索
1.4 算法与程序设计
1.4.1 算法与程序
1.4.2 结构化程序设计
习题l
第2章 枚举
2.1 枚举概要
2.2 统计求和
2.2.1 同码小数
2.2.2 三角网格
2.3 整数搜索
2.3.1 整数对
2.3.2 基于s的双和数组
2.3.3 最小连续m个合数
2.4 解方程与不等式
2.4.1 佩尔方程
2.4.2 分数不等式
2.5 数式与运算
2.5.1 奇数序列运算式
2.5.2 完美综合运算式
2.6 数列与数阵
2.6.1 H形数序列
2.6.2 三阶素数幻方
2.7 表格与图形
2.7.1 p进制乘法表
2.7.2 基于s的和积三角形
2.8 枚举设计的改进与优化
2.8.1 选择枚举路线
2.8.2 精简枚举结构
2.8.3 优化枚举参数
习题2
第3章 递推
3.1 递推概述
3.1.1 递推的概念
3.1.2 递推常用模式
3.2 递推数列
3.2.1 双关系递推数列
3.2.2 振动数列
3.2.3 分数数列
3.3 超级素数搜索
3.4 数阵与网格
3.4.1 杨辉三角
3.4.2 方格网交通线路
3.5 六六顺数组
3.6 猴子爬山
3.6.1 简单递推设计
3.6.2 分级递推设计
3.7 整数划分
3.7.1 整数划分式的个数
3.7.2 整数划分式的实现
3.7.3 实现整数划分式的优化
3.8 递推与迭代
习题3
第4章 递归
4.1 分治策略与递归
4.2 汉诺塔游戏
4.2.1 移动次数求解
4.2.2 移动过程实现
4.3 排队购票问题
4.3.1 常规排队
4.3.2 带条件限制的排队
4.4 多转向旋转方阵
4.5 快速排序与选择
4.5.1 分区交换排序
4.5.2 分区交换选择
4.6 实现排列组合
4.6.1 基本排列实现
4.6.2 复杂排列实现
4.6.3 组合实现
4.7 整数的拆分式
4.8 递归与递推
习题4
第5章 回溯法
5.1 回溯法概述
5.1.1 回溯的概念
5.1.2 回溯的数学概括与效益分析
5.1.3 回溯法的分类
5.2 桥本分数式
5.3 直尺与串珠
5.3.1 古尺神奇
5.3.2 数码串珠
5.4 逐位整除数
5.4.1 回溯探索
5.4.2 递推求解
5.5 二组均分
5.6 伯努利装错信封问题
5.6.1 回溯设计
5.6.2 递归探索
5.7 情侣拍照
5.7.1 逐位安排回溯设计
5.7.2 成对安排回溯设计
5.8 回溯应用小结
习题5
第6章 动态规划
6.1 动态规划概述
6.1.1 动态规划的概念
6.1.2 动态规划实施步骤
6.2 0-1背包问题
6.2.1 一般0-1背包问题
6.2.2 二维约束0-1背包问题
6.3 西瓜分堆
6.4 凸n边形的三角形划分
6.5 最长子序列
6.5.1 最长非降子序列
6.5.2 最长公共子序列
6.6 插入乘号问题
6.7 数阵中的最优路径
6.7.1 三角数阵中的最大路径
6.7.2 矩阵中的最大路径
6.8 动态规划设计小结
习题6
第7章 贪心算法
7.1 贪心算法概述
7.1.1 贪心算法的概念
7.1.2 贪心算法的理论基础
7.2 背包问题
7.2.1 可拆背包问题
7.2.2 0-1背包问题
7.3 删数字问题
7.4 埃及分数式
7.4.1 选择最小分母构建
7.4.2 贪心选择范围的扩展
7.5 数列操作与极差
7.5.1 数列操作
7.5.2 数列操作优化
7.5.3 数列极差
7.6 哈夫曼树及其应用
7.6.1 哈夫曼树
7.6.2 哈夫曼编码
7.7 贪心算法应用小结
习题7
第8章 模拟
8.1 模拟概述
8.1.1 模拟分类
8.1.2 竖式运算模拟
8.2 乘数探求
8.2.1 积为若干个1构成
8.2.2 积为若干个2014构成
8.2.3 积为任意指定构成
8.3 特殊数积
8.3.1 01串积
8.3.2 二部数积
8.4 尾数前移问题
8.4.1 限1位尾数前移
8.4.2 多位尾数前移
8.5 圆周率计算
8.5.1 蒙特卡罗模拟计算
8.5.2 指定高精度计算
8.6 模拟发桥牌
8.7 泊松分酒
8.8 模拟应用小结
习题8
第9章 算法的综合应用与优化案例
9.1 幂积序列
9.1.1 双幂积枚举设计
9.1.2 双幂积递推设计
9.1.3 多幂积拓广
9.2 高斯皇后问题
9.2.1 高斯八皇后问题
9.2.2 n皇后问题
9.2.3 皇后全控棋盘
9.3 翻转硬币
9.3.1 m×9矩阵枚举设计
9.3.2 m×n矩阵回溯设计
9.3.3 大规模矩阵贪心设计
9.4 最优复杂路径
9.4.1 三角数阵中的最小路径
9.4.2 矩阵迷宮中的最小通道
9.5 马步遍历与哈密顿圈
9.5.1 马步遍历
9.5.2 马步型哈密顿圈
9.5.3 组合型哈密顿圈
9.6 算法综合应用小结
习题9
附录A 在VC++6.0环境下运行C程序方法简介
附录B C常用库函数
参考文献
