作者:
Sanjoy Dasgupta
/
Christos H. Papadimitriou
/
Umesh Vazirani
出版社: McGraw-Hill Education
出版年: 2006-10-16
页数: 336
定价: GBP 30.99
装帧: Paperback
ISBN: 9780073523408
出版社: McGraw-Hill Education
出版年: 2006-10-16
页数: 336
定价: GBP 30.99
装帧: Paperback
ISBN: 9780073523408
内容简介 · · · · · ·
This text, extensively class-tested over a decade at UC Berkeley and UC San Diego, explains the fundamentals of algorithms in a story line that makes the material enjoyable and easy to digest. Emphasis is placed on understanding the crisp mathematical idea behind each algorithm, in a manner that is intuitive and rigorous without being unduly formal.
Algorithms的创作者
· · · · · ·
目录 · · · · · ·
0 Prologue 11
0.1 Books and algorithm
0.2 Enter Fibonacc
0.3 Big-O notatio15
Exercise
1 Algorithms with numbers 21
· · · · · · (更多)
0.1 Books and algorithm
0.2 Enter Fibonacc
0.3 Big-O notatio15
Exercise
1 Algorithms with numbers 21
· · · · · · (更多)
0 Prologue 11
0.1 Books and algorithm
0.2 Enter Fibonacc
0.3 Big-O notatio15
Exercise
1 Algorithms with numbers 21
1.1 Basic arithmeti
1.2 Modular arithmeti
1.3 Primality testin
1.4 Cryptograph39
1.5 Universal hashin
Exercise . . 48
Randomized algorithms: a virtual chapter 39
2 Divide-and-conquer algorithms 55
2.1 Multiplicatio55
2.2 Recurrence relation
2.3 Mergesor0
2.4 Median
2.5 Matrix multiplicatio
2.6 The fast Fourier transfor
Exercise
3 Decompositions of graphs 91
3.1 Why graphs
3.2 Depth-first search in undirected graph
3.3 Depth-first search in directed graph
3.4 Strongly connected component
Exercise
4 Paths in graphs 115
4.1 Distance15
4.2 Breadth-first searc
4.3 Lengths on edge
4.4 Dijkstra’s algorith
4.5 Priority queue implementation
4.6 Shortest paths in the presence of negative edge
4.7 Shortest paths in dag
Exercise
5 Greedy algorithms 139
5.1 Minimum spanning tree
5.2 Huffman encodin
5.3 Horn formula
5.4 Set cover
Exercise
6 Dynamic programming 169
6.1 Shortest paths in dags, revisite
6.2 Longest increasing subsequence
6.3 Edit distanc
6.4 Knapsac
6.5 Chain matrix multiplicatio
6.6 Shortest path
6.7 Independent sets in tree
Exercise
7 Linear programming and reductions 201
7.1 An introduction to linear programmin
7.2 Flows in network
7.3 Bipartite matchin
7.4 Dualit
7.5 Zero-sum game
7.6 The simplex algorith
7.7 Postscript: circuit evaluatio
Exercise
8 NP-complete problems 247
8.1 Search problem
8.2 NP-complete problem
8.3 The reduction262 Exercise
9 Coping with NP-completeness 283
9.1 Intelligent exhaustive searc
9.2 Approximation algorithm
9.3 Local search heuristic
Exercise
10 Quantum algorithms 311
10.1 Qubits, superposition, and measuremen
10.2 The plan
10.3 The quantum Fourier transfor
10.4 Periodicit
10.5 Quantum circuit
10.6 Factoring as periodicit
10.7 The quantum algorithm for factorin
Exercise
Historical notes and further reading 331
· · · · · · (收起)
0.1 Books and algorithm
0.2 Enter Fibonacc
0.3 Big-O notatio15
Exercise
1 Algorithms with numbers 21
1.1 Basic arithmeti
1.2 Modular arithmeti
1.3 Primality testin
1.4 Cryptograph39
1.5 Universal hashin
Exercise . . 48
Randomized algorithms: a virtual chapter 39
2 Divide-and-conquer algorithms 55
2.1 Multiplicatio55
2.2 Recurrence relation
2.3 Mergesor0
2.4 Median
2.5 Matrix multiplicatio
2.6 The fast Fourier transfor
Exercise
3 Decompositions of graphs 91
3.1 Why graphs
3.2 Depth-first search in undirected graph
3.3 Depth-first search in directed graph
3.4 Strongly connected component
Exercise
4 Paths in graphs 115
4.1 Distance15
4.2 Breadth-first searc
4.3 Lengths on edge
4.4 Dijkstra’s algorith
4.5 Priority queue implementation
4.6 Shortest paths in the presence of negative edge
4.7 Shortest paths in dag
Exercise
5 Greedy algorithms 139
5.1 Minimum spanning tree
5.2 Huffman encodin
5.3 Horn formula
5.4 Set cover
Exercise
6 Dynamic programming 169
6.1 Shortest paths in dags, revisite
6.2 Longest increasing subsequence
6.3 Edit distanc
6.4 Knapsac
6.5 Chain matrix multiplicatio
6.6 Shortest path
6.7 Independent sets in tree
Exercise
7 Linear programming and reductions 201
7.1 An introduction to linear programmin
7.2 Flows in network
7.3 Bipartite matchin
7.4 Dualit
7.5 Zero-sum game
7.6 The simplex algorith
7.7 Postscript: circuit evaluatio
Exercise
8 NP-complete problems 247
8.1 Search problem
8.2 NP-complete problem
8.3 The reduction262 Exercise
9 Coping with NP-completeness 283
9.1 Intelligent exhaustive searc
9.2 Approximation algorithm
9.3 Local search heuristic
Exercise
10 Quantum algorithms 311
10.1 Qubits, superposition, and measuremen
10.2 The plan
10.3 The quantum Fourier transfor
10.4 Periodicit
10.5 Quantum circuit
10.6 Factoring as periodicit
10.7 The quantum algorithm for factorin
Exercise
Historical notes and further reading 331
· · · · · · (收起)
原文摘录 · · · · · ·
喜欢读"Algorithms"的人也喜欢的电子书 · · · · · ·
支持 Web、iPhone、iPad、Android 阅读器
Algorithms的书评 · · · · · · ( 全部 19 条 )
DPV:算法的历史与未来
我们为什么要学习算法? 正如大名鼎鼎的Polya所说,为的是在遇到问题时,我们知道"How to solve it!" 对于每一个算法都有这样的一个过程:设计 --> 证明 --> 应用;而我们学习算法其实也是对这三个方面有着不同的侧重。如果你更关系证明与应用,很遗憾这本书应该不太符合你的...
(展开)
写给自己的算法读书笔记
第0章 本章较为简短,没有深入系统地涉及某些内容。主要以Fibonacci数列的例子,让我体会了递归和递推思想的差别。针对Fibonacci数列例子直接递归解法中涉及的重复计算,优化出递推方式,展示了思考问题中自顶向下与自底向上的不同思考角度可能产生较大的算法效率差别,同时隐...
(展开)
看过的基本算法教材里最令人大开眼界的一本了
其实更像是《算法评注》。 能看到不少别的教材没讲过的内容,讲过的也会尝试用新的角度来描述,譬如说: 1. 分治法里讲大数乘法,矩阵乘法和快速傅里叶变换。我没有读过《算法导论》但是我刚刚查证了一下,矩阵乘法出现在《算法导论》分治法的章节附注中,快速傅里叶变换完全没...
(展开)
上过Dasgupta算法课的飘过
第一次写书评献给算法了,也不亏。 这本书用于美国CS专业大二/大三学生的算法课,必修课,跟数据结构啊操统啊一起。研究生算法课有时候不用教材了,老师带着讨论一下那么上课。 Dasgupta在课上说他当年算法学得很差,没想到后来当了教授。 对,这本书就是没答案,因为习题在课...
(展开)
> 更多书评 19篇
论坛 · · · · · ·
今年Dasgupa在ucsd开设的算法课的主页,有部分作业... | 来自东东 | 2012-11-13 15:17:34 | |
今天脑袋晕,所以看算法 | 来自壶碟会上探花郎 | 4 回应 | 2012-06-11 22:16:59 |
这本书的课程网站和某些习题答案 | 来自xiaom | 4 回应 | 2009-07-31 17:30:54 |
值得一看 | 来自chiv | 2008-10-22 22:40:14 | |
这本书已经有了中文版 | 来自Paraland | 2008-08-25 16:24:24 |
> 浏览更多话题
这本书的其他版本 · · · · · · ( 全部4 )
-
清华大学出版社 (2008)9.0分 243人读过
-
机械工业出版社 (2012)9.2分 152人读过
-
McGraw Hill (2001)暂无评分 1人读过
以下书单推荐 · · · · · · ( 全部 )
- 负责任推荐:算法学习经典 (atyuwen)
- 改变自己▶编程 (Chain)
- 理论计算机科学——算法与可计算性 (网络流)
- 优美的理论计算机科学读物 (etone)
- 数学计算机专业书籍 (万籁君)
谁读这本书? · · · · · ·
二手市场
· · · · · ·
订阅关于Algorithms的评论:
feed: rss 2.0
1 有用 丸子(^.^)v 2012-02-03 04:57:50
mind hack上推荐的~ 看了下简介确实觉得好 但光看不行咱还得练哇……
1 有用 Y君 2014-01-06 14:09:25
这本书节奏很好
6 有用 睡沙发の小禹 2013-12-16 21:43:57
比较有感的就是快速傅里叶变换的算法,的确有点碉堡……
1 有用 李成刚 2010-05-03 20:57:22
爽的不行!个人觉得这本书并不适合初学者,可以和《算法导论》结合着看。但它并不能代替《算法导论》
6 有用 米牛牛 2008-08-14 06:16:50
哈哈!! http://beust.com/algorithms.pdf
0 有用 x 2024-01-20 11:12:25 美国
Dasgupta牛逼!
0 有用 贝极星RUBATO 2022-10-15 04:48:31 江苏
薄,好
0 有用 茼蒿 2022-08-29 06:19:25 美国
很少能有textbook比教授讲得都好!暑假自学到NP complete. Chapter3已经惊为天人!解释晓畅通顺,鞭辟入里。DFS就是labyrinth需要的a ball of string and a piece of chalk — 这里直接封神!太美了
0 有用 意闲 2022-01-04 05:17:20
2021年初认真读过的专业书——为了应付考试。算法学习和理解,受它影响还是很大的。
0 有用 炸雞漢堡 2021-12-15 00:27:53
09/2019 - 12/2019 學完,簡單易明