图书介绍
随机算法PDF|Epub|txt|kindle电子书版本网盘下载
- （美）Rajeev Motwani，（美）Prabhakar Raghavan著，孙广中，黄宇，李世胜译 著
- 出版社： 北京：高等教育出版社
- ISBN：9787040237238
- 出版时间：2008
- 标注页数：452页
- 文件大小：22MB
- 文件页数：461页
- 主题词：随机规划－算法理论
PDF下载
下载说明
随机算法PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
序言1
第一部分 工具与技巧9
第1章 概述9
§1.1最小切算法12
§1.2Las Vegas和Monte Carlo14
§1.3二分平面划分15
§1.4概率递归19
§1.5计算模型和复杂性类21
注释27
问题28
第2章 博弈论技术31
§2.1博弈树估值31
§2.2最小化最大原则33
§2.3随机性与非均匀性39
注释42
问题42
第3章 矩和偏差45
§3.1占有问题45
§3.2Markov和Chebyshev不等式47
§3.3随机选择49
§3.4两点采样52
§3.5稳定婚姻问题55
§3.6优惠券收集者问题58
注释64
问题64
第4章 尾不等式68
§4.1Chernoff界68
§4.2并行计算机中的路由74
§4.3布线问题79
§4.4鞅（Martingale）83
注释94
问题96
第5章 概率法100
§5.1概率法概论100
§5.2最大可满足性102
§5.3扩展图106
§5.4重审遗忘路由110
§5.5Lovász局部引理112
§5.6条件概率法117
注释119
问题120
第6章 Markov链和随机游动124
§6.12-SAT问题125
§6.2Markov链126
§6.3图上的随机游动128
§6.4电路网络130
§6.5覆盖时间132
§6.6图的连通性134
§6.7扩展以及快速混合随机游动137
§6.8扩展上的随机游动得到概率放大145
注释148
问题149
第7章 代数技术154
§7.1指纹和Freivalds技术155
§7.2验证多项式156
§7.3图的完美匹配159
§7.4验证串的相等160
§7.5指纹技术的比较161
§7.6模式识别162
§7.7交互证明系统164
§7.8PCP和有效证明验证170
注释176
问题178
第二部分 应用187
第8章 数据结构187
§8.1基础数据结构问题187
§8.2随机Treap190
§8.3跳表197
§8.4哈希表201
§8.5 O（1）搜索时间的哈希209
注释216
问题216
第9章 几何算法与线性规划221
§9.1随机增量构造221
§9.2平面上的凸包222
§9.3几何对偶225
§9.4半空间的交227
§9.5Delaunary三角划分230
§9.6梯形分解233
§9.7二分空间划分237
§9.8点集合的直径240
§9.9随机抽样241
§9.10线性规划245
注释256
问题258
第10章 图算法261
§10.1所有点对之间的最短路径问题261
§10.2最小切问题270
§10.3最小生成树276
注释281
问题283
第11章 近似计数286
§11.1随机近似方案287
§11.2DNF计数问题289
§11.3近似积和式294
§11.4体积估计307
注释308
问题309
第12章 并行分布式算法312
§12.1PRAM模型312
§12.2PRAM上的排序314
§12.3极大独立集318
§12.4完美匹配322
§12.5选择协调问题329
§12.6拜占庭协议332
注释334
问题336
第13章 在线算法341
§13.1在线页面管理问题341
§13.2对手模型344
§13.3针对不经意对手的页面管理346
§13.4对手间的相关性349
§13.5适应性在线对手353
§13.6k-服务器问题355
注释358
问题360
第14章 数论与代数363
§14.1准备知识363
§14.2群和域365
§14.3二次余数372
§14.4RSA加密379
§14.5多项式根及因式381
§14.6素数检测385
注释393
问题394
附录A符号索引396
附录B数学背景400
附录C基本概率论405
参考文献413
索引441