Algorithm计算机算法

《Algorithm计算机算法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、AlgorithmsCopyrightc2006S.Dasgupta,C.H.Papadimitriou,andU.V.VaziraniJuly18,20062ContentsPreface90Prologue110.1Booksandalgorithms...................................110.2EnterFibonacci......................................120.3Big-Onotation............................

2、...........15Exercises.............................................181Algorithmswithnumbers211.1Basicarithmetic......................................211.2Modulararithmetic....................................251.3Primalitytesting.....................................3

3、31.4Cryptography.......................................381.5Universalhashing.....................................42Exercises.............................................46Randomizedalgorithms:avirtualchapter382Divide-and-conqueralgorithms512.1Multiplication.........

4、..............................512.2Recurrencerelations...................................532.3Mergesort..........................................562.4Medians...........................................602.5Matrixmultiplication...................................622.6T

5、hefastFouriertransform................................64Exercises.............................................793Decompositionsofgraphs873.1Whygraphs?........................................873.2Depth-rstsearchinundirectedgraphs........................893.3Depth-r

6、stsearchindirectedgraphs..........................943.4Stronglyconnectedcomponents.............................97Exercises.............................................10134Pathsingraphs1094.1Distances..........................................1094.2Breadth-rstsearch

7、....................................1104.3Lengthsonedges.....................................1124.4Dijkstra'salgorithm....................................1124.5Priorityqueueimplementations.............................1204.6Shortestpathsinthepresenceofnegativeedges..

8、.................1224.7Shortestpathsindags..................................124Exercises.............................................1265G