随机算法

作者：RajeevMotwani/PrabhakarRaghavan

出版社：高等教育出版社

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

出版年：2008.10

页数：452

定价：48.00元

丛书：国外信息技术优秀图书选译

ISBN：9787040237238

内容简介
······

本书是斯坦福-剑桥项目(Stanford-Cambridge ProSram)之一。.

对于许多应用，随机算法是最简单可行的，或者是最快的，或者两者兼得。本书由该领域两位著名专家写成，给出了随机算法设计和分析的基本概念，适用于接近研究生开始阶段的水平。..

本书的第一部分介绍了概率论的基本工具，以及在算法应用中经常使用的概率分析。为了说明每个工具的作用，在具体设置给出了一些算法示例。本书的第二部分为算法的应用，共包括七章，每一章集中在随机算法应用的一个重要领域，如数据结构、几何算法、图算法、数论、计数、并行算法及在线算法等。对于每个领域中的算法，做了全面并且具有代表性的选择。

尽管本书基本按照教材写成，也可作为一本有价值的参考书供专业人员和研究者使用。

评论 ······

个人感觉很不错，深度广度兼具的好书，不过还是有些艰深。

看不懂。。。

对于搞ml的人来说，这是一本修炼内力的书。前半部分主要讲工具，通过例子引入加数学证明，讲清楚所需要的概率不等式都是怎么来的，后半部分用前半部分的工具分析了各种问题。
不过扣一星给翻译。

经典 必看！！！！

• 下载电子版：下载地址
• 购买纸质版：京东商城
• 购买纸质版：当当网