作者：[美]SanjoyDasgupta/[美]ChristosPapadimitriou/[美]UmeshVazirani
出版社：机械工业出版社
原作名：Algorithms
译者：钱枫(注)/邹恒明(注)
出版年：2012-5
页数：376
定价：55.00元
装帧：平装
丛书：经典原版书库
ISBN：9787111253617
内容简介
······
本书源自加州大学伯克利分校和加州大学圣迭戈分校本科生的算法课讲义，以独特的视角展现了算法设计的精巧技术及魅力。在表达每一种技术时，强调每个算法背后的简洁数学思想，分析其时间和空间效率，运用与其他技术类比的方法来说明特征，并提供了大量实例。
本书以人类最古老的算法（算术运算）为起点，将各种算法中优美而有代表性的内容囊括书中，并以最前沿的理论（量子算法）结束，构成了较为完整的算法知识体系。
作者简介
······
Sanjoy Dasgupta，拥有加州大学伯克利分校计算机科学博士学位，现为加州大学圣迭戈分校教授，主要研究领域是多维数据的统计分析。他曾是AT&T实验室的高级技术人员。
目录
······
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（历史注记与扩展阅读）
索引
注释
评论 ······
看过CLRS之后翻过的，算法全而且讲得不错，推荐DP部分
没仔细看完. 适合初学者.
真的是一本textbook！ Oct 24, 2012 Yinyanghu@NJU
FFT, LP和量子计算机的叙述尤为精彩, 注释有少许错误.
评论前必须登录！
注册