作者：田小霞 编
页数：152
出版社：清华大学出版社
出版日期：2024
ISBN：9787302671114
电子书格式：PDF
PDF下载地址
内容简介
本书着重讨论算法的设计思想、分析方法和实际应用，涵盖了从基础概念到高级技巧的全面内容。
全书共分为7章。第1章为算法基础，包括算法与程序、算法复杂度分析、算法复杂度的渐进性态及非递归算法复杂度分析等。第2章为递归与分治，着重讨论了递归的复杂度分析，分治法的思想、适用条件及应用实例。第3章为贪心算法，着重讨论了贪心算法的思想及应用实例。第4章为回溯算法，着重讨论了回溯算法的思想及应用实例。第5章为分支限界算法，着重讨论了分支限界算法的思想及应用实例。第6章为动态规划算法，着重讨论了动态规划算法的思想及应用实例。第7章为智能算法，着重介绍了粒子群优化算法、模拟退火算法、禁忌搜索算法。全书提供了大量应用实例及源代码，帮助读者提高算法设计与分析的实践能力。
本书适合作为高等学校计算机及相关专业本科生和研究生的教材，也可供算法竞赛的爱好者、广大科技工作者和研究人员参考学习。
本书特色
本书是算法设计与分析课程基础教材，全面讲解算法的设计思想、分析方法和实际应用，配套资源丰富，方便教与学。
全面讲解算法，提供教学课件、教学大纲、教案、习题答案和源代码
目录
1.1算法与程序
1.2算法复杂度分析
1.3算法复杂度的渐进性态
1.4O、Ω、θ
1.5数学基础
1.6非递归算法复杂度分析
1.7小结
题
第2章递归与分治
2.1递归的概念
2.2分治法
2.2.1分治法的思想
2.2.2分治法的适用条件
2.2.3分治法的基本框架
2.2.4分治法的复杂度分析
2.3分治法的应用
2.3.1一维数组的二分查找
2.3.2二维数组查找
2.3.3合并排序
2.3.4逆序对
2.3.5快速排序
2.3.6k选择问题
2.3.7棋盘覆盖
2.3.8快速幂
2.3.9大整数乘法和Strassen矩阵乘法
2.3.10快速傅里叶变换
2.4小结
题
第3章贪心算法
3.1贪心算法的思想
3.2贪心算法的要素
3.2.1贪心选择性质
3.2.2子结构性质
3.3活动选择问题
3.3.1问题概述
3.3.2算法步骤
3.3.3案例讲解
3.4任务调度问题
3.4.1问题概述
3.4.2算法步骤
3.4.3案例讲解
3.5小生成树问题
3.5.1问题概述
3.5.2算法步骤
3.5.3案例讲解
3.6单源短路径问题
3.6.1问题概述
3.6.2算法步骤
3.6.3案例讲解
3.7哈夫曼编码问题
3.7.1问题概述
3.7.2算法步骤
3.7.3案例讲解
3.8小结
题
第4章回溯算法
4.1回溯算法的思想
4.2排列问题
4.3组合问题（子集问题）
4.4N后问题
4.501背问题（回溯算法）
4.6物流派送问题（旅行商问题）
4.7小结
题
第5章分支限界算法
5.1分支限界算法的思想
5.2小出边限界法
5.3未访问城市小出边之和限界法
5.4广度先搜索的未访问城市小出边之和限界法
5.501背问题（分支限界算法）
5.6小结
题
第6章动态规划算法
6.1动态规划算法的思想
6.2线性动态规划
6.3背类问题
6.4记忆化搜索与区间动态规划
6.5小结
题
第7章智能算法
7.1智能算法的分类
7.2粒子群化算法
7.2.1算法概述
7.2.2算法步骤
7.2.3参数设置
7.2.4案例讲解
7.3模拟火算法
7.3.1算法概述
7.3.2算法步骤
7.3.3参数设置
7.3.4案例讲解
7.4禁忌搜索算法
7.4.1算法概述
7.4.2算法步骤
7.4.3参数设置
7.4.4案例讲解
7.5小结
题
参考文献
