成功加入购物车
[美] 曼博 著; 黄林鹏 译 / 电子工业出版社 / 2010-01 / 平装
售价 ¥ 68.00
品相 八五品
上书时间2020-03-22
算法引论:一种创造性方法
本书是国际算法大师乌迪·曼博(UdiManber)博士撰写的一本享有盛誉的著作。全书共分12章:第1章到第4章为介绍性内容,涉及数学归纳法、算法分析、数据结构等内容;第5章提出了与归纳证明进行类比的算法设计思想;第6章到第9章分别给出了4个领域的算法,如序列和集合的算法、图算法、几何算法、代数和数值算法;第10章涉及归约,也是第11章的序幕,而后者涉及NP完全问题;第12章则介绍了并行算法;最后是部分习题的答案及参考文献。本书的特色有二,旨在提高读者的问题求解能力,使读者能够理解算法设计的过程和思想:一是强调算法设计的创造性过程,注重算法设计背后的创造性思想,而不拘泥于某个具体算法的详细讨论;二是将算法设计类比于定理归纳证明,揭示了算法设计的基本思想和本质。
本书的组织结构清晰且易于理解,强调了创造性,具有浓郁特色,时至今日仍有其巨大的价值,并且适合作为计算机及相关专业算法和高级算法课程的教材。
曼博(UdiManber),美国著名的计算机科学家,国际公认的算法大师,在线信息搜索引擎的先驱。1982年于华盛顿大学获得计算机科学博士学位,曾是美国亚利桑那大学计算机专业教授。离开学校后在雅虎公司担任执行官,闫前是亚马逊(Amazon.com)的副总裁和首席算法师(CAO),也是亚马逊旗下搜索网站A9.corn的首席执行官。他提出的UDI测试已经成为衡量搜索引擎质量的评估标准。
第1章引论1第2章数学归纳法62.1引言62.2三个简单的例子72.3平面内区域的计数82.4简单的着色问题102.5复杂一些的加法题102.6一个简单的不等式112.7欧拉公式122.8图论中的一个问题132.9格雷码142.10在图上寻找无重边的路162.11数学平均数和几何平均数定理172.12循环不变量:将十进制数转换为二进制数192.13常见的错误202.14小结21第3章算法分析273.1引言273.2符号O283.3时间与空间复杂度303.4求和313.5递推关系333.5.1巧妙地猜测343.5.2分治关系363.5.3涉及全部历史的递推关系373.6一些有用的证明论据393.7小结40第4章数据结构简介444.1引言444.2基本数据结构444.2.1元素444.2.2数组454.2.3记录454.2.4链表464.3树474.3.1树的表示484.3.2堆494.3.3二叉搜索树514.3.4AVL树544.4散列564.5合并?查找问题584.6图604.7小结61第5章基于归纳的算法设计665.1引言665.2多项式求值665.3最大导出子图685.4寻找一对一映射695.5社会名流问题715.6分治算法:轮廓问题735.7在二叉树中计算平衡因子755.8寻找最大连续子序列765.9增强归纳假设775.10动态规划:背包问题775.11常见的错误805.12小结80第6章序列和集合的算法856.1引言856.2二叉搜索的几种形式856.2.1纯二叉搜索856.2.2循环序列的二叉搜索866.2.3二叉搜索特殊下标866.2.4二叉搜索长度未知的序列886.2.5重叠子序列问题886.2.6解方程896.3内插搜索896.4排序906.4.1桶排序和基数排序906.4.2插入排序和选择排序926.4.3归并排序936.4.4快速排序936.4.5堆排序986.4.6排序问题的下界1006.5顺序统计1026.5.1最大数和最小数1026.5.2查找第k小的数1026.6数据压缩1036.7串匹配1056.8序列比较1106.9概率算法1126.9.1随机数1136.9.2着色问题1146.9.3将拉斯维加斯算法变换成确定性算法1146.10查找众数1166.11三个展现有趣证明方法的问题1186.11.1最长递增序列1186.11.2查找集合中两个最大的元素1196.11.3计算多重集合的模1216.12小结122第7章图算法1307.1引言1307.2欧拉图1317.3图的遍历1337.3.1深度优先搜索1337.3.2广度优先搜索1397.4拓扑排序1407.5单源最短路径1427.6最小代价生成树1467.7全部最短路径1507.8传递闭包1517.9图的分解1537.9.1双连通分支1537.9.2强连通分支1597.9.3利用图分解的例子1647.10匹配1667.10.1非常稠密图中的完美匹配1667.10.2偶图匹配1677.11网络流量1697.12哈密尔顿旅行1737.12.1反向归纳1737.12.2在非常稠密图中找哈密尔顿回路1737.13小结174第8章几何算法1888.1引言1888.2判定点是否在多边形内部1898.3构造简单多边形1918.4凸包1938.4.1直接方法1938.4.2礼品包裹算法1948.4.3Graham扫描算法1958.5最近点对1978.6水平线段和竖直线段的交点2008.7小结203第9章代数和数值算法2079.1引言2079.2求幂运算2079.3欧几里得算法2109.4多项式乘法2119.5矩阵乘法2129.5.1Winograd算法2129.5.2Strassen算法2139.5.3布尔矩阵2159.6快速傅里叶变换2189.7小结224第10章归约22810.1引言22810.2归约的例子22910.2.1简单字符串匹配问题22910.2.2特殊代表集22910.2.3关于序列比较的归约23010.2.4在无向图中寻找三角形23110.3有关线性规划的归约23210.3.1概述与定义23210.3.2归约到线性规划的例子23310.4下界的归约23510.4.1寻找简单多边形算法复杂度的下界23510.4.2关于矩阵的简单归约23610.5常见的错误23710.6小结238第11章NP完全问题24211.1引言24211.2多项式时间归约24211.3非确定性和Cook定理24411.4NP完全性的证明例子24611.4.1顶点覆盖问题24611.4.2支配集问题24711.4.33SAT问题24811.4.4团问题24911.4.53着色问题25011.4.6一般经验25111.4.7更多的NP完全问题25211.5处理NP完全问题的技术25311.5.1回溯法和分枝限界法25411.5.2确保性能的近似算法25711.6小结261第12章并行算法26612.1引言26612.2并行计算模型26712.3共享存储器算法26812.3.1并行加26812.3.2寻找最大数的算法26912.3.3并行前缀问题27112.3.4在链表中查寻秩27312.3.5欧拉遍历技术27412.4互连网络上的算法27512.4.1阵列上的排序27612.4.2排序网络27912.4.3在树中查找第k个最小元素28012.4.4网孔上的矩阵乘法28312.4.5超立方体中的路由28412.5脉动计算28612.5.1矩阵与向量相乘28612.5.2卷积问题28712.5.3序列的比较28812.6小结290部分习题答案296参考文献317
展开全部
配送说明
...
相似商品
为你推荐
开播时间:09月02日 10:30