随机算法中文版[MR95] Randomized algorithms-Motwani and Raghavan

RandomizedAlgorithms随机算法作者:（美）RajeevMotwani莫特瓦尼，（美）PrabhakarRaghavan拉格哈文著孙广中，黄宇，李世胜译出版社:高等教育出版社出版时间:2008年10月本书是斯坦福一剑桥项目(Stanford-CambridgeProgram)之一。对于许多应用，*算法是最简单可行的，或者是最快的，或者两者兼得。本书由该领域两位著名专家写成，给出了*算法设计和分析的基本概念，适用于接近研究生开始阶段的水平。本书的第一部分介绍了概率论的基本工具，以及在算法应用中经常使用的概率分析。为了说明每个工具的作用，在具体设置给出了一些算法示例。本书的第二部分为算法的应用，共包括七章，每