- 西安电子科技大学出版社
- 9787560639000
- 116016
- 0046177949-8
- 工学
- 计算机科学与技术
- TP301.6
- 自动化技术、计算技术
- 本科
司存瑞、司栋、苏秋萍、艾庆兴编著的《算法分析与设计技巧(高等学校电子信息类专业十三五规划教材)》共分5章，第1章介绍了算法的概念与评价，第2章介绍了递归法、分治法、贪心法、搜索法和回溯法等常用算法的概念、基本思想及其应用，第3章对动态规划算法的基本思想与概念、解题方法与步骤及其简单应用与优化等进行了全面深入的研究，第4章着重讨论了搜索算法中的优化技巧，第5章对图上的算法：并查集、生成树、最短路、强连通分量、2-SAT、差分约束、二分图以及网络流进行了全面梳理与分析。为了使学生尽快掌握算法分析与设计技巧，除第1章外，其余各章特意从近年来国际、国内信息学竞赛试题中精选了若干试题作为例题，对这些例题从算法分析、设计技巧到代码实现均给出了完整的解决方案。相信这些内容会给读者带来诸多方便。
本书内容深入浅出，层次清晰，不仅能帮助程序设汁者掌握算法分析与设计技巧，更从启迪思维、开发智力的角度引导程序设计者使用计算机来分析问题和解决问题。
本书既可以作为ACM大学生程序设计竞赛及大专院校相关专业的参考教材，同时也可以作为软件开发者和广大工程技术人员的参考书。
第1章 算法的概念
1.1 算法的概念和描述
1.1.1 算法的概念
1.1.2 算法的描述
1.2 算法的时间复杂度和空间复杂度
1.2.1 算法的评价
1.2.2 算法的时间复杂度
1.2.3 算法的空间复杂度
习题1
第2章 常用算法
2.1 递归法
2.1.1 递归的概念与基本思想
2.1.2 递归法的应用
2.2 分治法
2.2.1 分治的概念与基本思想
2.2.2 分治法的应用
2.3 贪心法
2.3.1 贪心的概念与基本思想
2.3.2 贪心法的应用
2.4 搜索法与回溯法
2.4.1 搜索与回溯的概念与基本思想
2.4.2 搜索法与回溯法的应用
习题2
第3章 动态规划
3.1 动态规划的基本思想与概念
3.1.1 动态规划的基本思想
3.1.2 动态规划的概念
3.1.3 动态规划的常用名词
3.1.4 动态规划算法的基本步骤
3.2 动态规划的简单应用
3.2.1 线性动态规划
3.2.2 背包动态规划
3.2.3 区间动态规划
3.2.4 网格动态规划
3.3 动态规划的深入研究
3.3.1 树形动态规划
3.3.2 状态压缩动态规划
3.3.3 基于连通性的状态压缩动态规划
3.3.4 数位计数类动态规划
3.4 动态规划的优化方法
3.4.1 减少状态总数
3.4.2 利用数据结构加速状态转移过程
3.4.3 四边形不等式优化
3.4.4 斜率优化
习题3
第4章 搜索算法中的优化技巧
4.1 搜索中的剪枝技巧
4.2 选择合适的搜索方向
4.3 A*算法
4.4 跳舞链
4.5 搜索还是动态规划
习题4
第5章 图上的算法
5.1 并查集
5.2 生成树
5.3 最短路
5.4 强连通分量
5.5 2-SAT
5.6 差分约束
5.7 二分图
5.8 网络流
5.8.1 网络流的概念
5.8.2 最大流的求解方法
习题5
参考文献
