切换风格

默认花卉 雪山 晚霞 白云 简约米色 薰衣草 城市 加州 绿野仙踪 龙珠 简约黑色 星空 粉色心情 伦敦
设为首页收藏本站
回复 7
[计算机] 《算法设计、分析与实现从入门到精通:C、C++和Java》高清文字版[复制链接]
发表于 2015-10-28 14:45:13 | 显示全部楼层 |阅读模式
中文名: 算法设计、分析与实现从入门到精通:C、C++和Java
作者: 徐子珊
图书分类: 软件
资源格式: PDF
版本: 高清文字版
出版社: 人民邮电出版社
书号: 9787115228376
发行时间: 2010年6月1日
地区: 大陆
语言: 简体中文
简介:
本书是高清文字版.非扫描.拒绝模糊.享受清晰!

内容介绍:
本书按算法设计技巧分成渐增型算法、分治算法、动态规划算法、贪婪算法、回溯算法和图的搜索算法。
目录:
第1章 集腋成裘——渐增型算法7
1.1 算法设计与分析7
1.2 插入排序算法10
1.2.1 算法描述与分析10
1.2.2 程序实现12
1.2.3 应用——赢得舞伴36
1.3 两个有序序列的合并算法38
1.3.1 算法描述与分析38
1.3.2 程序实现40
1.4 序列的划分51
1.4.1 算法描述与分析51
1.4.2 程序实现52
1.5 小结58
第2章 化整为零——分治算法59
2.1 Hanoi塔问题与递归算法59
2.1.1 算法的描述与分析59
2.1.2 程序实现62
2.1.3 应用——新Hanoi塔游戏65
2.2 归并排序算法68
2.2.1 算法描述与分析68
2.2.2 程序实现69
2.2.3 应用——让舞伴更开心75
2.3 快速排序算法76
2.3.1 算法描述与分析76
2.3.2 程序实现78
2.4 堆的实现85
2.4.1 堆的概念及其创建85
2.4.2 程序实现89
2.5 堆排序94
2.5.1 算法描述与分析94
2.5.2 程序实现95
2.6 基于二叉堆的优先队列100
2.6.1 算法描述与分析100
2.6.2 程序实现101
2.7 关于排序算法111
2.7.1 比较型排序算法的时间复杂度111
2.7.2 C/C++/Java提供的排序函数(方法)113
2.7.3 应用——环法自行车赛114
2.8 小结115
第3章 记表备查——动态规划算法117
3.1 矩阵链乘法118
3.1.1 算法描述与分析118
3.1.2 程序实现121
3.1.3 应用——牛牛玩牌127
3.2 最长公共子序列129
3.2.1 算法描述与分析129
3.2.2 程序实现132
3.2.3 算法的应用138
3.3 0
1背包问题142
3.3.1 算法描述与分析142
3.3.2 程序实现144
3.3.3 算法的应用148
3.4 带权有向图中任意两点间的最短路径150
3.4.1 算法描述与分析150
3.4.2 程序实现154
3.4.3 应用——牛牛聚会159
3.5 小结161
第4章 高效的选择——贪婪算法162
4.1 活动选择问题162
4.1.1 算法描述与分析162
4.1.2 程序实现164
4.1.3 贪婪算法与动态规划169
4.1.4 应用——海岸雷达171
4.2 Huffman编码172
4.2.1 算法描述与分析172
4.2.2 程序实现176
4.2.3 应用——Huffman树186
4.3 最小生成树189
4.3.1 算法描述与分析189
4.3.2 程序实现193
4.3.3 应用——北方通信网202
4.4 单源最短路径问题203
4.4.1 算法描述与分析203
4.4.2 程序实现206
4.4.3 应用——西气东送213
4.5 小结216
第5章 艰苦卓绝——回溯算法217
5.1 组合问题与回溯算法217
5.1.1 3着色问题217
5.1.2 n皇后问题220
5.1.3 Hamilton回路问题222
5.1.4 子集和问题224
5.2 解决组合问题的回溯算法框架225
5.2.1 算法框架225
5.2.2 程序实现229
5.3 排列树和子集树241
5.3.1 子集树问题242
5.3.2 排列树问题247
5.4 用回溯算法解决组合优化问题251
5.4.1 算法框架251
5.4.2 旅行商问题253
5.4.3 应用259
5.5 P,NP和NP完全问题266
5.6 小结268
第6章 图的搜索算法270
6.1 广度优先搜索271
6.1.1 算法描述与分析271
6.1.2 程序实现274
6.1.3 应用——攻城略地282
6.2 深度优先搜索284
6.2.1 算法描述与分析284
6.2.2 程序实现286
6.2.3 有向无圈图的拓扑排序289
6.2.4 应用——全排序296
6.3 有向图的强连通分支298
6.3.1 算法描述与分析298
6.3.2 程序实现301
6.3.3 应用——亲情号306
6.4 无向图的双连通分支309
6.4.1 算法描述与分析309
6.4.2 程序实现312
6.4.3 应用——雌雄大盗314
6.5 流网络与最大流问题316
6.5.1 算法描述与分析316
6.5.2 程序实现325
6.5.3 应用327
6.6 小结330
第7章 集组合优化问题之大成——线性规划331
7.1 标准形式与松弛形式334
7.1.1 线性规划的标准形式334
7.1.2 线性规划的松弛形式337
7.2 单纯形算法340
7.2.1 单纯形算法的例子340
7.2.2 轴转操作343
7.2.3 正规的单纯形算法346
7.3 初始基本可行解353
7.4 应用——将组合优化问题形式化为线性规划361
7.5 小结365
第8章 图形学基础——计算几何366
8.1 线段的性质366
8.1.1 叉积及其应用367
8.1.2 程序实现370
8.2 判断是否存在线段相交373
8.2.1 算法描述与分析373
8.2.2 程序实现376
8.3 求凸壳380
8.3.1 Graham扫描381
8.3.2 Jarvis行进387
8.4 求最邻近点对390
8.4.1 算法描述与分析391
8.4.2 程序实现393
8.5 应用395
8.5.1 光导管395
8.5.2 最小边界矩形397
8.5.3 得克萨斯一日游398
8.6 小结400
附录401


下载地址(推荐使用迅雷最新版或QQ旋风下载):本帖隐藏的内容(VIP权限查看)
游客,如果您要查看本帖隐藏内容请回复

链接失效 礼包失效 恢复区

0

主题

35

帖子

98

积分

学子初级组

Rank: 2

积分
98

最佳新人

发表于 2016-2-2 10:48:17 | 显示全部楼层
试试

0

主题

19

帖子

6

积分

学子新人组

Rank: 1

积分
6
发表于 2016-2-28 20:19:48 | 显示全部楼层
谢谢谢谢
发表于 2016-2-29 14:55:07 | 显示全部楼层
感谢分析

2

主题

210

帖子

23

积分

学子新人组

Rank: 1

积分
23
发表于 2016-7-1 19:46:23 | 显示全部楼层

0

主题

12

帖子

10

积分

学子新人组

Rank: 1

积分
10
发表于 2018-9-4 15:22:28 | 显示全部楼层
ㄟ(._.ㄟ∠)_跪安

26

主题

319

帖子

1021

积分

东方学子组

学霸

Rank: 6Rank: 6

积分
1021

最佳新人

QQ
发表于 2019-2-7 11:36:13 | 显示全部楼层
0
开心开心 每天都要开心
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

QQ|Archiver|手机版|小黑屋|服务支持:DZ动力|东方学子社区 ( 京ICP备17002084号-1

  

GMT+8, 2019-2-17 19:37 , Processed in 0.165242 second(s), 37 queries .

Powered by Discuz! X3.2

© 2001-2015 Comsenz Inc.

返回顶部