图书介绍
近似算法的设计与分析PDF|Epub|txt|kindle电子书版本网盘下载
- 堵丁柱，葛可一，胡晓东著 著
- 出版社： 北京：高等教育出版社
- ISBN：7040319675
- 出版时间：2011
- 标注页数：427页
- 文件大小：21MB
- 文件页数：438页
- 主题词：近似计算－研究生－教材
PDF下载
下载说明
近似算法的设计与分析PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第一章 引言1
1.1 “芝麻，开门！”1
1.2 近似算法的设计技巧8
1.3 启发式算法与近似算法11
1.4 计算复杂性的术语13
1.5 NP-完全问题16
1.6 性能比22
习题26
历史注记31
第二章 贪婪策略32
2.1 独立系统32
2.2 拟阵37
2.3 权函数的四边形条件39
2.4 次模势函数46
2.5 应用55
2.6 非次模势函数61
习题71
历史注记75
第三章 限制77
3.1 斯坦纳树和生成树78
3.2 k-限制斯坦纳树82
3.3 贪婪k-限制斯坦纳树85
3.4 最小生成树的应用98
3.5 种系进化树同步105
习题110
历史注记116
第四章 划分117
4.1 划分与移位117
4.2 边界区域122
4.3 多层划分129
4.4 双重划分135
4.5 树划分151
习题153
历史注记157
第五章 断切159
5.1 矩形划分159
5.2 1-断切164
5.3 m-断切168
5.4 接口177
5.5 四叉树划分与补缀183
5.6 两阶段接口193
习题196
历史注记199
第六章 松弛202
6.1 有向哈密顿圈和超串202
6.2 两阶段贪婪近似算法210
6.3 单位圆盘图上连通控制集214
6.4 有向图中的强连通控制集218
6.5 光纤网络中的多播路由225
6.6 关于松弛与限制的附记228
习题230
历史注记233
第七章 线性规划234
7.1 基本性质234
7.2 单纯形法240
7.3 组合舍入248
7.4 管输舍入256
7.5 迭代舍入262
7.6 随机舍入269
习题279
历史注记285
第八章 原始对偶方案与局部比值法287
8.1 对偶理论和原始对偶方案287
8.2 广义覆盖293
8.3 网络设计300
8.4 局部比值法305
8.5 再论等价性315
习题322
历史注记326
第九章 半定规划328
9.1 谱面体328
9.2 半定规划330
9.3 超平面舍入334
9.4 旋转向量340
9.5 多元正交舍入346
习题351
历史注记357
第十章 不可近似性358
10.1 具有间隙的多一归约358
10.2 间隙放大与保持363
10.3 APX-完全性367
10.4 概率可验证明定理375
10.5 (ρln n）-不可近似性378
10.6 nc-不可近似性383
习题386
历史注记391
参考文献393
名词索引（汉英对照）412