书籍 趣学算法的封面

趣学算法

陈小玉

出版时间

2017-06-30

ISBN

9787115459572

评分

★★★★★

标签

算法

书籍介绍

本书内容按照算法策略分为7章。

第1章从算法之美、简单小问题、趣味故事引入算法概念、时间复杂度、空间复杂度的概念和计算方法,以及算法设计的爆炸性增量问题,使读者体验算法的奥妙。

第2~7章介绍经典算法的设计策略、实战演练、算法分析及优化拓展,分别讲解贪心算法、分治算法、动态规划、回溯法、分支限界法、线性规划和网络流。每一种算法都有4~10个实例,共50个大型实例,包括经典的构造实例和实际应用实例,按照问题分析、算法设计、完美图解、伪代码详解、实战演练、算法解析及优化拓展的流程,讲解清楚且通俗易懂。附录介绍常见的数据结构及算法改进用到的相关知识,包括sort函数、优先队列、邻接表、并查集、四边不等式、排列树、贝尔曼规则、增广路复杂性计算、最大流最小割定理等内容。

本书可作为程序员的学习用书,也适合从未有过编程经验但又对算法有强烈兴趣的初学者使用,同时也可作为高等院校计算机、数学及相关专业的师生用书和培训学校的教材。

目录
第1章 算法之美 1
1.1 打开算法之门 2
1.2 妙不可言—算法复杂性 2
1.3 美不胜收—魔鬼序列 9
1.4 灵魂之交—马克思手稿中的数学题 16

显示全部
用户评论
伪代码用的c++,内容也算循序渐进,每个算法的引入故事选的都还算贴切
很友好的书籍,注重怎么想而且过程详细;讲动态规划那章很出彩,恍然大悟原来就是高中数学递推中的一个常用证明手法.
真正的深入浅出啊,而且废话也少
在图书馆翻了几本觉得这个比较适合我,分析-设计-图解-伪码解-实际代码-follow up的形式,便于很快复习集中主要刷题套路...#其实, 我是为了找工作的...逃~#
啰嗦也就罢了,最严重的是有错误,像单纯形法的工厂示例,很适合小学生奥数,因为简单笔算就能得到结果,可书里解答完全错误,这算是误人子弟啊。不客气的讲其它打5星的就是书托。
前面写的不错,后面看来就很像完成老师布置的任务似的,没有什么新意,解释的也并不好,我也只是快速看了一下思想上的东西,代码都跳过去了,总的来说,感觉这本书不够专业。
挺通俗易懂的,适合初学,比啊哈算法那本内容多了不少
很有意思
这就是中国大学传统教科书,章节清晰,略带趣味,但章节是为了清晰而清晰,目录格式很清晰,看起来没有统一性,为了分类而分类。其次,政治非常正确,什么叫算法,列了四条,看完有点蒙。 对时间复杂度的解释,已经在其他好几本书都看过了,讲的很简单,很明晰。这本书用了”c2f(n)“这类较为复杂的方式去讲,反而不敢看了。 看了这本书底下的评论,不多13条,评价都很高,貌似都是学生,所以接受度不错。可能是我身份不同,社会人的角度来看,实在不敢恭维。 总而言之, 不是一本好的科普读物,私认为也不是一本好教材。