v

您的位置:VeryCD图书计算机与网络

图书资源事务区


《算法设计、分析与实现从入门到精通:C、C++和Java》扫描版[PDF]

  • 状态: 精华资源
  • 摘要:
    图书分类软件
    出版社人民邮电出版社
    发行时间2010年06月01日
    语言简体中文
  • 时间: 2013/05/12 08:58:36 发布 | 2013/05/13 01:29:14 更新
  • 分类: 图书  计算机与网络 

wlaren

精华资源: 1050

全部资源: 1056

相关: 分享到新浪微博   转播到腾讯微博   分享到开心网   分享到人人   分享到QQ空间   订阅本资源RSS更新   美味书签  subtitle
该内容尚未提供权利证明,无法提供下载。
中文名算法设计、分析与实现从入门到精通:C、C++和Java
作者徐子珊
图书分类软件
资源格式PDF
版本扫描版
出版社人民邮电出版社
书号9787115228376
发行时间2010年06月01日
地区大陆
语言简体中文
简介

IPB Image

内容简介:

 《算法设计、分析与实现从入门到精通:C、C++和Java》第1章~第6章按算法设计技巧分成渐增型算法、分治算法、动态规划算法、贪婪算法、回溯算法和图的搜索算法。每章针对一些经典问题给出解决问题的算法,并分析算法的时间复杂度。这样对于初学者来说,按照算法的设计方法划分,算法思想的阐述比较集中,有利于快速入门理解算法的精髓所在。一旦具备了算法设计的基本方法,按应用领域划分专题深入学习,读者可以结合已学的方法综合起来解决比较复杂的问题。《算法设计、分析与实现从入门到精通:C、C++和Java》第7章的线性规划和第8章的计算几何是综合算法部分,通过学习这些内容,读者将进一步地学习更前沿的随机算法、近似算法和并行算法等现代算法设计方法和实战技巧。
  《算法设计、分析与实现从入门到精通:C、C++和Java》特色是按照算法之间逻辑关系编排学习顺序,并对每一个经典算法,都给出了完整的C/C++/Java三种主流编程语言的实现程序,是一本既能让读者清晰、轻松地理解算法思想,又能让读者编程实现算法的实用书籍。建议读者对照《算法设计、分析与实现从入门到精通:C、C++和Java》在计算机上自己创建项目、文件,进行录入、调试程序等操作,从中体会算法思想的精髓,体验编程成功带来的乐趣。

资源来自网络,如侵犯了您的权利,请点击,谢谢!

白盘用户可在(网盘分流地址):本页“用户评论”处1楼找下载链接。



内容截图:

IPB Image



目录

第1章 集腋成裘——渐增型算法 1
1.1 算法设计与分析 1
1.2 插入排序算法 4
1.2.1 算法描述与分析 4
1.2.2 程序实现 6
1.2.3 应用——赢得舞伴 30
1.3 两个有序序列的合并算法 32
1.3.1 算法描述与分析 32
1.3.2 程序实现 34
1.4 序列的划分 45
1.4.1 算法描述与分析 45
1.4.2 程序实现 46
1.5 小结 52

第2章 化整为零——分治算法 53
2.1 Hanoi塔问题与递归算法 53
2.1.1 算法的描述与分析 53
2.1.2 程序实现 56
2.1.3 应用——新Hanoi塔游戏 59
2.2 归并排序算法 62
2.2.1 算法描述与分析 62
2.2.2 程序实现 63
2.2.3 应用——让舞伴更开心 69
2.3 快速排序算法 70
2.3.1 算法描述与分析 70
2.3.2 程序实现 72
2.4 堆的实现 79
2.4.1 堆的概念及其创建 79
2.4.2 程序实现 83
2.5 堆排序 88
2.5.1 算法描述与分析 88
2.5.2 程序实现 89
2.6 基于二叉堆的优先队列 94
2.6.1 算法描述与分析 94
2.6.2 程序实现 95
2.7 关于排序算法 105
2.7.1 比较型排序算法的时间复杂度 105
2.7.2 C/C++/Java提供的排序函数(方法) 107
2.7.3 应用——环法自行车赛 108
2.8 小结 109

第3章 记表备查——动态规划算法 111
3.1 矩阵链乘法 112
3.1.1 算法描述与分析 112
3.1.2 程序实现 115
3.1.3 应用——牛牛玩牌 121
3.2 最长公共子序列 123
3.2.1 算法描述与分析 123
3.2.2 程序实现 126
3.2.3 算法的应用 132
3.3 0-1背包问题 136
3.3.1 算法描述与分析 136
3.3.2 程序实现 138
3.3.3 算法的应用 142
3.4 带权有向图中任意两点间的最短路径 144
3.4.1 算法描述与分析 144
3.4.2 程序实现 148
3.4.3 应用——牛牛聚会 153
3.5 小结 155

第4章 高效的选择——贪婪算法 156
4.1 活动选择问题 156
4.1.1 算法描述与分析 156
4.1.2 程序实现 158
4.1.3 贪婪算法与动态规划 163
4.1.4 应用——海岸雷达 165
4.2 Huffman编码 166
4.2.1 算法描述与分析 166
4.2.2 程序实现 170
4.2.3 应用——Huffman树 180
4.3 最小生成树 183
4.3.1 算法描述与分析 183
4.3.2 程序实现 187
4.3.3 应用——北方通信网 196
4.4 单源最短路径问题 197
4.4.1 算法描述与分析 197
4.4.2 程序实现 200
4.4.3 应用——西气东送 207
4.5 小结 210

第5章 艰苦卓绝——回溯算法 211
5.1 组合问题与回溯算法 211
5.1.1 3-着色问题 211
5.1.2 n-皇后问题 214
5.1.3 Hamilton回路问题 216
5.1.4 子集和问题 218
5.2 解决组合问题的回溯算法框架 219
5.2.1 算法框架 219
5.2.2 程序实现 223
5.3 排列树和子集树 235
5.3.1 子集树问题 236
5.3.2 排列树问题 241
5.4 用回溯算法解决组合优化问题 245
5.4.1 算法框架 245
5.4.2 旅行商问题 247
5.4.3 应用 253
5.5 PNP和NP-完全问题 260
5.6 小结 262

第6章 图的搜索算法 264
6.1 广度优先搜索 265
6.1.1 算法描述与分析 265
6.1.2 程序实现 268
6.1.3 应用——攻城略地 276
6.2 深度优先搜索 278
6.2.1 算法描述与分析 278
6.2.2 程序实现 280
6.2.3 有向无圈图的拓扑排序 283
6.2.4 应用——全排序 290
6.3 有向图的强连通分支 292
6.3.1 算法描述与分析 292
6.3.2 程序实现 295
6.3.3 应用——亲情号 300
6.4 无向图的双连通分支 303
6.4.1 算法描述与分析 303
6.4.2 程序实现 306
6.4.3 应用——雌雄大盗 308
6.5 流网络与最大流问题 310
6.5.1 算法描述与分析 310
6.5.2 程序实现 319
6.5.3 应用 321
6.6 小结 324

第7章 集组合优化问题之大成——线性规划 325
7.1 标准形式与松弛形式 328
7.1.1 线性规划的标准形式 328
7.1.2 线性规划的松弛形式 331
7.2 单纯形算法 334
7.2.1 单纯形算法的例子 334
7.2.2 轴转操作 337
7.2.3 正规的单纯形算法 340
7.3 初始基本可行解 347
7.4 应用——将组合优化问题形式化为线性规划 355
7.5 小结 359

第8章 图形学基础——计算几何 360
8.1 线段的性质 360
8.1.1 叉积及其应用 361
8.1.2 程序实现 364
8.2 判断是否存在线段相交 367
8.2.1 算法描述与分析 367
8.2.2 程序实现 370
8.3 求凸壳 374
8.3.1 Graham扫描 375
8.3.2 Jarvis行进 381
8.4 求最邻近点对 384
8.4.1 算法描述与分析 385
8.4.2 程序实现 387
8.5 应用 389
8.5.1 光导管 389
8.5.2 最小边界矩形 391
8.5.3 得克萨斯一日游 392
8.6 小结 394
附录 395
参考文献 410

正在读取……

这里是其它用户补充的资源(我也要补充):

暂无补充资源
正在加载,请稍等...

点击查看所有68网友评论

 

(?) [公告]留口水、评论相关规则 | [活动]每日签到 轻松领取电驴经验

    小贴士:
  1. 类似“顶”、“沙发”之类没有营养的文字,对勤劳贡献的楼主来说是令人沮丧的反馈信息。
  2. 提问之前请再仔细看一遍楼主的说明,或许是您遗漏了。
  3. 勿催片。请相信驴友们对分享是富有激情的,如果确有更新版本,您一定能搜索到。
  4. 请勿到处挖坑绊人、招贴广告。既占空间让人厌烦,又没人会搭理,于人于己都无利。
  5. 如果您发现自己的评论不见了,请参考以上4条。