图书介绍

计算机算法PDF|Epub|txt|kindle电子书版本网盘下载

计算机算法
  • 胡金初主编 著
  • 出版社： 北京交通大学出版社；清华大学出版社
  • ISBN：9787811235609
  • 出版时间：2009
  • 标注页数：198页
  • 文件大小：15MB
  • 文件页数：208页
  • 主题词：电子计算机－算法理论－高等学校－教材

PDF下载


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

下载说明

计算机算法PDF格式电子书版下载

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

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

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

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

图书目录

第1章 绪论1

1.1 算法的时间复杂性2

1.2 算法的空间复杂性5

1.3 两个算法的分析实例5

1.4 算法设计技术7

1.4.1 分治方法7

1.4.2 回溯法9

1.4.3 贪心法11

1.4.4 动态规划法11

1.4.5 分支限界法12

1.4.6 递归方程解的展开式13

习题14

第2章 排序算法16

2.1 插入算法16

2.1.1 直接插入排序16

2.1.2 折半插入排序18

2.1.3 希尔排序19

2.2 选择排序21

2.2.1 直接选择排序21

2.2.2 堆排序22

2.3 交换排序24

2.3.1 冒泡排序25

2.3.2 快速排序25

2.4 归并排序27

2.5 基数排序29

2.6 外部排序32

2.6.1 归并排序33

2.6.2 多步归并算法34

2.7 各种内部排序方法的比较讨论35

习题36

第3章 查找树38

3.1 二分查找树38

3.2 2-3-4树40

3.3 红黑树43

3.4 B树51

习题56

第4章 图的算法57

4.1 基本概念58

4.2 图的表示方法61

4.3 图的遍历62

4.4 所有点对之间的最短路径66

4.5 最小生成树68

习题69

第5章 串匹配70

5.1 简单的字符串匹配算法70

5.2 Knuth-Morris-Pratt（KMP）字符串匹配71

5.3 BM算法75

5.4 RK算法76

习题77

第6章 分治算法78

6.1 二分搜索78

6.2 求最大元和最小元80

6.3 大整数乘法82

6.4 矩阵乘法算法85

6.5 矩阵乘积的Winograd算法88

习题89

第7章 贪心算法90

7.1 背包问题91

7.2 带时限的作业排序94

7.3 单源最短路径问题96

7.4 最小生成树问题97

7.5 Dijkstra各点之间最短路径的优化算法99

习题102

第8章 回溯法103

8.1 n皇后问题103

8.2 图的着色问题106

8.3 0-1背包问题109

8.4 哈密顿回路113

8.5 子集和数115

习题118

第9章 动态规划法119

9.1 最长公共子序列问题119

9.2 矩阵连乘问题124

9.3 多阶段决策过程最优化问题129

9.4 0-1背包问题130

9.5 流水线调度问题133

习题135

第10章 分支限界法137

10.1 分支限界的策略137

10.2 0-1背包问题139

习题142

第11章 概率算法143

11.1 随机数143

11.2 数值概率算法144

11.3 蒙特卡罗算法145

11.4 拉斯维加斯算法147

11.5 舍伍德算法149

习题150

第12章 几何问题算法151

12.1 直线相交问题的算法151

12.2 点是否包含在多边形内部153

12.3 求凸包问题153

习题157

第13章 NP完全问题158

13.1 不确定算法和不确定图灵机158

13.2 NP难度和NP完全问题160

13.3 COOK定理161

13.4 几个NP完全问题162

习题165

第14章 密码学算法166

14.1 什么是密码166

14.2 基本数论168

14.3 背包公钥密码169

14.4 RSA算法170

14.5 数字签名171

习题173

第15章 近似算法174

15.1 任务调度近似算法174

15.2 顶点覆盖问题近似算法177

15.3 旅行商问题的近似解178

15.4 子集和数问题的近似算法181

习题183

第16章 并行算法185

16.1 并行计算机185

16.2 并行算法的基本概念189

16.3 并行算法的描述190

16.4 SIMD-SM上的非线性方程求根同步并行算法191

16.5 SIMD-SM上的同步并行求和算法192

16.6 SIMD-CC超立方机器上的同步并行求和算法194

16.7 MIMD-SM上的异步并行求和算法195

习题197

参考文献198

热门推荐