算法概论（注释版）

书名：算法概论（注释版）
作者：[美]SanjoyDasgupta/[美]ChristosPapadimitriou/[美]UmeshVazirani
译者：钱枫(注)/邹恒明(注)
ISBN：9787111253617
出版社：机械工业出版社
出版时间：2012-5
格式：epub/mobi/azw3/pdf
页数：376
豆瓣评分： 9.2

书籍简介：

本书源自加州大学伯克利分校和加州大学圣迭戈分校本科生的算法课讲义，以独特的视角展现了算法设计的精巧技术及魅力。在表达每一种技术时，强调每个算法背后的简洁数学思想，分析其时间和空间效率，运用与其他技术类比的方法来说明特征，并提供了大量实例。 本书以人类最古老的算法（算术运算）为起点，将各种算法中优美而有代表性的内容囊括书中，并以最前沿的理论（量子算法）结束，构成了较为完整的算法知识体系。

作者简介：

Sanjoy Dasgupta，拥有加州大学伯克利分校计算机科学博士学位，现为加州大学圣迭戈分校教授，主要研究领域是多维数据的统计分析。他曾是AT&T实验室的高级技术人员。

书友短评：

@ 游界 比算法导论薄，对于我这种非科班出身的，可以将就看看 @ Earthson 不知道为什么买了这么多重的，也许当时觉得算法掌握还不够好，现在看来，太浪费钱了 @ 丸子(^.^)v 下的电子版 木有封面 前言完直接是目录 我也不知道是哪个版本= = @ ∂2½ 半途而废 @ Jeao&Leon 还剩量子一章没看，有些习题没做。当时看这本书薄而且图文并茂，容易引起青少年阅读兴趣就读开了。现在看来果真如此，“看着不烦”是最大的阅读体会。不过第三、四章涉及了一些数据结构知识，外行没学过可能不容易看；习题难度方差貌似较大但没有标出来（不过这样可以避免因心理暗示而逃避或解不出）。肯定足够简洁，所以不深入也正常。最后，中文注解写得也不错，算个亮点。 @ 风寒感冒爱睡觉 全英文，看不懂 @ 裱糊匠 stanford algorithm design 那门课大体就是按这本书讲的…. @ snapshot 我投降

Preface
0 Prologue（序论）
1 Algorithms with numbers（数的算法）
3 Decompositions of graphs（图的分解）
4 Paths in graphs（图的路径）
5 Greedy algorithms（贪婪算法）
6 Dynamic programming（动态规划）
7 Linear programming and reductions（线性规划与归约）
8 NP-complete problems（NP完全问题）
9 Coping with NP-completeness（处理NP完全问题）
10 Quantum algorithms（量子算法）
Historical notes and further reading（历史注记与扩展阅读）
索引
注释
· · · · · ·

　　经典原版书库(共379册)，这套丛书还有《基于FPGA的系统设计》《计算机组成》《软件过程改进》《组合数学》《小波与小波变换导论》等。

添加微信公众号:好书天下获取