《算法引论：一种创造性方法》真是一本好书

最新推荐文章于 2013-08-23 14:23:48 发布
最新推荐文章于 2013-08-23 14:23:48 发布
阅读量214 收藏
点赞数

算法引论：一种创造性方法

看的痛快！

weixin_33786077
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
算法引论：一种创造性方法.[美]Udi Manber(带详细书签).pdf
04-23
本书是国际算法大师乌迪·曼博（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 堆排序 6.4.6 排序问题的下界 6.5 顺序统计 6.5.1 最大数和最小数 6.5.2 查找第k小的数 6.6 数据压缩 6.7 串匹配 6.8 序列比较 6.9 概率算法 6.9.1 随机数 6.9.2 着色问题 6.9.3 将拉斯维加斯算法变换成确定性算法 6.10 查找众数 6.11 三个展现有趣证明方法的问题 6.11.1 最长递增序列 6.11.2 查找集合中两个最大的元素 6.11.3 计算多重集合的模 6.12 小结 第7章 图算法 7.1 引言 7.2 欧拉图 7.3 图的遍历 7.3.1 深度优先搜索 7.3.2 广度优先搜索 7.4 拓扑排序 7.5 单源最短路径 7.6 最小代价生成树 7.7 全部最短路径 7.8 传递闭包 7.9 图的分解 7.9.1 双连通分支 7.9.2 强连通分支 7.9.3 利用图分解的例子 7.10 匹配 7.10.1 非常稠密图中的完美匹配 7.10.2 偶图匹配 7.11 网络流量 7.12 哈密尔顿旅行 7.12.1 反向归纳 7.12.2 在非常稠密图中找哈密尔顿回路 7.13 小结 第8章 几何算法 8.1 引言 8.2 判定点是否在多边形内部 8.3 构造简单多边形 8.4 凸包 8.4.1 直接方法 8.4.2 礼品包裹算法 8.4.3 Graham扫描算法 8.5 最近点对 8.6 水平线段和竖直线段的交点 8.7 小结 第9章 代数和数值算法 9.1 引言 9.2 求幂运算 9.3 欧几里得算法 9.4 多项式乘法 9.5 矩阵乘法 9.5.1 Winograd算法 9.5.2 Strassen算法 9.5.3 布尔矩阵 9.6 快速傅里叶变换 9.7 小结 第10章 归约 10.1 引言 10.2 归约的例子 10.2.1 简单字符串匹配问题 10.2.2 特殊代表集 10.2.3 关于序列比较的归约 10.2.4 在无向图中寻找三角形 10.3 有关线性规划的归约 10.3.1 概述与定义 10.3.2 归约到线性规划的例子 10.4 下界的归约 10.4.1 寻找简单多边形算法复杂度的下界 10.4.2 关于矩阵的简单归约 10.5 常见的错误 10.6 小结 第11章 NP完全问题 11.1 引言 11.2 多项式时间归约 11.3 非确定性和Cook定理 11.4 NP完全性的证明例子 11.4.1 顶点覆盖问题 11.4.2 支配集问题 11.4.3 3SAT问题 11.4.4 团问题 11.4.5 3着色问题 11.4.6 一般经验 11.4.7 更多的NP完全问题 11.5 处理NP完全问题的技术 11.5.1 回溯法和分枝限界法 11.5.2 确保性能的近似算法 11.6 小结 第12章 并行算法 12.1 引言 12.2 并行计算模型 12.3 共享存储器算法 12.3.1 并行加 12.3.2 寻找最大数的算法 12.3.3 并行前缀问题 12.3.4 在链表中查寻秩 12.3.5 欧拉遍历技术 12.4 互连网络上的算法 12.4.1 阵列上的排序 12.4.2 排序网络 12.4.3 在树中查找第k个最小元素 12.4.4 网孔上的矩阵乘法 12.4.5 超立方体中的路由 12.5 脉动计算 12.5.1 矩阵与向量相乘 12.5.2 卷积问题 12.5.3 序列的比较 12.6 小结 部分习题答案 参考文献
《算法引论——一种创造性方法》
rattles的专栏
08-26 1895
//这个算法很巧妙呀！众数是指在一个集合中出现超过一半的数。//有一种方法是找中位数，中位数必定是众数。//不过，这种方法更巧妙，更快。//即拿其中两个数来比较，如果不等删除，然后在剩余的集合中查找众数。//一开始，我还没看出来，查到把算法打上去之后，才发现其中的巧妙之处。#include//查找众数int majority(int a[],int n){ int c=a[0]; int m=0; int count; for(int i=1;i {  if(m==-1)  {   c=a[i];   m=
算法引论：一种创造性方法.pdf
04-24
《算法引论:一种创造性方法》是国际算法大师乌迪.曼博（Udi Manber）博士撰写的一本享有盛誉的著作。全书共分12章，是按照领域进行分类的：第1章到第4章为介绍性内容，涉及数学归纳法、算法分析、数据结构等内容；第5章提出了与归纳证明进行类比的算法设计思想；第6章到第9章分别给出了几个领域的算法，如序列和集合的算法（排序、序列比较、匹配等）、几何算法（凸包和交集问题等）、代数和数值算法（矩阵乘法、快速傅里叶变换等）；第10章涉及归约或约简，也是第11章的序幕，而后者涉及NP完全问题；第12章则介绍了并行算法；最后是部分习题的答案及参考文献。《算法引论:一种创造性方法》的特色有二，旨在提高读者的问题求解能力，使读者能够理解算法设计的过程和思想：一是强调算法设计的创造性过程，注重算法设计背后的创造性思想，而不拘泥于某个具体算法的详细讨论；二是将算法设计类比于定理归纳证明，揭示了算法设计的基本思想和本质。
算法引论：一种创造性方法(书)
goxigo的专栏
05-05 3208
原书名：Introduction to Algorithms: A Creative Approach原出版社：Addison Wesley/Pearson作者：（美）Udi Manber译者：黄林鹏 谢瑾奎 陆首博丛书名：国外计算机科学教材系列出版社：电子工业出版社ISBN：9787121016653出版日期：2005年09月开本：16开页码：334版
算法引论：一种创造性方法
07-23
资源名称：算法引论：一种创造性方法资源截图： 资源太大，传百度网盘了，链接在附件中，有需要的同学自取。
算法引论-一种创造性的方法.pdf
01-24
Udi Manber编著，黄林鹏译，Introduction to Algorithms:A creative approach
算法引论--一种创造性方法
12-01
算法引论--一种创造性方法，里面很多实用算法，和考试有关
索骥馆－编程语言之《算法引论-一种创造性方法》扫描版[PDF]
weixin_33775572的博客
08-23 151
内容介绍：　　本书是国际算法大师乌迪·曼博（UdiManber）博士撰写的一本享有盛誉的著作。全书共分12章：第1章到第4章为介绍性内容，涉及数学归纳法、算法分析、数据结构等内容；第5章提出了与归纳证明进行类比的算法设计思想；第6章到第9章分别给出了4个领域的算法，如序列和集合的算法、图算法、几何算法、代数和数值算法；第10章涉及归约，也是第11章的序幕，而后者涉及NP完全问...
Introduction to Algorithms - A Creative Approach 算法引论：一种创造性方法 （高清版）
11-19
曼博（Udi Manber）美国著名的计算机科学家，国际公认的算法大师，在线信息搜索引擎的先驱。1982年于华盛顿大学获得计算机科学博士学位，曾是美国亚利桑那大学计算机专业教授。。他提出的UDI测试已经成为衡量搜索引擎质量的评估标准。 本书着重于阐述构造算法的思想，而非算法本身的实现细节，比如基于归纳思想统一了分治和动态规划，通过引入增强归纳假设描述了动态规划的一般设计技巧。 本资源为DJVU格式，专为书本扫描优化，高清版
算法引论--一种创造性方法.pdf
06-17
算法引论-一种创造性方法 完整书签pdf版
算法引论一种创造性方法
06-05
算法引论:一种创造性方法》是国际算法大师乌迪.曼博（Udi Manber）博士撰写的一本享有盛誉的著作。全书共分12章，是按照领域进行分类的：第1章到第4章为介绍性内容，涉及数学归纳法、算法分析、数据结构等内容；第5章提出了与归纳证明进行类比的算法设计思想；第6章到第9章分别给出了几个领域的算法，如序列和集合的算法（排序、序列比较、匹配等）、几何算法（凸包和交集问题等）、代数和数值算法（矩阵乘法、快速傅里叶变换等）；第10章涉及归约或约简，也是第11章的序幕，而后者涉及NP完全问题；第12章则介绍了并行算法；最后是部分习题的答案及参考文献。《算法引论:一种创造性方法》的特色有二，旨在提高读者的问题求解能力，使读者能够理解算法设计的过程和思想：一是强调算法设计的创造性过程，注重算法设计背后的创造性思想，而不拘泥于某个具体算法的详细讨论；二是将算法设计类比于定理归纳证明，揭示了算法设计的基本思想和本质。
算法导论中文版
10-26
在有关算法的书中，有一些叙述非常严谨，但不够全面；另一些涉及了大量的题材，但又缺乏严谨性。本书将严谨性和全面性融为一体，深入讨论各类算法，并着力使这些算法的设计和分析能为各个层次的读者接受。全书各章自成体系，可以作为独立的学习单元；算法以英语和伪代码的形式描述，具备初步程序设计经验的人就能看懂；说明和解释力求浅显易懂，不失深度和数学严谨性。 --------------------------------------------------------------- 目录 Introduction to Algorithms, Third Edition 出版者的话 译者序 前言 第一部分　基础知识 第1章　算法在计算中的作用 　1.1　算法 　1.2　作为一种技术的算法 　思考题 　本章注记 第2章　算法基础 　2.1　插入排序 　2.2　分析算法 　2.3　设计算法 　　2.3.1　分治法 　　2.3.2　分析分治算法 　思考题 　本章注记 第3章　函数的增长 　3.1　渐近记号 　3.2　标准记号与常用函数 　思考题 　本章注记 第4章　分治策略 　4.1　最大子数组问题 　4.2　矩阵乘法的Strassen算法 　4.3　用代入法求解递归式 　4.4　用递归树方法求解递归式 　4.5　用主方法求解递归式 　4.6　证明主定理 　　4.6.1　对b的幂证明主定理 　　4.6.2　向下取整和向上取整 　思考题 　本章注记 第5章　概率分析和随机算法 　5.1　雇用问题 　5.2　指示器随机变量 　5.3　随机算法 　?5.4　概率分析和指示器随机变量的进一步使用 　　5.4.1　生日悖论 　　5.4.2　球与箱子 　　5.4.3　特征序列 　　5.4.4　在线雇用问题 　思考题 　本章注记 第二部分　排序和顺序统计量 第6章　堆排序 　6.1　堆 　6.2　维护堆的性质 　6.3　建堆 　6.4　堆排序算法 　6.5　优先队列 　思考题 　本章注记 第7章　快速排序 　7.1　快速排序的描述 　7.2　快速排序的性能 　7.3　快速排序的随机化版本 　7.4　快速排序分析 　　7.4.1　最坏情况分析 　　7.4.2　期望运行时间 　思考题 　本章注记 第8章　线性时间排序 　8.1　排序算法的下界 　8.2　计数排序 　8.3　基数排序 　8.4　桶排序 　思考题 　本章注记 第9章　中位数和顺序统计量 　9.1　最小值和最大值 　9.2　期望为线性时间的选择算法 　9.3　最坏情况为线性时间的选择算法 　思考题 　本章注记 第三部分　数据结构 第10章　基本数据结构 　10.1　栈和队列 　10.2　链表 　10.3　指针和对象的实现 　10.4　有根树的表示 　思考题 　本章注记 第11章　散列表 　11.1　直接寻址表 　11.2　散列表 　11.3　散列函数 　　11.3.1　除法散列法 　　11.3.2　乘法散列法 　　11.3.3　全域散列法 　11.4　开放寻址法 　11.5　完全散列 　思考题 　本章注记 第12章　二叉搜索树 　12.1　什么是二叉搜索树 　12.2　查询二叉搜索树 　12.3　插入和删除 　12.4　随机构建二叉搜索树 　思考题 　本章注记 第13章　红黑树 　13.1　红黑树的性质 　13.2　旋转 　13.3　插入 　13.4　删除 　思考题 　本章注记 第14章　数据结构的扩张 　14.1　动态顺序统计 　14.2　如何扩张数据结构 　14.3　区间树 　思考题 　本章注记 第四部分　高级设计和分析技术 第15章　动态规划 　15.1　钢条切割 　15.2　矩阵链乘法 　15.3　动态规划原理 　15.4　最长公共子序列 　15.5　最优二叉搜索树 　思考题 　本章注记 第16章　贪心算法 　16.1　活动选择问题 　16.2　贪心算法原理 　16.3　赫夫曼编码 　16.4　拟阵和贪心算法 　16.5　用拟阵求解任务调度问题 　思考题 　本章注记 第17章　摊还分析 　17.1　聚合分析 　17.2　核算法 　17.3　势能法 　17.4　动态表 　　17.4.1　表扩张 　　17.4.2　表扩张和收缩 　思考题 　本章注记 第五部分　高级数据结构 第18章　B树 　18.1　B树的定义 　18.2　B树上的基本操作 　18.3　从B树中删除关键字 　思考题 　本章注记 第19章　斐波那契堆 　19.1　斐波那契堆结构 　19.2　可合并堆操作 　19.3　关键字减值和删除一个结点 　19.4　最大度数的界 　思考题 　本章注记 第20章　van Emde Boas树 　20.1　基本方法 　20.2　递归结构 　　20.2.1　原型van Emde Boas结构 　　20.2.2　原型van Emde Boas结构上的操作 　20.3　van Emde Boas树及其操作 　　20.3.1　van Emde Boas树 　　20.3.2　van Emde Boas树的操作 　思考题 　本章注记 第21章　用于不相交集合的数据结构 　21.1　不相交集合的操作 　21.2　不相交集合的链表表示 　21.3　不相交集合森林 　*21.4　带路径压缩的按秩合并的分析 　思考题 　本章注记 第六部分　图算法 第22章　基本的图算法 　22.1　图的表示 　22.2　广度优先搜索 　22.3　深度优先搜索 　22.4　拓扑排序 　22.5　强连通分量 　思考题 　本章注记 第23章　最小生成树 　23.1　最小生成树的形成 　23.2　Kruskal算法和Prim算法 　思考题 　本章注记 第24章　单源最短路径 　24.1　Bellman?Ford算法 　24.2　有向无环图中的单源最短路径问题 　24.3　Dijkstra算法 　24.4　差分约束和最短路径 　24.5　最短路径性质的证明 　思考题 　本章注记 第25章　所有结点对的最短路径问题 　25.1　最短路径和矩阵乘法 　25.2　Floyd?Warshall算法 　25.3　用于稀疏图的Johnson算法 　思考题 　本章注记 第26章　最大流 　26.1　流网络 　26.2　Ford\Fulkerson方法 　26.3　最大二分匹配 　26.4　推送重贴标签算法 　26.5　前置重贴标签算法 　思考题 　本章注记 第七部分　算法问题选编 第27章　多线程算法 　27.1　动态多线程基础 　27.2　多线程矩阵乘法 　27.3　多线程归并排序 　思考题 　本章注记 第28章　矩阵运算 　28.1　求解线性方程组 　28.2　矩阵求逆 　28.3　对称正定矩阵和最小二乘逼近 　思考题 　本章注记 第29章　线性规划 　29.1　标准型和松弛型 　29.2　将问题表达为线性规划 　29.3　单纯形算法 　29.4　对偶性 　29.5　初始基本可行解 　思考题 　本章注记 第30章　多项式与快速傅里叶变换 　30.1　多项式的表示 　30.2　DFT与FFT 　30.3　高效FFT实现 　思考题 　本章注记 第31章　数论算法 　31.1　基础数论概念 　31.2　最大公约数 　31.3　模运算 　31.4　求解模线性方程 　31.5　中国余数定理 　31.6　元素的幂 　31.7　RSA公钥加密系统 　31.8　素数的测试 　31.9　整数的因子分解 　思考题 　本章注记 第32章　字符串匹配 　32.1　朴素字符串匹配算法 　32.2　Rabin\Karp算法 　32.3　利用有限自动机进行字符串匹配 　32.4　Knuth?Morris?Pratt算法 　思考题 　本章注记 第33章　计算几何学 　33.1　线段的性质 　33.2　确定任意一对线段是否相交 　33.3　寻找凸包 　33.4　寻找最近点对 　思考题 　本章注记 第34章　NP完全性 　34.1　多项式时间 　34.2　多项式时间的验证 　34.3　NP完全性与可归约性 　34.4　NP完全性的证明 　34.5　NP完全问题 　　34.5.1　团问题 　　34.5.2　顶点覆盖问题 　　34.5.3　哈密顿回路问题 　　34.5.4　旅行商问题 　　34.5.5　子集和问题 　思考题 　本章注记 第35章　近似算法 　35.1　顶点覆盖问题 　35.2　旅行商问题 　35.2.1　满足三角不等式的旅行商问题 　35.2.2　一般旅行商问题 　35.3　集合覆盖问题 　35.4　随机化和线性规划 　35.5　子集和问题 　思考题 　本章注记 第八部分　附录：数学基础知识 附录A　求和 　A.1　求和公式及其性质 　A.2　确定求和时间的界 　思考题 　附录注记 附录B　集合等离散数学内容 　B.1　集合 　B.2　关系 　B.3　函数 　B.4　图 　B.5　树 　　B.5.1　自由树 　　B.5.2　有根树和有序树 　　B.5.3　二叉树和位置树 　思考题 　附录注记 附录C　计数与概率 　C.1　计数 　C.2　概率 C.3　离散随机变量 　C.4　几何分布与二项分布 　*C.5　二项分布的尾部 　思考题 　附录注记 附录D　矩阵 　D.1　矩阵与矩阵运算 　D.2　矩阵基本性质 　思考题 　附录注记
算法引论 一种创造性方法pdf
08-29
算法引论 一种创造性方法pdf
锂电池涂布模头，全球前7强生产商排名及市场份额.docx
最新发布
05-06
锂电池涂布模头，全球前7强生产商排名及市场份额
ISO IEC 21964-2-2018.pdf
05-06
ISO IEC 21964-2-2018.pdf
pmp第一章:引论介绍
04-30
引论是指一本书或论文的开头部分，一般用来介绍主题、内容、目的和方法。PMP（Project Management Professional）也不例外，在第一章中，作者为读者介绍了PMP认证的重要性、目的、内容和历程，是PMP认证过程中的第一...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值