科技
类型
可以朗读
语音朗读
266千字
字数
2017-08-01
发行日期
展开全部
主编推荐语
讲述枚举、递推、递归、回溯法、动态规划、贪心算法、分支限界法与模拟等常用算法及其应用。
内容简介
本书遵循“精选案例,深入浅出,面向设计,注重能力培养”的要求,系统讲述枚举、递推、递归、回溯法、动态规划、贪心算法、分支限界法与模拟等常用算法及其应用。精选各算法设计求解的典型案例,从案例提出到算法设计、从程序实现到复杂度分析,环环相扣,融为一体,力求算法理论与实践应用相结合、算法与程序相统一,突出算法在程序设计中的核心地位与引导作用。
目录
- 版权信息
- 内容提要
- 第2版前言
- 第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 平方根不等式
- 1.4 算法与程序设计
- 1.4.1 算法与程序
- 1.4.2 结构化程序设计
- 习题1
- 第2章 枚举
- 2.1 枚举概述
- 2.2 求和与统计
- 2.2.1 求代数和
- 2.2.2 倍和数探索
- 2.3 整数搜索
- 2.3.1 探求p-完全数
- 2.3.2 搜索合数世纪
- 2.4 解方程与不等式
- 2.4.1 解佩尔方程
- 2.4.2 解分式不等式
- 2.5 分解与重组
- 2.5.1 质因数分解
- 2.5.2 探索双和3元2组
- 2.6 运算数式构建
- 2.6.1 探索完美综合运算式
- 2.6.2 构建对称数式
- 2.7 数阵与图形
- 2.7.1 探求3阶素数幻方
- 2.7.2 构建和积三角形
- 2.8 枚举设计优化
- 2.8.1 优化枚举结构
- 2.8.2 精简枚举参数
- 习题2
- 第3章 递推
- 3.1 递推概述
- 3.2 超级素数搜索
- 3.3 裴波那契序列与卢卡斯序列
- 3.4 多关系递推
- 3.4.1 双幂序列
- 3.4.2 双关系递推数列
- 3.4.3 威佐夫数对序列
- 3.5 数阵与网格
- 3.5.1 构建杨辉三角
- 3.5.2 方格网交通线路
- 3.6 水手分椰子
- 3.6.1 5个水手分椰子
- 3.6.2 探求n个水手分椰子
- 3.7 整币兑零
- 3.7.1 特定零币兑零
- 3.7.2 一般零币兑零
- 3.8 递推小结
- 习题3
- 第4章 递归
- 4.1 递归概述
- 4.2 购票排队
- 4.3 汉诺塔游戏
- 4.3.1 计算移动次数
- 4.3.2 展示移动过程
- 4.4 双转向旋转方阵
- 4.5 分区交换排序与选择
- 4.5.1 分区交换排序
- 4.5.2 分区交换选择
- 4.6 排列组合实现
- 4.6.1 实现排列A(n,m)
- 4.6.2 实现组合C(n,m)
- 4.7 整数拆分
- 4.7.1 零数取自指定区间
- 4.7.2 零数取自指定整数集
- 4.8 递归小结
- 习题4
- 第5章 回溯法
- 5.1 回溯法概述
- 5.1.1 回溯概念
- 5.1.2 回溯描述
- 5.2 桥本分数式
- 5.2.1 9数字桥本分数式
- 5.2.2 探求10数字分数式
- 5.3 素数和环
- 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
- 第6章 动态规划
- 6.1 动态规划概述
- 6.1.1 动态规划概念
- 6.1.2 动态规划设计规范
- 6.2 0-1背包问题
- 6.3 最小子段和
- 6.3.1 序列最小子段
- 6.3.2 环序列最小子段
- 6.4 最优插入乘号
- 6.5 最长子序列探索
- 6.5.1 最长非降子序列
- 6.5.2 最长公共子序列
- 6.6 凸形的三角形划分
- 6.7 动态规划小结
- 习题6
- 第7章 贪心算法
- 7.1 贪心算法概述
- 7.2 删数字最值问题
- 7.3 可拆背包问题
- 7.4 构建埃及分数式
- 7.4.1 优先选择最小分母
- 7.4.2 扩展分母选择范围
- 7.5 数列压缩问题
- 7.5.1 数列压缩的最大值
- 7.5.2 数列压缩的极差
- 7.6 哈夫曼树与编码
- 7.6.1 构建哈夫曼树
- 7.6.2 实现哈夫曼编码
- 7.7 贪心算法小结
- 习题7
- 第8章 分支限界法
- 8.1 分支限界法概述
- 8.2 搜索迷宫最短通道
- 8.2.1 矩阵迷宫
- 8.2.2 三角迷宫
- 8.3 装载问题
- 8.3.1 回溯设计
- 8.3.2 分支限界设计
- 8.4 0-1背包问题
- 8.5 8数码游戏
- 8.5.1 移动常规设计
- 8.5.2 数组优化设计
- 8.6 分支限界法小结
- 习题8
- 第9章 模拟
- 9.1 模拟概述
- 9.1.1 模拟概念
- 9.1.2 竖式乘除模拟
- 9.2 探求乘数
- 9.2.1 积为“1”构成
- 9.2.2 积为指定数构成
- 9.3 尾数前移问题
- 9.3.1 尾数限一个数字
- 9.3.2 尾数为多位数
- 9.4 阶乘幂与排列组合计算
- 9.5 圆周率高精度计算
- 9.6 模拟发扑克牌
- 9.7 泊松分酒问题
- 9.8 模拟小结
- 习题9
- 第10章 算法综合应用与优化
- 10.1 幂积序列
- 10.1.1 双幂积探索
- 10.1.2 探讨3幂积序列
- 10.2 指定码串积
- 10.2.1 探求0-1串积
- 10.2.2 指定2码串积
- 10.2.3 指定多码串积
- 10.3 皇后问题
- 10.3.1 高斯8后问题
- 10.3.2 探索n皇后问题
- 10.3.3 皇后全控棋盘
- 10.4 马步遍历与哈密顿圈
- 10.4.1 马步遍历探索
- 10.4.2 最长马步路径
- 10.4.3 马步型哈密顿圈
- 10.5 综合应用小结
- 习题10
- 附录A 在Visual C++6.0环境下运行C程序方法简介
- 附录B C语言常用库函数
- 参考文献
展开全部
出版方
人民邮电出版社
人民邮电出版社是工业和信息化部主管的大型专业出版社,成立于1953年10月1日。人民邮电出版社坚持“立足信息产业、面向现代社会、传播科学知识、服务科教兴国”,致力于通信、计算机、电子技术、教材、少儿、经管、摄影、集邮、旅游、心理学等领域的专业图书出版。