作者介紹
Sanjoy Dasgupta，擁有加州大學伯克利分校計算機科學博士學位，現為加州大學聖迭戈分校教授，主要研究領域是多維數據的統計分析。他曾是AT&T實驗室的高級技術人員。
內容簡介
作者簡介
SanjoyDasgupta，擁有加州大學伯克利分校計算機科學博士學位，現為加州大學聖迭戈分校教授，主要研究領域是多維數據的統計分析。他曾是AT&T實驗室的高級技術人員。
ChristosPapadimitriou，擁有普林斯頓大學博士學位，現為加州大學伯克利分校教授。他曾在哈佛大學、麻省理工學院、雅典工藝學院、史丹福大學和加州大學聖迭戈分校執教。他的主要研究領域是算法和複雜度理論及其在資料庫、最最佳化、人工智慧、網路方面的套用，博弈理論。除本書外，他還著有《ComputationalComplexity》和《CombinatorialOptimization》等書。
UmeshVazirani,加州大學伯克利分校計算機科學教授，伯克利量子信息和計算中心主任。他的主要研究領域是量子計算。
目錄
序言
Preface
方框目錄
0Prologue（序論）
0．1Booksandalgorithms（書和算法）
0．2EnterFibonacci（斐波那契數列）
0．3Big-Onotation（大O記號）
Exercises（習題）
1Algorithmswithnumbers（數的算法）
1．1Basicarithmetic（基本算術）
1．2Modulararithmetic（模運算）
1．3Primalitytesting（素性測試）
1．4Cryptography（密碼學）
1．5Universalhashing（全域散列）
Exercises（習題）
Randomizedalgorithms：avirtualchapter（虛擬章：隨機化算法）
2Divide-and-conqueralgorithms（分而治之算法）
2．1Multiplication（乘法）
2．2Recurrencerelations（遞歸關係）
2．3Mergesort（合併排序）
2．4Medians（中位數）
2．5Matrixmultiplication（矩陣乘法）
2．6ThefastFouriertransform（快速傅立葉變換）
Exercises（習題）
3Decompositionsofgraphs（圖的分解）
3．1Whygraphs？（圖論）
3．2Depth-firstsearchinundirectedgraphs（無向圖中的深度優先搜尋）
3．3Depth-firstsearchindirectedgraphs（有向圖中的深度優先搜尋）
3．4Stronglyconnectedcomponents（強連通分量）
Exercises（習題）——
4Pathsingraphs（圖的路徑）
4．1Distances（距離）
4．2Breadth-firstsearch（廣度優先搜尋）
4．3Lengthsonedges（邊的長度）
4．4Dijkstra’salgorithm（Dijkstra算法）
4．5Priorityqueueimplementations（實現優先佇列）
4．6Shortestpathsinthepresenceofnegativeedges（帶負權的邊的圖中的最短路徑）
4．7Shortestpathsindags（有向無環圖中的最短路徑）
Exercises（習題）
5Greedyalgorithms（貪婪算法）
5．1Minimumspanningtrees（最小生成樹）
5．2Huffmanencoding（赫夫曼編碼）
5．3Hornformulas（Horn公式）
5．4Setcover（集合覆蓋）
Exercises（習題）
6Dynamicprogramming（動態規劃）
6．1Shortestpathsindags，revisited（回顧：有向無環圖中的最短路徑）
6．2Longestincreasingsubsequences（最長
遞增子序列）
6．3Editdistance（編輯距離）
6．4Knapsack（背包問題）
6．5Chainmatrixmultiplication（鏈式矩陣乘法）
6．6Shortestpaths（最短路徑）
6．7Independentsetsintrees（樹中的獨立集）
Exercises（習題）
7Linearprogrammingandreductions（線性規劃與歸約）
7．1Anintroductiontolinearprogramming（線性規劃入門）
7．2Flowsinnetworks（網路流）
7．3Bipartitematching（二部圖匹配）
7．4Duality（對偶性）
7．5Zero-sumgames（零和遊戲）
7．6Thesimplexalgorithm（單純形算法）
7．7Postscript：circuitevaluation（附錄：電路求值）
Exercises（習題）
8NP-completeproblems（NP完全問題）
8．1Searchproblems（搜尋問題）
8．2NP-completeproblems（NP完全問題）
8．3Thereductions（歸約）
Exercises（習題）
9CopingwithNP-completeness（處理NP完全問題）
9．1Intelligentexhaustivesearch（智慧型窮舉搜尋）
9．2Approximationalgorithms（近似算法）
9．3Localsearchheuristics（局部啟發式搜尋）
Exercises（習題）
10Quantumalgorithms（量子算法）
10．1Qubits，superposition，andmeasurement（量子比特、疊加態與測量）
10．2Theplan（下文縱覽）3
10．3ThequantumFouriertransform（量子傅立葉變換）
10．4Periodicity（周期性）3
10．5Quantumcircuits（量子電路）3
10．6Factoringasperiodicity（因子分解：利用周期性）
10．7Thequantumalgorithmforfactoring（因子分解的量子算法）
Exercises（習題）
Historicalnotesandfurtherreading
（歷史註記與擴展閱讀）
索引
注釋
……
