展开全部

主编推荐语

讲述枚举、递推、递归、回溯法、动态规划、贪心算法、分支限界法与模拟等常用算法及其应用。

内容简介

本书遵循“精选案例,深入浅出,面向设计,注重能力培养”的要求,系统讲述枚举、递推、递归、回溯法、动态规划、贪心算法、分支限界法与模拟等常用算法及其应用。精选各算法设计求解的典型案例,从案例提出到算法设计、从程序实现到复杂度分析,环环相扣,融为一体,力求算法理论与实践应用相结合、算法与程序相统一,突出算法在程序设计中的核心地位与引导作用。

目录

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