书目

随机算法

内容简介

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

目录

其他版本

—  END  —