算法分析与设计技巧

本书特色

[

《算法分析与设计技巧》共分5章，第1章介绍了算法的概念与评价，第2章介绍了递归法、分治法、贪心法、搜索法和回溯法这些常用算法的概念与基本思想及其应用，第3章对动态规划算法从其基本思想与概念、解题步骤与方法、简单应用与优化等进行了全面深入的研究，第4章着重讨论了搜索算法及其优化技巧，第5章讨论了图上的算法：并查集、生成树、短路、强连通分量、2-SAT、差分约束、二分图以及网络流的算法分析与设计技巧。

]

内容简介

[

本书共分为5章, 第1章介绍了算法的概念与评价, 第2章介绍了递归法、分治法、贪心法、搜索法和回溯法等常用算法的概念、基本思想及其应用, 第3章为动态规划, 第4章为搜索算法中的优化技巧、图上的算法。

]

目录

第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分治法第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.3A*算法4.4跳舞链4.5搜索还是动态规划习题4第5章 图上的算法5.1并查集5.2生成树5.3*短路5.4强连通分量5.52—SAT5.6差分约束5.7二分图5.8网络流5.8.1网络流的概念5.8.2*大流的求解方法习题5参考文献信息

封面

书名:算法分析与设计技巧

作者:司存瑞[等]编著

页数:312

定价:¥35.0

出版社:西安电子科技大学出版社

出版日期:2016-01-01

ISBN:9787560639000

PDF电子书大小:88MB 高清扫描完整版