本书是国际算法大师乌迪·曼博(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章 并行算法
部分习题答案
参考文献
《色彩搭配原理与技巧》内容简介:色彩搭配是门看似简单,其实又很深奥的学问。画画的人可能会遇到这种情况:刚开始很顺手,画面
《中国互联网商业英雄列传》内容简介:本书通过揭秘影响中国互联网历史进程的24位知名人士的成长史,生动地展现了20世纪90年代以来
Photoshop建筑表现图专业技法与范例-附光盘 本书特色 《Photoshop建筑表现图专业技法与范例》:超值多媒体光盘12段多媒体全程配音教学视频30个建...
赞誉HackingHappinessWhyYourPersonalDataCountsandHowTrackingitCanChangetheWorld现在我们...
《互联网法律实务指南》内容简介:本书是由浙江省律师协会组织全省互联网专业律师编写的实用型书籍,内容涉及互联网准入和运营、电
《鲁迅散文》内容简介:本书精心选取了鲁迅先生所著散文集《朝花夕拾》《野草》中的大部分篇目,又仔细翻阅先生的其他作品集中杂感
在今天不可持续的商品社会,人们购买到渴望已久的商品,只是短暂的使用,就迅速地丢弃然后又去寻求新的,消耗和浪费疯长,进而失
AndyPratt具有12年以上建立得獎的互動媒體經驗。曾協助傳遞多家大型世界知名品牌的願景與策略,包括史密森博物館、芝麻街工作室、
《分配正义新论:人道与公平》内容简介:当今的分配正义理论主要是义务论的。这种义务论分配正义理论一方面或多或少受到康德伦理思
《全职妈妈指南》内容简介:目前全国至少有9400万城镇全职妈妈,这个数字还会随着二孩家庭的增多而不断变大。虽然全职妈妈对家庭贡
Ittakesmorethanjustadesignschooleducationandakillerportfoliotosucceedinacreative...
《墙垣边的人类》内容简介:建筑说到底是一种文化,是构成人类文明的一个重要组成部分。本书熔建筑艺术、文化学、史学、哲学和心理
深度学习导论及案例分析 本书特色 本书不仅介绍了深度学习的发展历史,强调了深层网络的特点和优势,说明了判别模型和生成模型的相关概念,而且详述了深度学习的九种重要...
网页设计与制作 本书特色 反映当前教学内容,突出理论知识的应用和实践技能的培养.注重社会发展和就业需求,面向就业,突出应用.扩展学生的思维空间和知识面,着力培养...
20世紀最卓越的字型設計大師ADRIANFRUTIGER用「喝完湯後,如果你還清楚記得湯匙形狀的話,這支湯匙就是設計不良。」來比喻字型和
《Qtfor Python PySide6GUI界面开发详解与实例》内容简介:本书详细介绍了PySide6提供的各种可视化类进行可视化界面编程。本书对各
《埃斯库罗斯悲剧六种》内容简介:一套《罗念生全集》,一座奥林匹斯山。最全面完整:《罗念生全集》增订典藏纪念版,凡十卷,凡52
Recentdecadeshaveseenadramaticshiftawayfromsocialformsofgamblingplayedaroundroul...
《网络空间测绘技术与实践:让互联网情报服务于网络安全》内容简介:这是一本对网络空间测绘技术原理、工具使用、最佳实践进行全面
作家加里·哈梅尔的预测尖锐地指出了所有公司面临的挑战——商场逐鹿中,只有疾速创新才能立于不败之地。美国著名设计公司IDEO的