算法之道
出版信息
邹恒明 / 机械工业出版社 / 2010-2 / 39.00元
内容简介
《算法之道》追求的目标是算法背后的逻辑,是一本启示书,而不是一本包罗万象的算法大全。因此,《算法之道》甄选了那些最能够展现算法思想、战略和精华,并能够有效训练算法思维的内容。《算法之道》将算法的讨论分为五大部分:算法基础篇、算法设计篇、算法分析篇、经典算法篇、难解与无解篇。每一个部分分别讨论算法的一大方面:基础、设计、分析、经典和难解问题。
《算法之道》既可以作为大学本科或研究生的算法教材或参考书,也可以作为对算法有兴趣的读者提升认知深度的读物。
目录
前言第一篇 算法基础篇 第1章 从无有到无穷 1.1 意念与现实 1.2 什么是算法 1.3 算法的表示 1.4 算法之魂 1.5 如何比较速度 1.6 算法与计算机的关系 1.7 算法的范畴 1.8 为什么学习算法 思考题 第2章 计数与渐近 …… 第3章 分治与递归第二篇 算法设计篇 第4章 动态规划思想 第5章 贪婪选择思想 第6章 随机化思想第三篇 算法分析篇 第7章 概率分析 第8章 摊销分析 第9章 竞争分析第四篇 经典算法篇 第10章 排序和次序 第11章 搜索与哈希 第12章 最短路径第五篇 难解与无解篇 第13章 可解与不可解 第14章 NP完全问题 第15章 无解与近似结语 算法之道附录 算法随想参考文献