扫一扫
关注中图网
官方微博
本类五星书更多>
-
>
闯进数学世界――探秘历史名题
-
>
中医基础理论
-
>
当代中国政府与政治(新编21世纪公共管理系列教材)
-
>
高校军事课教程
-
>
思想道德与法治(2021年版)
-
>
毛泽东思想和中国特色社会主义理论体系概论(2021年版)
-
>
中医内科学·全国中医药行业高等教育“十四五”规划教材
算法设计与分析 版权信息
- ISBN：9787302671114
- 条形码：9787302671114 ; 978-7-302-67111-4
- 装帧：平装-胶订
- 册数：暂无
- 重量：暂无
- 所属分类：>
算法设计与分析 本书特色
本书是算法设计与分析课程基础教材，全面讲解算法的设计思想、分析方法和实际应用，配套资源丰富，方便教与学。 全面讲解算法，提供教学课件、教学大纲、教案、习题答案和源代码
算法设计与分析 内容简介
本书着重讨论算法的设计思想、分析方法和实际应用，涵盖了从基础概念到高级技巧的全面内容。
全书共分为7章。第1章为算法基础，包括算法与程序、算法复杂度分析、算法复杂度的渐进性态及非递归算法复杂度分析等。第2章为递归与分治，着重讨论了递归的复杂度分析，分治法的思想、适用条件及应用实例。第3章为贪心算法，着重讨论了贪心算法的思想及应用实例。第4章为回溯算法，着重讨论了回溯算法的思想及应用实例。第5章为分支限界算法，着重讨论了分支限界算法的思想及应用实例。第6章为动态规划算法，着重讨论了动态规划算法的思想及应用实例。第7章为智能算法，着重介绍了粒子群优化算法、模拟退火算法、禁忌搜索算法。全书提供了大量应用实例及源代码，帮助读者提高算法设计与分析的实践能力。
本书适合作为高等学校计算机及相关专业本科生和研究生的教材，也可供算法竞赛的爱好者、广大科技工作者和研究人员参考学习。
算法设计与分析 目录
第1章算法基础
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小结
题
参考文献
展开全部
书友推荐
本类畅销
-
概率论与数理统计
¥16¥35 -
当代中国政府与政治(新编21世纪公共管理系列教材)
¥31.2¥48 -
当代教育心理学(第3版)(本科教材)
¥37.6¥66 -
-
组织学与胚胎学实验指导
¥18.1¥28 -
禽病防治
¥13.7¥31
浏览历史
燃料电池技术:基础、材料、应用、制氢
¥53.1¥149.0可持续设计理念融入环境设计的创新路径研究
¥17.2¥45.0实验心理学-(第四版)
¥39.3¥66.0
