本书是国际算法大师乌迪·曼博(Udi Manber)博士撰写的一本享有盛誉的著作。全书共分12章:第1章到第4章为介绍性内容,涉及数学归纳法、算法分析、数据结构等内容;第5章提出了与归纳证明进行类比的算法设计思想;第6章到第9章分别给出了4个领域的算法,如序列和集合的算法、图算法、几何算法、代数和数值算法;第10章涉及归约,也是第11章的序幕,而后者涉及NP完全问题;第12章则介绍了并行算法;最后是部分习题的答案及参考文献。本书的特色有二,旨在提高读者的问题求解能力,使读者能够理解算法设计的过程和思想:一是强调算法设计的创造性过程,注重算法设计背后的创造性思想,而不拘泥于某个具体算法的详细讨论;二是将算法设计类比于定理归纳证明,揭示了算法设计的基本思想和本质。
本书的组织结构清晰且易于理解,强调了创造性,具有浓郁特色,时至今日仍有其巨大的价值,并且适合作为计算机及相关专业算法和高级算法课程的教材。
第1章 引论
第2章 数学归纳法
2.1 引言
2.2 三个简单的例子
2.3 平面内区域的计数
2.4 简单的着色问题
2.5 复杂一些的加法题
2.6 一个简单的不等式
2.7 欧拉公式
2.8 图论中的一个问题
2.9 格雷码
2.10 在图上寻找无重边的路
2.11 数学平均数和几何平均数定理
2.12 循环不变量:将十进制数转换为二进制数
2.13 常见的错误
2.14 小结
第3章 算法分析
3.1 引言
3.2 符号O
3.3 时间与空间复杂度
3.4 习之和
3.5 递推关系
3.5.1 巧妙地猜测
3.5.2 分治关系
3.5.3 涉及全部历史的递推关系
3.6 一些有用的证明论据
3.7 小结
第4章 数据结构简介
4.1 引言
4.2 基本数据结构
4.2.1 元素
4.2.2 数组
4.2.3 记录
4.2.4 链表
4.3 树
4.3.1 树的表示
4.3.2 堆
4.3.3 二叉搜索树
4.3.4 AVL树
4.4 散列
4.5 合并碴找问题
4.6 图
4.7 小结
第5章 基于归纳的算法设计
5.1 引言
5.2 多项式求值
5.3 最大导出子图
5.4 寻找一对一映射
5.5 社会名流问题
5.6 分治算法:轮廓问题
5.7 在二叉树中计算平衡因子
5.8 寻找最大连续子序列
5.9 增强归纳假设
5.10 动态规划:背包问题
5.11 常见的错误
5.12 小结
第6章 序列和集合的算法
6.1 引言
6.2 二叉搜索的几种形式
6.2.1 纯二叉搜索
6.2.2 循环序列的二叉搜索
6.2.3 二叉搜索特殊下标
6.2.4 二叉搜索长度未知的序列
6.2.5 重叠子序列问题
6.2.6 解方程
6.3 内插搜索
6.4 排序
6.4.1 桶排序和基数排序
6.4.2 插入排序和选择排序
6.4.3 归并排序
6.4.4 快速排序
6.4.5 堆排序
……
第7章 图算法
第8章 几何算法
第9章 代数和数值算法
第10章 归约
第11章 NP完全问题
第12章 并行算法
部分习题答案
参考文献
Needtoovercomeinformationoverloadandgetyourmessageacross?Infographicsareyoursecr...
《PHP安全之道》内容简介:本书主要面向PHP研发人员,详细讲解PHP项目漏洞的产生原理及防范措施,帮助研发人员在项目研发过程中规避
《董其昌浚路马湖记》内容简介:此卷全称《淮安府浚路马湖记》,纸本行楷书,高二十九点三厘米,长六百零七点五厘米,为董其昌所书
《网站分析基础教程流量与价值的秘密》分为三篇,即理论基础篇、应用方法篇和实战指南篇。理论基础篇介绍了网站分析的用途和定义
ThisthoroughlyupdatededitionofTheSchemeProgrammingLanguageprovidesanintroduction...
“不作恶”的Google何以身陷“三重门”?聪明的Google为何在中国变得不够聪明?强大的Google在与百度的交锋中为何会完败?作者简
《黄永玉:把自己活成一部历史》内容简介:黄永玉,土家族,中国画家,现为中央美术学院教授,曾任版画系主任。本书记录了黄永玉耄
《马克思主义与伦理学(第3辑)》内容简介:《马克思主义与伦理学》是由中国人民大学伦理学与道德建设研究中心主办的专业学术集刊,
《心理危机干预36计》内容简介:《心理危机干预36计》基于古代军事著作《三十六计》,阐述了36个青少年学生心理危机案例,每个案例
《人工智能的未来》内容简介:库兹韦尔认为,2045年,人工智能将超越人类智能,储存在云端的“仿生大脑新皮质”与人类的大脑新皮质
你以前玩过一些触摸屏游戏,关于游戏,你肯定有过自己的点子吧!接下来怎么做?把这个想法变为现实吧!这本《触摸屏游戏设计》里
《LTE轻松进阶》以说故事讲原理的方式介绍LTE技术原理。内容按照从总体到细节、从原理到实践的顺序提纲挈领地介绍LTE无线侧工程师
《社会心理作业治疗》内容简介:本书是《作业治疗系列丛书》中的一本。本套丛书是国内首套系统论述作业治疗的丛书,将对规范和提升
MATLAB车辆工程应用实战 本书特色本书全面系统地讲解了matlab控制仿真在车辆工程中的应用。书中结合理论和求解对象,解决复杂的工程问题,为实际工程所用,并...
《高效能团队模式》内容简介:高效能软件开发团队是任何组织能够持续交付价值的关键。本书主要介绍了高效能团队模式——团队拓扑,
《你无法改变世界时改变自己》内容简介:本书以“改变”为出发,分别从人生、生活、人际、处世、工作、得失等各个方面阐述了改变对
《洞悉用户:用户研究方法与应用》内容简介:用户研究在现代设计中扮演着极为重要的角色。但就在若干年前,就连惠普、索尼、Tektr
这是一本关于搜索引擎的教科书,它从研究实践者的角度介绍了搜索引擎的相关技术及其产业,并试图协助读者成为搜索引擎领域的局内
《汉英委婉语跨文化比较研究》内容简介:本专著通过跨文化交际的视角对汉英语言在职业委婉语、新闻委婉语、广告委婉语、死亡委婉语
《成器之道:史前至宋的陶瓷造型艺术》内容简介:本书从艺术史的角度对史前至秦汉、隋唐、两宋这几个时期中国陶瓷的器形和艺术风格