扫一扫
关注中图网
官方微博
本类五星书更多>
-
>
中医基础理论
-
>
高校军事课教程
-
>
思想道德与法治(2021年版)
-
>
毛泽东思想和中国特色社会主义理论体系概论(2021年版)
-
>
中医内科学·全国中医药行业高等教育“十四五”规划教材
-
>
中医诊断学--新世纪第五版
-
>
中药学·全国中医药行业高等教育“十四五”规划教材
买过本商品的人还买了
算法分析与设计技巧 版权信息
- ISBN：9787560639000
- 条形码：9787560639000 ; 978-7-5606-3900-0
- 装帧：暂无
- 册数：暂无
- 重量：暂无
- 所属分类：>
算法分析与设计技巧 本书特色
《算法分析与设计技巧》共分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—SAT
5.6差分约束
5.7二分图
5.8网络流
5.8.1网络流的概念
5.8.2*大流的求解方法
习题5
参考文献
信息
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—SAT
5.6差分约束
5.7二分图
5.8网络流
5.8.1网络流的概念
5.8.2*大流的求解方法
习题5
参考文献
信息
展开全部
书友推荐
- >
史学评论
史学评论
¥13.4¥42.0 - >
罗曼·罗兰读书随笔-精装
罗曼·罗兰读书随笔-精装
¥17.4¥58.0 - >
唐代进士录
唐代进士录
¥15.1¥39.8 - >
推拿
推拿
¥12.2¥32.0 - >
上帝之肋:男人的真实旅程
上帝之肋:男人的真实旅程
¥30.5¥35.0 - >
新文学天穹两巨星--鲁迅与胡适/红烛学术丛书(红烛学术丛书)
新文学天穹两巨星--鲁迅与胡适/红烛学术丛书(红烛学术丛书)
¥9.9¥23.0 - >
自卑与超越
自卑与超越
¥13.5¥39.8 - >
中国历史的瞬间
中国历史的瞬间
¥16.7¥38.0
