-
>
中医基础理论
-
>
高校军事课教程
-
>
思想道德与法治(2021年版)
-
>
毛泽东思想和中国特色社会主义理论体系概论(2021年版)
-
>
中医内科学·全国中医药行业高等教育“十四五”规划教材
-
>
中医诊断学--新世纪第五版
-
>
中药学·全国中医药行业高等教育“十四五”规划教材
算法基础与实验/郭艺辉 版权信息
- ISBN:9787121366239
- 条形码:9787121366239 ; 978-7-121-36623-9
- 装帧:一般胶版纸
- 册数:暂无
- 重量:暂无
- 所属分类:>>
算法基础与实验/郭艺辉 本书特色
本书系统地介绍了算法设计与分析领域的经典技术,深入浅出地讲述了算法基本理论和方法。内容主要包括算法概述、递归与分治法、动态规划法、贪心算法、回溯法、分支限界法等。全书设计了丰富的应用实例,对每种算法,均结合实例,按照问题提出、算法设计、算法实现(Java语言)及算法复杂性分析的流程进行了细致讲解。为降低学习者理解的难度,对算法推理及演算均配置了图解进行辅助说明,以帮助读者清晰地掌握算法的设计思路与技巧。所有算法均设置了实验项目,以帮助读者进行实践训练。
算法基础与实验/郭艺辉 内容简介
本书系统地介绍了算法设计与分析领域的经典技术,深入浅出地讲述了算法基本理论和方法。内容主要包括算法概述、递归与分治法、动态规划法、贪心算法、回溯法、分支限界法等。全书设计了丰富的应用实例,对每种算法,均结合实例,按照问题提出、算法设计、算法实现(Java语言)及算法复杂性分析的流程进行了细致讲解。为降低学习者理解的难度,对算法推理及演算均配置了图解进行辅助说明,以帮助读者清晰地掌握算法的设计思路与技巧。所有算法均设置了实验项目,以帮助读者进行实践训练。
算法基础与实验/郭艺辉 目录
第1部分 算法基础
第1章 算法概述 3
第2章 递归与分治法 9
2.1 基本思想 9
2.2 递归算法 10
2.3 二分搜索技术 12
2.4 合并排序 14
2.5 快速排序 19
2.6 线性时间选择 22
第3章 动态规划 28
3.1 基本思想 28
3.2 矩阵连乘 29
3.3 *长公共子序列 36
3.4 *优二叉搜索树 40
3.5 电路布线 49
3.6 0-1背包 54
第4章 贪心算法 61
4.1 基本思想 61
4.2 活动安排问题 61
4.3 背包问题 64
4.4 哈夫曼编码 67
4.5 单源*短路径 71
4.6 *小生成树 75
第5章 回溯法 84
5.1 基本思想 84
5.2 装载问题 84
5.2 批处理作业调度 93
5.3 n皇后问题 97
5.4 *大团问题 105
5.5 图的m着色问题 112
第6章 分支限界法 117
6.1 基本思想 117
6.2 装载问题 117
6.3 0-1背包 123
6.4 旅行商问题 131
第2部分 算法实验
第1章 算法概述实验 143
实验1 算法概述 143
第2章 递归与分治法实验 145
实验1 二分搜索术 145
实验2 合并排序算法 146
实验3 快速排序算法 147
实验4 线性时间选择算法 149
第3章 动态规划实验 151
实验1 矩阵连乘问题 151
实验2 *长公共子序列问题 152
实验3 *优二叉搜索树问题 154
实验4 电路布线问题 156
实验5 0-1背包问题 157
第4章 贪心算法实验 160
实验1 活动安排问题 160
实验2 背包问题 162
实验3 哈夫曼编码问题 163
实验4 单源*短路径问题 164
实验5 *小生成树问题 166
第5章 回溯法实验 168
实验1 装载问题 168
实验2 批处理作业调度问题 169
实验3 n皇后问题 171
实验4 *大团问题 173
实验5 图的m着色问题 175
第6章 分支限界法实验 177
实验1 装载问题 177
实验2 0-1背包问题 178
实验3 旅行商问题 180
参考文献 182
算法基础与实验/郭艺辉 作者简介
郭艺辉,女,中山大学博士,广东金融学院互联网金融与信息工程学院讲师,长期从事计算机课程的教学与研究工作。
- >
上帝之肋:男人的真实旅程
上帝之肋:男人的真实旅程
¥30.5¥35.0 - >
烟与镜
烟与镜
¥15.4¥48.0 - >
回忆爱玛侬
回忆爱玛侬
¥9.8¥32.8 - >
伊索寓言-世界文学名著典藏-全译本
伊索寓言-世界文学名著典藏-全译本
¥9.3¥19.0 - >
新文学天穹两巨星--鲁迅与胡适/红烛学术丛书(红烛学术丛书)
新文学天穹两巨星--鲁迅与胡适/红烛学术丛书(红烛学术丛书)
¥9.9¥23.0 - >
推拿
推拿
¥12.2¥32.0 - >
中国历史的瞬间
中国历史的瞬间
¥16.7¥38.0 - >
山海经
山海经
¥20.4¥68.0
-
食品添加剂
¥33.5¥45 -
VB语言程序设计
¥29.9¥39.8 -
C语言程序设计习题与实验指导
¥9.1¥18 -
地下建筑结构-(第三版)-(赠课件)
¥49.4¥55 -
模具制图
¥37.8¥49 -
工程机械结构认知
¥10.5¥22