互联网
                       类型
                        可以朗读
                       语音朗读
                        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日。人民邮电出版社坚持“立足信息产业、面向现代社会、传播科学知识、服务科教兴国”,致力于通信、计算机、电子技术、教材、少儿、经管、摄影、集邮、旅游、心理学等领域的专业图书出版。
