Algorithms python(draft)

《Algorithms python(draft)》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

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、.........................331.4Cryptography.......................................381.5Universalhashing.....................................42Exercises.............................................46Randomizedalgorithms:avirtualchapter382Divide-and-conque

4、ralgorithms512.1Multiplication.......................................512.2Recurrencerelations...................................532.3Mergesort..........................................562.4Medians...........................................602.5Matrixmul

5、tiplication...................................622.6ThefastFouriertransform................................64Exercises.............................................793Decompositionsofgraphs873.1Whygraphs?........................................873.2Depth-

6、rstsearchinundirectedgraphs........................893.3Depth-rstsearchindirectedgraphs..........................943.4Stronglyconnectedcomponents.............................97Exercises.............................................10134Pathsingraphs109

7、4.1Distances..........................................1094.2Breadth-rstsearch....................................1104.3Lengthsonedges.....................................1124.4Dijkstra'salgorithm....................................1124.5Priorityqueueim

8、plementations.............................1204.6Shortestpathsinthepresenceofnegativeedges...................1224.7Shortestpathsindags..................................124Exercises.............................................1265G