算法概论

Sanjoy Dasgupta

出版时间

2008-06-30

ISBN

9787302179399

评分

★★★★★

标签

算法

书籍介绍
这不像大多数算法教材那样追求包罗万象。它刻意做减法:不厚,也不面面俱到,却把重心压在对'思想'的交代上——为什么需要这个算法、它背后的数学为何如此简洁、它与其他技术如何彼此类比。读者反复提及的亮点,恰恰是这些'讲所以然'的安排:从 Huffman 编码引入熵,把多副本背包归约为 DAG 最长路径,揭示网络流与线性规划之间的隐秘联系,用分治优化乘法。习题被当作'延伸思考的灯塔',分量不轻,是这本书真正考验读者的地方。它适合想理解算法为何如此运转、而非 merely 记住步骤的人;但对求'速成全景'的读者,末尾几章可能略显艰深。
作者简介
王沛,男,国防科学技术大学管理科学与工程专业博士,自攻读硕士起一直从事智能优化算法领域的研究,已在该领域发表论文6篇,其中英文论文3篇。 Sanjoy Dasgupta于2002年在加州大学伯克利分校获得计算机科学专业的博士学位。他是AT&T实验室的高级技术人员。他的工作重点是研究数据挖掘的算法,对业务数据的语音识别和分析的应用。他在多维数据的统计分析的开发算法领域获得很重要的研究成果。
精彩摘录
  • "We're done: 15*25-34*11=1, so x=15 and y=-34"
  • "So, it would appear that we only need to raise a couple of numbers to the nth power in order to compute Fn. The problem is that these numbers are irrational, and computing them to sufficient accuracy is nontrivial."
目录
第0章 序言
0.1 书籍和算法
0.2 从Fibonacci数列开始
0.3 大O符号
习题

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