Randomized Algorithms 《随机算法》

英文封面	中文封面

作者：Rajeev Motwani，Prabhakar Raghavan

译者：孙广中，黄宇，李世胜

内容简介

书是斯坦福-剑桥项目(Stanford-Cambridge ProSram)之一。对于许多应用，随机算法是最简单可行的，或者是最快的，或者两者兼得。本书由该领域两位著名专家写成，给出了随机算法设计和分析的基本概念，适用于接近研究生开始阶段的水平。
本书的第一部分介绍了概率论的基本工具，以及在算法应用中经常使用的概率分析。为了说明每个工具的作用，在具体设置给出了一些算法示例。本书的第二部分为 算法的应用，共包括七章，每一章集中在随机算法应用的一个重要领域，如数据结构、几何算法、图算法、数论、计数、并行算法及在线算法等。对于每个领域中的 算法，做了全面并且具有代表性的选择。尽管本书基本按照教材写成，也可作为一本有价值的参考书供专业人员和研究者使用。

目录信息

第1章：概述；第2章：博弈论技术；第3章：矩和误差；第4章：尾不等式；第5章：概率法；第6章：Markov链和随机游动；第7章：代数技术；

第8章：数据结构；第9章：几何算法和线性规划；第10章：图算法；第11章：近似计数；第12章：并行分布式算法；第13章：在线算法；第14章：数论与代数。

勘误

第一章和第二章（100308）

如发现书中错误，请告知 gzsun.ustc At Gmail.com。谢谢。

习题解答与提示

待补充。

相关资源

待补充。