算法概论

王沛，男，国防科学技术大学管理科学与工程专业博士，自攻读硕士起一直从事智能优化算法领域的研究，已在该领域发表论文6篇，其中英文论文3篇。Sanjoy Dasgupta于2002年在加州大学伯克利分校获得计算机科学专业的博士学位。他是AT&T实验室的高级技术人员。他的工作重点是研究数据挖掘的算法，对业务数据的语音识别和分析的应用。他在多维数据的统计分析的开发算法领域获得很重要的研究成果。

出版者:清华大学出版社

作者:Sanjoy Dasgupta

页数:345

译者:王沛

出版时间:2008-7

价格:39.99元

装帧:平装

isbn号码:9787302179399

丛书系列:国外经典教材·计算机科学与技术

图书标签:算法计算机algorithms编程计算机科学算法与数据结构algorithm经典

承接 住宅 自建房 室内改造 装修设计 免费咨询 QQ：624617358 一级注册建筑师 亲自为您回答、经验丰富，价格亲民。无论项目大小，都全力服务。期待合作，欢迎咨询！QQ：624617358

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

读后感

算法导论告诉你这样或那样的算法应该怎么做？以及为什么这样做是正确的？然后严密的数学定理+伪代码结束。而算法概论告诉你这个算法为什么要这样做，其背后直观的想法是什么？最后简单的说明正确性+伪代码结束。真正的直观理解，真正的看了想想就明白了，然后照着伪代码自己写...  

第0章 本章较为简短，没有深入系统地涉及某些内容。主要以Fibonacci数列的例子，让我体会了递归和递推思想的差别。针对Fibonacci数列例子直接递归解法中涉及的重复计算，优化出递推方式，展示了思考问题中自顶向下与自底向上的不同思考角度可能产生较大的算法效率差别，同时隐...  

sure sure sure sure sure sure sure suresure sure sure sure sure sure sure sure sure sure sure sure sure sure sure sure sure sure sure sure sure sure sure sure sure sure sure sure sure sure sure sure  

以前看到很多译著的评论里都有“翻译很烂”，我都没有体会，但是这一本书实在是翻译太烂了，有些句子感觉根本就是机器翻译的，人来读根本读不通好吗！ 我举一个例子，1.2.1里，讲模的加法和乘法，里面有一句是这样的： 如何将两个书x和y分别模N的结果相乘？。。。为了简化模N的...  

这是本很新的书，06年末发行，07年才慢慢出现于人们的视野。我在08年初得知这本书，那会我还很奇怪：都什么年月了，怎么还有人写算法教材——这么“经典”的工作，不是上个世纪就被人做完了吗。 读了这本Algorithms，我才知道：这才是我心中的算法书，我等待这样一本书已经很...  

用户评价

真是本好书……于是自己该把它看上一个暑假，以防来年算法补考么（望天～祈祷不挂科～

语言简炼、思维清晰、论述方式独特而又引人入胜。本书是一本值得细细品味思考的书，不厚的书却有着大量的练习，一定要认真对待习题，本书的习题是延伸你思考的灯塔。对于本书，我个人的评价是这是我看过最好的算法书。

还是比较好的复习算法基础的书。这些巩固基础知识的书，最初接触算法的时候就应该好好用,那时选的书都不太好。

能把网络流和LP之间的关系剖析得如此淋漓尽致（虽然算法导论也有这样的习题），多副本背包问题可以归结到dag的最长路径，从huffman引入熵概念，分治法优化乘法，还能做到不带冗余文字，简直字字珠玑，读后让人大爽，这样的书不打五星什么样的书还可以打五星呢。

尚待回炉重看