隨機(jī)算法

本書是斯坦福-劍橋項(xiàng)目(Stanford-Cambridge ProSram)之一。.

對(duì)于許多應(yīng)用，隨機(jī)算法是最簡(jiǎn)單可行的，或者是最快的，或者兩者兼得。本書由該領(lǐng)域兩位著名專家寫成，給出了隨機(jī)算法設(shè)計(jì)和分析的基本概念，適用于接近研究生開始階段的水平。..

本書的第一部分介紹了概率論的基本工具，以及在算法應(yīng)用中經(jīng)常使用的概率分析。為了說(shuō)明每個(gè)工具的作用，在具體設(shè)置給出了一些算法示例。本書的第二部分為算法的應(yīng)用，共包括七章，每一章集中在隨機(jī)算法應(yīng)用的一個(gè)重要領(lǐng)域，如數(shù)據(jù)結(jié)構(gòu)、幾何算法、圖算法、數(shù)論、計(jì)數(shù)、并行算法及在線算法等。對(duì)于每個(gè)領(lǐng)域中的算法，做了全面并且具有代表性的選擇。

盡管本書基本按照教材寫成，也可作為一本有價(jià)值的參考書供專業(yè)人員和研究者使用。