扫一扫
关注中图网
官方微博
本类五星书更多>
-
>
中医基础理论
-
>
高校军事课教程
-
>
思想道德与法治(2021年版)
-
>
毛泽东思想和中国特色社会主义理论体系概论(2021年版)
-
>
中医内科学·全国中医药行业高等教育“十四五”规划教材
-
>
中医诊断学--新世纪第五版
-
>
中药学·全国中医药行业高等教育“十四五”规划教材
算法设计与分析 版权信息
- ISBN：9787302381136
- 条形码：9787302381136 ; 978-7-302-38113-6
- 装帧：一般胶版纸
- 册数：暂无
- 重量：暂无
- 所属分类：>>
算法设计与分析 本书特色
本书系统地介绍了各种常用的算法设计策略，包括穷举法、分治法、贪心法、动态规划法、回溯法、分枝限界法等，并详细讨论了各种图搜索算法和计算几何设计算法。 全书既注重原理又注重实践，配有大量图表、上机实验题和练习题，内容丰富，概念讲解清楚，表达严谨，逻辑性强，语言精练，可读性好。 本书既便于教师课堂讲授，又便于自学者阅读。本书可作为高等院校算法设计与分析课程的教材，也可供acm和各类程序设计竞赛者参考。
算法设计与分析 内容简介
本书系统地介绍了各种常用的算法设计策略，包括穷举法、分治法、贪心法、动态规划法、回溯法、分枝限界法等，并详细讨论了各种图搜索算法和计算几何设计算法。 全书既注重原理又注重实践，配有大量图表、上机实验题和练习题，内容丰富，概念讲解清楚，表达严谨，逻辑性强，语言精练，可读性好。 本书既便于教师课堂讲授，又便于自学者阅读。本书可作为高等院校算法设计与分析课程的教材，也可供ACM和各类程序设计竞赛者参考。
算法设计与分析 目录
第1章 概论
1.1 算法的概念
1.1.1 什么是算法
1.1.2 算法描述
1.1.3 算法和数据结构
1.1.4 算法设计的基本步骤
1.2 算法分析
1.2.1 算法时间复杂度分析
1.2.2 算法空间复杂度分析
1.3 计算复杂性理论简介
1.3.1 图灵机模型
1.3.2 p类和np类问题
1.3.3 npc问题
上机实验题1——统计求*大、*小元素的平均比较次数
练习题1
第2章 递归算法设计技术
2.1 什么是递归
2.1.1 递归的定义
2.1.2 何时使用递归
2.1.3 递归模型
2.1.4 递归算法的执行过程
2.2 递推式的计算
2.2.1 用特征方程求解递归方程
2.2.2 用递归树方法求解递归方程
2.3 递归算法设计
2.3.1 递归与数学归纳法
2.3.2 递归算法设计的一般步骤
2.3.3 基于递归数据结构的递归算法设计
2.3.4 基于归纳思想的递归算法设计
2.4 递归算法设计示例
2.4.1 简单选择排序和冒泡排序
2.4.2 求解n皇后问题
2.4.3 求解简单装载问题
2.5 递归算法转化为非递归算法
2.5.1 用循环结构替代递归过程
2.5.2 用栈消除递归过程
上机实验题2——删除二叉树的子树
练习题2
第3章 穷举法
3.1 穷举法概述
3.2 穷举法的基本应用
3.2.1 直接采用穷举法的一般格式
3.2.2 简单选择排序和冒泡排序
3.2.3 求解幂集问题
3.2.4 求解0/1背包问题
3.2.5 求解全排列问题
3.2.6 求解*大连续子序列和问题
3.3 递归在穷举法中的应用
3.3.1 用递归方法求解幂集问题
3.3.2 用递归方法求解全排列问题
3.3.3 用递归方法求解组合问题
上机实验题3——钱币兑换问题
练习题3
第4章 分治法
4.1 分治法概述
4.1.1 分治法的设计思想
4.1.2 分治法的求解过程
4.2 求解排序问题
4.2.1 快速排序
4.2.2 归并排序
4.3 求解查找问题
4.3.1 折半查找
4.3.2 寻找一个序列中第k小元素
4.3.3 寻找两个等长有序序列的中位数
4.4 求解*大连续子序列和问题
4.5 求解大整数乘法问题
4.6 求解矩阵乘法问题
4.7 并行计算简介
4.7.1 并行计算概述
4.7.2 并行计算模型
4.7.3 快速排序的并行算法
上机实验题4——求序列的*大元素和次大元素
练习题4
第5章 贪心法
5.1 贪心法概述
5.1.1 什么是贪心法
5.1.2 贪心法求解的问题应具有的性质
5.1.3 贪心法的一般求解过程
5.2 求解区间问题
5.2.1 求解区间覆盖问题
5.2.2 求解*大不相交区间问题
5.2.3 求解活动安排问题
5.3 求解背包问题
5.4 求解多机调度问题
5.5 哈夫曼编码
5.6 求解磁盘排序问题
上机实验题5——求解删数问题
练习题5
第6章 动态规划
6.1 动态规划概述
6.1.1 动态规划的原理
6.1.2 动态规划求解的基本步骤
6.1.3 动态规划与其他方法的比较
6.2 求解整数拆分问题
6.3 求解*长公共子序列问题
6.4 求解0/1背包问题
6.5 求解完全背包问题
6.6 求解*大连续子序列和问题
6.7 求解资源分配问题
上机实验题6——求*长单调递增子序列
练习题6
第7章 回溯法
7.1 回溯法概述
7.1.1 问题的解空间
7.1.2 什么是回溯法
7.1.3 回溯法的算法框架
7.1.4 回溯法算法的时间分析
7.2 求解0/1背包问题
7.3 求解子集和问题
7.4 求解排列和组合问题
7.4.1 求解全排列问题
7.4.2 求解组合问题
7.5 求解迷宫问题
7.5.1 采用回溯法递归框架求解迷宫问题
7.5.2 采用回溯法非递归框架求解迷宫问题
7.6 求解n皇后问题
7.6.1 不采用栈求解n皇后问题
7.6.2 采用栈求解n皇后问题
上机实验题7——求解装载问题
练习题7
第8章 分枝限界法
8.1 分枝限界法概述
8.1.1 什么是分枝限界法
8.1.2 分枝限界法的设计思想
8.1.3 分枝限界法的时间性能
8.2 求解0/1背包问题
8.2.1 采用队列式分枝限界法求解
8.2.2 采用优先队列式分枝限界法求解
上机实验题8——求解*优装载问题
练习题8
第9章 图搜索算法设计
9.1 图的表示
9.1.1 图的定义
9.1.2 图的存储结构
9.2 图的搜索方法
9.2.1 图搜索的概念
9.2.2 深度优先搜索
9.2.3 广度优先搜索
9.3 *小生成树
9.3.1 *小生成树的概念
9.3.2 普里姆算法构造*小生成树
9.3.3 克鲁斯卡尔算法
9.4 *短路径
9.4.1 狄克斯特拉算法
9.4.2 贝尔曼·福特算法
9.4.3 弗洛伊德算法
9.5 利用stl设计算法
9.5.1 什么是容器
9.5.2 什么是算法
9.5.3 什么是迭代器
9.5.4 常用stl容器的使用
9.6 求解tsp问题
9.6.1 tsp问题描述
9.6.2 采用穷举法求解tsp问题
9.6.3 采用动态规划求解tsp问题
9.6.4 采用回溯法求解tsp问题
9.6.5 采用分枝限界法求解tsp问题
9.6.6 采用贪心法求解tsp问题
9.7 求多段图的关键路径
9.8 网络流
9.8.1 相关概念
9.8.2 求*大流
9.8.3 割集与割量
9.8.4 求*小费用*大流
上机实验题9——求图着色问题
练习题9
第10章 计算几何
10.1 矢量运算
10.1.1 矢量的基本运算
10.1.2 判断一个点是否在一个矩形内
10.1.3 判断一个点是否在一条线段上
10.1.4 判断两条线段是否平行
10.1.5 判断两线段是否相交
10.1.6 判断一个点是否在多边形内
10.2 求解凸包问题
10.2.1 礼品包裹算法
10.2.2 graham扫描算法
10.3 求解*近点对问题
10.3.1 用穷举法求*近点对
10.3.2 用分治法求*近点对
10.4 求解*远点对问题
10.4.1 用穷举法求*远点对
10.4.2 用旋转卡壳法求*远点对
上机实验题10——求凸多边形的直径
练习题10
附录a 部分练习题参考答案
附录b 上机实验题参考程序
附录c 书中部分算法清单
参考文献
1.1 算法的概念
1.1.1 什么是算法
1.1.2 算法描述
1.1.3 算法和数据结构
1.1.4 算法设计的基本步骤
1.2 算法分析
1.2.1 算法时间复杂度分析
1.2.2 算法空间复杂度分析
1.3 计算复杂性理论简介
1.3.1 图灵机模型
1.3.2 p类和np类问题
1.3.3 npc问题
上机实验题1——统计求*大、*小元素的平均比较次数
练习题1
第2章 递归算法设计技术
2.1 什么是递归
2.1.1 递归的定义
2.1.2 何时使用递归
2.1.3 递归模型
2.1.4 递归算法的执行过程
2.2 递推式的计算
2.2.1 用特征方程求解递归方程
2.2.2 用递归树方法求解递归方程
2.3 递归算法设计
2.3.1 递归与数学归纳法
2.3.2 递归算法设计的一般步骤
2.3.3 基于递归数据结构的递归算法设计
2.3.4 基于归纳思想的递归算法设计
2.4 递归算法设计示例
2.4.1 简单选择排序和冒泡排序
2.4.2 求解n皇后问题
2.4.3 求解简单装载问题
2.5 递归算法转化为非递归算法
2.5.1 用循环结构替代递归过程
2.5.2 用栈消除递归过程
上机实验题2——删除二叉树的子树
练习题2
第3章 穷举法
3.1 穷举法概述
3.2 穷举法的基本应用
3.2.1 直接采用穷举法的一般格式
3.2.2 简单选择排序和冒泡排序
3.2.3 求解幂集问题
3.2.4 求解0/1背包问题
3.2.5 求解全排列问题
3.2.6 求解*大连续子序列和问题
3.3 递归在穷举法中的应用
3.3.1 用递归方法求解幂集问题
3.3.2 用递归方法求解全排列问题
3.3.3 用递归方法求解组合问题
上机实验题3——钱币兑换问题
练习题3
第4章 分治法
4.1 分治法概述
4.1.1 分治法的设计思想
4.1.2 分治法的求解过程
4.2 求解排序问题
4.2.1 快速排序
4.2.2 归并排序
4.3 求解查找问题
4.3.1 折半查找
4.3.2 寻找一个序列中第k小元素
4.3.3 寻找两个等长有序序列的中位数
4.4 求解*大连续子序列和问题
4.5 求解大整数乘法问题
4.6 求解矩阵乘法问题
4.7 并行计算简介
4.7.1 并行计算概述
4.7.2 并行计算模型
4.7.3 快速排序的并行算法
上机实验题4——求序列的*大元素和次大元素
练习题4
第5章 贪心法
5.1 贪心法概述
5.1.1 什么是贪心法
5.1.2 贪心法求解的问题应具有的性质
5.1.3 贪心法的一般求解过程
5.2 求解区间问题
5.2.1 求解区间覆盖问题
5.2.2 求解*大不相交区间问题
5.2.3 求解活动安排问题
5.3 求解背包问题
5.4 求解多机调度问题
5.5 哈夫曼编码
5.6 求解磁盘排序问题
上机实验题5——求解删数问题
练习题5
第6章 动态规划
6.1 动态规划概述
6.1.1 动态规划的原理
6.1.2 动态规划求解的基本步骤
6.1.3 动态规划与其他方法的比较
6.2 求解整数拆分问题
6.3 求解*长公共子序列问题
6.4 求解0/1背包问题
6.5 求解完全背包问题
6.6 求解*大连续子序列和问题
6.7 求解资源分配问题
上机实验题6——求*长单调递增子序列
练习题6
第7章 回溯法
7.1 回溯法概述
7.1.1 问题的解空间
7.1.2 什么是回溯法
7.1.3 回溯法的算法框架
7.1.4 回溯法算法的时间分析
7.2 求解0/1背包问题
7.3 求解子集和问题
7.4 求解排列和组合问题
7.4.1 求解全排列问题
7.4.2 求解组合问题
7.5 求解迷宫问题
7.5.1 采用回溯法递归框架求解迷宫问题
7.5.2 采用回溯法非递归框架求解迷宫问题
7.6 求解n皇后问题
7.6.1 不采用栈求解n皇后问题
7.6.2 采用栈求解n皇后问题
上机实验题7——求解装载问题
练习题7
第8章 分枝限界法
8.1 分枝限界法概述
8.1.1 什么是分枝限界法
8.1.2 分枝限界法的设计思想
8.1.3 分枝限界法的时间性能
8.2 求解0/1背包问题
8.2.1 采用队列式分枝限界法求解
8.2.2 采用优先队列式分枝限界法求解
上机实验题8——求解*优装载问题
练习题8
第9章 图搜索算法设计
9.1 图的表示
9.1.1 图的定义
9.1.2 图的存储结构
9.2 图的搜索方法
9.2.1 图搜索的概念
9.2.2 深度优先搜索
9.2.3 广度优先搜索
9.3 *小生成树
9.3.1 *小生成树的概念
9.3.2 普里姆算法构造*小生成树
9.3.3 克鲁斯卡尔算法
9.4 *短路径
9.4.1 狄克斯特拉算法
9.4.2 贝尔曼·福特算法
9.4.3 弗洛伊德算法
9.5 利用stl设计算法
9.5.1 什么是容器
9.5.2 什么是算法
9.5.3 什么是迭代器
9.5.4 常用stl容器的使用
9.6 求解tsp问题
9.6.1 tsp问题描述
9.6.2 采用穷举法求解tsp问题
9.6.3 采用动态规划求解tsp问题
9.6.4 采用回溯法求解tsp问题
9.6.5 采用分枝限界法求解tsp问题
9.6.6 采用贪心法求解tsp问题
9.7 求多段图的关键路径
9.8 网络流
9.8.1 相关概念
9.8.2 求*大流
9.8.3 割集与割量
9.8.4 求*小费用*大流
上机实验题9——求图着色问题
练习题9
第10章 计算几何
10.1 矢量运算
10.1.1 矢量的基本运算
10.1.2 判断一个点是否在一个矩形内
10.1.3 判断一个点是否在一条线段上
10.1.4 判断两条线段是否平行
10.1.5 判断两线段是否相交
10.1.6 判断一个点是否在多边形内
10.2 求解凸包问题
10.2.1 礼品包裹算法
10.2.2 graham扫描算法
10.3 求解*近点对问题
10.3.1 用穷举法求*近点对
10.3.2 用分治法求*近点对
10.4 求解*远点对问题
10.4.1 用穷举法求*远点对
10.4.2 用旋转卡壳法求*远点对
上机实验题10——求凸多边形的直径
练习题10
附录a 部分练习题参考答案
附录b 上机实验题参考程序
附录c 书中部分算法清单
参考文献
展开全部
算法设计与分析 作者简介
李春葆，武汉大学计算机学院教授，主要研究方向为数据挖掘和算法设计，先后主持和参加多个大型研究项目。主要为本科生讲授数据结构（15年以上）和软件工程等课程，为研究生讲授软件开发新技术、数据仓库与数据挖掘等课程，并出版十多部精品著作。
书友推荐
- >
诗经-先民的歌唱
诗经-先民的歌唱
¥18.7¥39.8 - >
伊索寓言-世界文学名著典藏-全译本
伊索寓言-世界文学名著典藏-全译本
¥9.3¥19.0 - >
姑妈的宝刀
姑妈的宝刀
¥9.0¥30.0 - >
随园食单
随园食单
¥21.6¥48.0 - >
罗曼·罗兰读书随笔-精装
罗曼·罗兰读书随笔-精装
¥17.4¥58.0 - >
李白与唐代文化
李白与唐代文化
¥12.5¥29.8 - >
苦雨斋序跋文-周作人自编集
苦雨斋序跋文-周作人自编集
¥6.9¥16.0 - >
上帝之肋:男人的真实旅程
上帝之肋:男人的真实旅程
¥30.5¥35.0
本类畅销
-
食品添加剂
¥33.5¥45 -
VB语言程序设计
¥29.9¥39.8 -
C语言程序设计习题与实验指导
¥9.1¥18 -
地下建筑结构-(第三版)-(赠课件)
¥49.4¥55 -
模具制图
¥37.8¥49 -
工程机械结构认知
¥10.5¥22
