扫一扫
关注中图网
官方微博
本类五星书更多>
-
>
中医基础理论
-
>
高校军事课教程
-
>
思想道德与法治(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小结
题
参考文献
展开全部
书友推荐
- >
企鹅口袋书系列·伟大的思想20:论自然选择(英汉双语)
企鹅口袋书系列·伟大的思想20:论自然选择(英汉双语)
¥6.3¥14.0 - >
新文学天穹两巨星--鲁迅与胡适/红烛学术丛书(红烛学术丛书)
新文学天穹两巨星--鲁迅与胡适/红烛学术丛书(红烛学术丛书)
¥9.9¥23.0 - >
莉莉和章鱼
莉莉和章鱼
¥13.4¥42.0 - >
【精装绘本】画给孩子的中国神话
【精装绘本】画给孩子的中国神话
¥19.3¥55.0 - >
二体千字文
二体千字文
¥22.4¥40.0 - >
名家带你读鲁迅:朝花夕拾
名家带你读鲁迅:朝花夕拾
¥10.5¥21.0 - >
唐代进士录
唐代进士录
¥25.5¥39.8 - >
中国历史的瞬间
中国历史的瞬间
¥16.7¥38.0
本类畅销
浏览历史
吃垮中国:中国食文化反思
¥11.0¥20.0
