图书介绍

计算机算法的设计与分析PDF|Epub|txt|kindle电子书版本网盘下载

计算机算法的设计与分析
  • （美）阿霍（Aho，A.V.），（美）霍普克劳夫特（Hopcroft，J.E.），（美）乌尔曼（Ullman，J.D.）著；黄林鹏，王德俊，张仕译 著
  • 出版社： 北京：机械工业出版社
  • ISBN：7111215435
  • 出版时间：2007
  • 标注页数：417页
  • 文件大小：19MB
  • 文件页数：429页
  • 主题词：电子计算机－算法设计－高等学校－教材；电子计算机－算法分析－高等学校－教材

PDF下载


点此进入-本书在线PDF格式电子书下载【推荐-云解压-方便快捷】直接下载PDF格式图书。移动端-PC端通用
种子下载[BT下载速度快]温馨提示：（请使用BT下载软件FDM进行下载）软件下载地址页直链下载[便捷但速度慢]  [在线试读本书]   [在线获取解压码]
点击复制MD5值：70b4ee0dec47ba63e69759b7a2463af6

下载说明

计算机算法的设计与分析PDF格式电子书版下载

下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。

点击复制85GB完整离线版磁力链接到迅雷FDM等BT下载工具进行下载  详情点击-查看共享计划
建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！

（文件页数 要大于 标注页数，上中下等多册电子书除外）

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

图书目录

第1章 计算模型1

1.1 算法和复杂度1

1.2 随机存取计算机3

1.3 RAM程序的计算复杂度7

1.4 存储程序模型8

1.5 RAM的抽象11

1.6 一种基本的计算模型：图灵机15

1.7 图灵机模型和RAM模型的关系19

1.8 简化ALGOL——一种高级语言20

第2章 有效算法的设计26

2.1 数据结构：表、队列和堆栈26

2.2 集合的表示28

2.3 图29

2.4 树30

2.5 递归33

2.6 分治法35

2.7 平衡38

2.8 动态规划39

2.9 后记41

第3章 排序和顺序统计46

3.1 排序问题46

3.2 基数排序47

3.3 比较排序52

3.4 堆排序——O（n log n）的比较排序算法52

3.5 快速排序——期望时间为O（n log n）的排序算法55

3.6 顺序统计学58

3.7 顺序统计的期望时间60

第4章 集合操作问题的数据结构65

4.1 集合的基本操作65

4.2 散列法67

4.3 二分搜索68

4.4 二叉查找树69

4.5 最优二叉查找树71

4.6 简单的不相交集合合并算法74

4.7 UNION-FIND问题的树结构77

4.8 UNION-FIND算法的应用和扩展83

4.9 平衡树方案87

4.10 字典和优先队列88

4.11 可合并堆91

4.12 可连接队列93

4.13 划分94

4.14 本章小结98

第5章 图算法103

5.1 最小代价生成树103

5.2 深度优先搜索105

5.3 双连通性107

5.4 有向图的深度优先搜索112

5.5 强连通性113

5.6 路径查找问题117

5.7 传递闭包算法119

5.8 最短路径算法120

5.9 路径问题与矩阵乘法121

5.10 单源问题124

5.11 有向无环图的支配集：概念整合126

第6章 矩阵乘法及相关操作135

6.1 基础知识135

6.2 Strassen矩阵乘法算法137

6.3 矩阵求逆139

6.4 矩阵的LUP分解140

6.5 LUP分解的应用145

6.6 布尔矩阵的乘法146

第7章 快速傅里叶变换及其应用153

7.1 离散傅里叶变换及其逆变换153

7.2 快速傅里叶变换算法156

7.3 使用位操作的FFT161

7.4 多项式乘积164

7.5 Sch？nhage-Strassen整数相乘算法165

第8章 整数与多项式计算170

8.1 整数和多项式的相似性170

8.2 整数的乘法和除法171

8.3 多项式的乘法和除法175

8.4 模算术177

8.5 多项式模算术和多项式计值179

8.6 中国余数180

8.7 中国余数和多项式的插值183

8.8 最大公因子和欧几里得算法184

8.9 多项式GCD的渐近快速算法186

8.10 整数的GCD190

8.11 再论中国余数191

8.12 稀疏多项式192

第9章 模式匹配算法196

9.1 有穷自动机和正则表达式196

9.2 正则表达式的模式识别201

9.3 子串识别203

9.4 双向确定型下推自动机207

9.5 位置树和子串标识符215

第10章 NP完全问题226

10.1 非确定型图灵机问题226

10.2 P类和NP类231

10.3 语言和问题233

10.4 可满足性问题的NP完全性234

10.5 其他NP完全问题239

10.6 多项式空间界问题245

第11章 一些可证难的问题252

11.1 复杂度层次252

11.2 确定型图灵机的空间层次252

11.3 一个需要指数时间和空间的问题254

11.4 一个非基本的问题260

第12章 算术运算的下界265

12.1 域265

12.2 再论直线状代码266

12.3 问题的矩阵表述267

12.4 面向行的矩阵乘法的下界267

12.5 面向列的矩阵乘法的下界269

12.6 面向行和列的矩阵乘法的下界272

12.7 预处理273

附录 算法的C/C＋＋代码280

参考文献407

热门推荐