十万火急 邮箱 sum41-eminem@qq.com
好人一生平安
。。。。。。
。序言
Preface
方框目录
0 Prologue(序论)
0.1 Books and algorithms(书和算法)
0.2 Enter Fibonacci(斐波那契数列)
0.3 Big-O notation(大O记号)
Exercises(习题)
1 Algorithms with numbers(数的算法)
1.1 Basic arithmetic(基本算术)
1.2 Modular arithmetic(模运算)
1.3 Primality testing(素性测试)
1.4 Cryptography(密码学)
1.5 Universal hashing(全域散列)
出版者的话
序言
Preface
方框目录
0 Prologue(序论)
0.1 Books and algorithms(书和算法)
0.2 Enter Fibonacci(斐波那契数列)
0.3 Big-O notation(大O记号)
Exercises(习题)
1 Algorithms with numbers(数的算法)
1.1 Basic arithmetic(基本算术)
1.2 Modular arithmetic(模运算)
1.3 Primality testing(素性测试)
1.4 Cryptography(密码学)
1.5 Universal hashing(全域散列)
Exercises(习题)
Randomized algorithms:a virtual chapter(虚拟章:随机化算法)
2 Divide-and-conquer algorithms(分而治之算法)
2.1 Multiplication(乘法)
2.2 Recurrence relations(递归关系)
2.3 Mergesort(合并排序)
2.4 Medians(中位数)
2.5 Matrix multiplication(矩阵乘法)
2.6 The fast Fourier transform(快速傅里叶变换)
Exercises(习题)
3 Decompositions of graphs(图的分解)
3.1 Why graphs?(图论)
3.2 Depth-first search in undirected graphs(无向图中的深度优先搜索)
3.3 Depth-first search in directed graphs(有向图中的深度优先搜索)
3.4 Strongly connected components(强连通分量)
Exercises(习题)
4 Paths in graphs(图的路径)
4.1 Distances(距离)
4.2 Breadth-first search(广度优先搜索)
4.3 Lengths on edges(边的长度)
4.4 Dijkstra’s algorithm(Dijkstra算法)
4.5 Priority queue implementations(实现优先队列)
4.6 Shortest paths in the presence of negative edges(带负权的边的图中的最短路径)
4.7 Shortest paths in dags(有向无环图中的最短路径)
Exercises(习题)
5 Greedy algorithms(贪婪算法)
5.1 Minimum spanning trees(最小生成树)
5.2 Huffman encoding(赫夫曼编码)
5.3 Horn formulas(Horn公式)
5.4 Set cover(集合覆盖)
Exercises(习题)
6 Dynamic programming(动态规划)
6.1 Shortest paths in dags,revisited(回顾:有向无环图中的最短路径)
……
7 Linear programming and reductions(线性规划与归约)
8 NP-complete problems(NP完全问题)
9 Coping with NP-completeness(处理NP完全问题)
10 Quantum algorithms(量子算法)
Historical notes and further
哪位大神有这本书的注释版的pdf 跪求
《Algorithms》热门书评
-
算法之美
485有用 7无用 etone 2008-03-14
这是本很新的书,06年末发行,07年才慢慢出现于人们的视野。我在08年初得知这本书,那会我还很奇怪:都什么年月了,怎么还有人写算法教材——这么“经典”的工作,不是上个世纪就被人做完了吗。读了这本Algorithms,我才知道:这才是我心中的算法书,我等待这样一本书已经很多年了。它的确当得起这个名字。...
-
CLRS不应该是《Algorithms》的补充读物
41有用 2无用 [已注销] 2008-11-26
CLRS不应该是《Algorithms》(这本书会不会简称为DPV?)的补充读物,而应该是学习算法的主要入门教材。换句话说,《Algorithms》并不适合初学者阅读,因为它的简洁精炼,因为它的教学背景,也因为它的undercurrents。DPV不是传统意义上的算法教材,许多算法的经典内容在这里都...
-
原课程主页
13有用 0无用 让心飞一会儿 2012-03-04
Umesh V. Vazirani 06年berkeley 以这本书为教材开设的algorithms课程主页http://www-inst.eecs.berkeley.edu/~cs170/fa06/算法书不是用来看的,是用来学的...
-
翻译有点问题
12有用 0无用 corpsefire 2009-08-18
虽然读起来比较通顺,不过有些地方把意思弄错了。比如第152页"在find(K)之后执行find(I)",原文为"find(I) followed by find(K)",正好弄反了再比如104页“按照顶点的post值的降序,简单地对图顶点执行深度优先搜索即可”...
-
写给自己的算法读书笔记
4有用 0无用 轩雨筱纯爷们儿 2013-12-05
第0章 本章较为简短,没有深入系统地涉及某些内容。主要以Fibonacci数列的例子,让我体会了递归和递推思想的差别。针对Fibonacci数列例子直接递归解法中涉及的重复计算,优化出递推方式,展示了思考问...
书名: Algorithms
作者:
出版社: McGraw-Hill Science/Engineering/Math
出版年: 2006-9-13
页数: 336
定价: $ 60.46
装帧: Paperback
ISBN: 9780073523408