隨機(jī)算法

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

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

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

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