微信扫一扫,移动浏览光盘
简介
《算法设计、分析与实现：c、c++和java》由徐子珊编著，本书是笔者两年前编著的《算法设计、分析与实现从入门到精通C、C++和Java》一书的修订版。与原书相比，作了如下改进。
1.修补了原书中的错漏。
2.将第5章中较激进的C代码(把组合问题表示成结构体类型，将刻画问题行为的函数作为结构体中的指针属性)改写成比较传统的形式，以适应更多读者的思维习惯。
3.替换了个别应用题目。
4.将所有代码从Linux平台移植到Windows平台。编译系统从gcc/g++转换成Visual C++，Java语言的开发平台换成流行的Eclipse。这也是为了适应更多读者的习惯。
5.增加了说明本书代码使用及应用题实验方法的“第9章实验指南”。
6.为希望将本书作为算法教材的老师编写了PPT课件资料。为偏爱PDF文件的老师提供了全套的课件PDF副本。全书的程序代码和PPT、PDF文件都刻录在随书光盘中。
目录
第1章 集腋成裘——渐增型算法
1.1 算法设计与分析
1.2 插入排序算法
1.2.1 算法描述与分析
1.2.2 程序实现
1.2.3 应用——赢得舞伴
1.3 两个有序序列的合并算法
1.3.1 算法描述与分析
1.3.2 程序实现
1.4 序列的划分
1.4.1 算法描述与分析
1.4.2 程序实现
1.5 小结
第2章 化整为零——分治算法
2.1 hanoi塔问题与递归算法
2.1.1 算法的描述与分析
2.1.2 程序实现
2.1.3 应用——新hanoi塔游戏
2.2 归并排序算法
2.2.1 算法描述与分析
2.2.2 程序实现
2.2.3 应用——让舞伴更开心
2.3 快速排序算法
2.3.1 算法描述与分析
2.3.2 程序实现
2.4 堆的实现
2.4.1 堆的概念及其创建
2.4.2 程序实现
2.5 堆排序
2.5.1 算法描述与分析
2.5.2 程序实现
2.6 基于二叉堆的优先队列
2.6.1 算法描述与分析
2.6.2 程序实现
2.7 关于排序算法
2.7.1 比较型排序算法的时间复杂度
2.7.2 c/c++/java提供的排序函数(方法)
2.7.3 应用——环法自行车赛
2.8 小结
第3章 记表备查——动态规划算法
3.1 矩阵链乘法
3.1.1 算法描述与分析
3.1.2 程序实现
3.1.3 应用——牛牛玩牌
3.2 最长公共子序列
3.2.1 算法描述与分析
3.2.2 程序实现
3.2.3 算法的应用
3.3 -1背包问题
3.3.1 算法描述与分析
3.3.2 程序实现
3.3.3 算法的应用
3.4 带权有向图中任意两点间的最短路径
3.4.1 算法描述与分析
3.4.2 程序实现
3.4.3 应用——牛牛聚会
3.5 小结
第4章 高效的选择——贪婪算法
4.1 活动选择问题
4.1.1 算法描述与分析
4.1.2 程序实现
4.1.3 贪婪算法与动态规划
4.1.4 应用——海岸雷达
4.2 huffman编码
4.2.1 算法描述与分析
4.2.2 程序实现
4.2.3 应用——r-叉huffman树
4.3 最小生成树
4.3.1 算法描述与分析
4.3.2 程序实现
4.3.3 应用——北方通信网
4.4 单源最短路径问题
4.4.1 算法描述与分析
4.4.2 程序实现
4.4.3 应用——西气东送
4.5 小结
第5章 艰苦卓绝——回溯算法
5.1 组合问题与回溯算法
5.1.1 -着色问题
5.1.2 n-皇后问题
5.1.3 hamilton回路问题
5.1.4 子集和问题
5.2 解决组合问题的回溯算法框架
5.2.1 算法框架
5.2.2 程序实现
5.3 排列树和子集树
5.3.1 子集树问题
5.3.2 排列树问题
5.4 用回溯算法解决组合优化问题
5.4.1 算法框架
5.4.2 旅行商问题
5.4.3 应用
5.5 p、np和np-完全问题
5.6 小结
第6章 图的搜索算法
6.1 广度优先搜索
6.1.1 算法描述与分析
6.1.2 程序实现
6.1.3 应用——攻城掠地
6.2 深度优先搜索
6.2.1 算法描述与分析
6.2.2 程序实现
6.2.3 有向无圈图的拓扑排序
6.2.4 应用——全排序
6.3 有向图的强连通分支
6.3.1 算法描述与分析
6.3.2 程序实现
6.3.3 应用——亲情号
6.4 无向图的双连通分支
6.4.1 算法描述与分析
6.4.2 程序实现
6.4.3 应用——雌雄大盗
6.5 流网络与最大流问题
6.5.1 算法描述与分析
6.5.2 程序实现
6.5.3 应用
6.6 小结
第7章 集组合优化问题之大成——线性规划
7.1 标准形式与松弛形式
7.1.1 线性规划的标准形式
7.1.2 线性规划的松弛形式
7.2 单纯形算法
7.2.1 单纯形算法的例子
7.2.2 轴转操作
7.2.3 正规的单纯形算法
7.3 初始基本可行解
7.4 应用——将组合优化问题形式化为线性规划
7.5 小结
第8章 图形学基础——计算几何
8.1 线段的性质
8.1.1 叉积及其应用
8.1.2 程序实现
8.2 判断是否存在线段相交
8.2.1 算法描述与分析
8.2.2 程序实现
8.3 求凸壳
8.3.1 graham扫描
8.3.2 jarvis行进
8.4 求最邻近点对
8.4.1 算法描述与分析
8.4.2 程序实现
8.5 应用
8.5.1 光导管
8.5.2 最小边界矩形
8.5.3 得克萨斯一日游
8.6 小结
第9章 实验指南
9.1 实验平台的搭建
9.1.1 c、c++语言的实验平台
9.1.2 java语言的实验平台
9.2 代码验证
9.2.1 c语言代码验证
9.2.2 c++语言代码验证
9.2.3 java语言代码验证
9.3 自主实验
9.3.1 c语言环境
9.3.2 c++语言环境
9.3.3 java语言环境
附录
参考文献
1.1 算法设计与分析
1.2 插入排序算法
1.2.1 算法描述与分析
1.2.2 程序实现
1.2.3 应用——赢得舞伴
1.3 两个有序序列的合并算法
1.3.1 算法描述与分析
1.3.2 程序实现
1.4 序列的划分
1.4.1 算法描述与分析
1.4.2 程序实现
1.5 小结
第2章 化整为零——分治算法
2.1 hanoi塔问题与递归算法
2.1.1 算法的描述与分析
2.1.2 程序实现
2.1.3 应用——新hanoi塔游戏
2.2 归并排序算法
2.2.1 算法描述与分析
2.2.2 程序实现
2.2.3 应用——让舞伴更开心
2.3 快速排序算法
2.3.1 算法描述与分析
2.3.2 程序实现
2.4 堆的实现
2.4.1 堆的概念及其创建
2.4.2 程序实现
2.5 堆排序
2.5.1 算法描述与分析
2.5.2 程序实现
2.6 基于二叉堆的优先队列
2.6.1 算法描述与分析
2.6.2 程序实现
2.7 关于排序算法
2.7.1 比较型排序算法的时间复杂度
2.7.2 c/c++/java提供的排序函数(方法)
2.7.3 应用——环法自行车赛
2.8 小结
第3章 记表备查——动态规划算法
3.1 矩阵链乘法
3.1.1 算法描述与分析
3.1.2 程序实现
3.1.3 应用——牛牛玩牌
3.2 最长公共子序列
3.2.1 算法描述与分析
3.2.2 程序实现
3.2.3 算法的应用
3.3 -1背包问题
3.3.1 算法描述与分析
3.3.2 程序实现
3.3.3 算法的应用
3.4 带权有向图中任意两点间的最短路径
3.4.1 算法描述与分析
3.4.2 程序实现
3.4.3 应用——牛牛聚会
3.5 小结
第4章 高效的选择——贪婪算法
4.1 活动选择问题
4.1.1 算法描述与分析
4.1.2 程序实现
4.1.3 贪婪算法与动态规划
4.1.4 应用——海岸雷达
4.2 huffman编码
4.2.1 算法描述与分析
4.2.2 程序实现
4.2.3 应用——r-叉huffman树
4.3 最小生成树
4.3.1 算法描述与分析
4.3.2 程序实现
4.3.3 应用——北方通信网
4.4 单源最短路径问题
4.4.1 算法描述与分析
4.4.2 程序实现
4.4.3 应用——西气东送
4.5 小结
第5章 艰苦卓绝——回溯算法
5.1 组合问题与回溯算法
5.1.1 -着色问题
5.1.2 n-皇后问题
5.1.3 hamilton回路问题
5.1.4 子集和问题
5.2 解决组合问题的回溯算法框架
5.2.1 算法框架
5.2.2 程序实现
5.3 排列树和子集树
5.3.1 子集树问题
5.3.2 排列树问题
5.4 用回溯算法解决组合优化问题
5.4.1 算法框架
5.4.2 旅行商问题
5.4.3 应用
5.5 p、np和np-完全问题
5.6 小结
第6章 图的搜索算法
6.1 广度优先搜索
6.1.1 算法描述与分析
6.1.2 程序实现
6.1.3 应用——攻城掠地
6.2 深度优先搜索
6.2.1 算法描述与分析
6.2.2 程序实现
6.2.3 有向无圈图的拓扑排序
6.2.4 应用——全排序
6.3 有向图的强连通分支
6.3.1 算法描述与分析
6.3.2 程序实现
6.3.3 应用——亲情号
6.4 无向图的双连通分支
6.4.1 算法描述与分析
6.4.2 程序实现
6.4.3 应用——雌雄大盗
6.5 流网络与最大流问题
6.5.1 算法描述与分析
6.5.2 程序实现
6.5.3 应用
6.6 小结
第7章 集组合优化问题之大成——线性规划
7.1 标准形式与松弛形式
7.1.1 线性规划的标准形式
7.1.2 线性规划的松弛形式
7.2 单纯形算法
7.2.1 单纯形算法的例子
7.2.2 轴转操作
7.2.3 正规的单纯形算法
7.3 初始基本可行解
7.4 应用——将组合优化问题形式化为线性规划
7.5 小结
第8章 图形学基础——计算几何
8.1 线段的性质
8.1.1 叉积及其应用
8.1.2 程序实现
8.2 判断是否存在线段相交
8.2.1 算法描述与分析
8.2.2 程序实现
8.3 求凸壳
8.3.1 graham扫描
8.3.2 jarvis行进
8.4 求最邻近点对
8.4.1 算法描述与分析
8.4.2 程序实现
8.5 应用
8.5.1 光导管
8.5.2 最小边界矩形
8.5.3 得克萨斯一日游
8.6 小结
第9章 实验指南
9.1 实验平台的搭建
9.1.1 c、c++语言的实验平台
9.1.2 java语言的实验平台
9.2 代码验证
9.2.1 c语言代码验证
9.2.2 c++语言代码验证
9.2.3 java语言代码验证
9.3 自主实验
9.3.1 c语言环境
9.3.2 c++语言环境
9.3.3 java语言环境
附录
参考文献
算法设计、分析与实现：C、C++和Java
- 名称
- 类型
- 大小
光盘服务联系方式: 020-38250260 客服QQ：4006604884
云图客服：
用户发送的提问，这种方式就需要有位在线客服来回答用户的问题，这种 就属于对话式的,问题是这种提问是否需要用户登录才能提问
Video Player
×
Audio Player
×
pdf Player
×
亲爱的云图用户，
光盘内的文件都可以直接点击浏览哦
无需下载，在线查阅资料！
