书籍 算法概论的封面

算法概论

Sanjoy Dasgupta

出版时间

2008-06-30

ISBN

9787302179399

评分

★★★★★

标签

算法

书籍介绍

《国外经典教材·算法概论》涵盖了绝大多数算法设计中的常用技术。在表达每一种技术时,阐述它的应用背景,强调每个算法运转背后的简洁数学思想,注意运用与其他技术类比的方法来说明它的特征,并提供了大量相应实际问题的例子。《国外经典教材·算法概论》同时也注重了对每一种算法的复杂性分析。全书共10章,从基本的数字算法人手,先后介绍了分治、图的遍历、贪心算法、动态规划、线性规划等技术,对NP完全问题进行厂基本而清晰的阐述,对随机算法、近似算法和量子算法这些近年来发展迅猛的领域也花费了一定的笔墨。书中每章后面都附有大量的习题,有利于读者对书中内容的理解和应用。

目录
第0章 序言
0.1 书籍和算法
0.2 从Fibonacci数列开始
0.3 大O符号
习题

显示全部
用户评论
尚待回炉重看
书是好书, 全面且详略得当, 节奏比算法导论要顺畅, 可惜我永远读得太潦草.
为什么讲算法的书,都这么难。可能是自己没有静下心来看,可能是自己的数学知识忘光了,也可能是跟自己目前的工作内容关系不大。唉,不找理由了,主要原因还是在自己。 最近看了几本算法的书,感觉都比较困难,算法原先被科学家视为二等公民,真要去补补数学底子了,现在自己就是二等公民。
能把一本算法书写的这么“薄”,其实很不容易。我之前一直没买,就是因为觉得这么薄一本算法书,肯定是坑爹的。但其实是我错了,一本讲算法的书,不一定要面面俱到的把所有的算法都囊括进入,关键还是思想。能教会读者怎样去思考和解决问题的算法书,就是一本好书。
能把网络流和LP之间的关系剖析得如此淋漓尽致(虽然算法导论也有这样的习题),多副本背包问题可以归结到dag的最长路径,从huffman引入熵概念,分治法优化乘法,还能做到不带冗余文字,简直字字珠玑,读后让人大爽,这样的书不打五星什么样的书还可以打五星呢。
可以算是算法教材里最令人大开眼界的一本了。
英文
呜呜本人心碎
电子书;网盘;数据结构与算法;
看了一下午才发现, 这本不是Algorithms中文版本, 太坑了, 我就说第二章直接就开干图了..., 初学者慎入