algorithms by sanjoy dasgupta, christos h. papadimitriou, umesh vazirani外语英文电子书

《algorithms by sanjoy dasgupta, christos h. papadimitriou, umesh vazirani外语英文电子书》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、AlgorithmsCopyrightc2006S.Dasgupta,C.H.Papadimitriou,andU.V.VaziraniMay22,20062ContentsPreface70Prologue90.1Booksandalgorithms...................................90.2EnterFibonacci......................................100.3Big-Onotation.......................................13Exercises.........

2、....................................161Algorithmswithnumbers191.1Basicarithmetic......................................191.2Modulararithmetic....................................231.3Primalitytesting.....................................311.4Cryptography.......................................361.

3、5Universalhashing.....................................40Exercises.............................................442Divide-and-conqueralgorithms492.1Multiplication.......................................492.2Recurrencerelations...................................512.3Mergesort......................

4、....................542.4Medians...........................................572.5Matrixmultiplication...................................592.6ThefastFouriertransform................................61Exercises.............................................753Decompositionsofgraphs833.1Whygraphs?...

5、.....................................833.2Depth-rstsearchinundirectedgraphs........................853.3Depth-rstsearchindirectedgraphs..........................903.4Stronglyconnectedcomponents.............................93Exercises.............................................974Pathsingrap

6、hs1054.1Distances..........................................1054.2Breadth-rstsearch....................................1064.3Lengthsonedges.....................................10834.4Dijkstra'salgorithm....................................1084.5Priorityqueueimplementations......................

7、.......1164.6Shortestpathsinthepresenceofnegativeedges...................1184.7Shortestpathsindags..................................120Exercises.............................................1225Greedyalgorithms1295.1Minimumspanningtrees.