图书介绍

算法设计和分析【2025|PDF下载-Epub版本|mobi电子书|kindle百度云盘下载】

算法设计和分析
  • 朱洪等编著 著
  • 出版社： 上海：上海科学技术文献出版社
  • ISBN：7805133956
  • 出版时间：1989
  • 标注页数：254页
  • 文件大小：12MB
  • 文件页数：264页
  • 主题词：

PDF下载


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

下载说明

算法设计和分析PDF格式电子书版下载

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

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

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

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

图书目录

第一章 算法设计和分析的原则1

1.1 引言1

1.2 分析算法的若干准则2

算法一览表5

1.3 搜索有序表——MEMBER（x,L）8

1.4 在一个表中找最大元和次大元12

1.5 在一个表中找最大元和最小元13

1.6 分治法，递推方程和递推不等式15

习题18

注解和参考文献21

第二章 整序22

2.1 整序问题22

2.2 一些比较整序算法23

2.2.1 选择整序（selection sort）23

2.2.2 插入整序（jnsertion sort）24

2.2.3 冒泡整序（bubble sort）24

2.2.4 歇尔整序（Shell sort）25

2.2.5 快速整序（quick sort）26

2.2.6 堆整序（heap sort）29

2.3 比较整序的下界32

2.4 归并整序（merge sorting）34

2.5.1 带有足够大缓冲工作区（buffer）的线性时间算法37

2.5 一个稳定的最优时空界限的整序算法——Z算法37

2.5.2 非线性的原地归并算法39

2.5.3 稳定的线性最优空间归并算法——Z算法41

2.6 基数整序44

2.6.1 桶整序44

2.6.2 基数整序45

2.6.3＊ 不等长字符串的字典整序46

2.7 外部整序49

2.7.1 归并整序49

2.7.2 多路归并和替换选择53

2.7.3 初始归并段的生成55

2.7.4 多步归并整序57

2.7.5 广义斐波拉奇数列58

习题59

注解和参考文献60

3.1 二叉树搜索61

第三章 搜索61

3.2 2-3-4树67

3.3 红-黑树69

习题72

注解和参考文献73

第四章 集合运算74

4.1 引言74

4.2 散列76

4.3 二叉树上实现集合操作79

4.4 Union-Find程序83

4.5 平衡树模式90

4.6 字典与优先队列91

4.7 可并堆93

4.8 可毗连队列94

习题96

注解和参考文献98

第五章 图的算法99

5.1 基本概念99

5.2 计算机中图的表示100

5.3 图的遍历101

5.4 强连通分支106

5.5 双连通分支108

5.6 两个中国人算法——回路判定113

5.7 最小生成树115

5.8 单源最短路径119

5.9 所有点对之间的最短路径121

510 传递闭包122

习题125

注解和参考文献126

6.1 概述127

第六章 串匹配127

6.2 KMP算法128

6.3 BM算法132

6.4 RK算法135

习题137

注解和参考文献138

第七章 几何问题算法139

7.1 一些初等几何问题的算法139

7.1.1 直线相交139

7.1.2 倾角计算140

7.1.3 是否包含在多边形内部141

7.2 求凸包142

7.2.1 卷包裹法143

7.2.2 Graham扫描法144

7.2.3 Floyed方法146

7.3.1 水平与垂直线的相交问题147

7.3 几何体相交问题147

7.3.2 一般的直线相交问题148

7.4 最近邻点问题149

7.5 Voronoi图152

习题153

注解和参考文献154

第八章 算法设计技术155

8.1 分治法（Divide and Conquer）155

8.2 贪心法（Greedy）159

8.3 动态规划（Dynamic Programming）162

8.4 回溯法（Backtracking）169

8.5 分枝限界法（Branch and Bound）174

习题179

注解和参考文献181

第九章 N？完全问题与近似算法183

9.1 图灵机（Turing Machine）183

9.2 不确定图灵机（Nondeterministic Turing Machine）187

9.3 ？与N？类191

9.4 COOK定理和N？完全问题196

9.5 N？完全问题的近似算法202

习题209

注解和参考文献210

第十章 概率算法和算法的概率分析211

10.1 引言211

10.2 概率算法的定义212

10.3 求平面点集上最近点对的概率算法212

10.4 判定素数的概率算法217

10.4.1 概述217

10.4.2 求二个整数的最大公约数的欧几里德辗转相除法218

10.4.3 Fermat素数测试法220

10.4.4 Miller和Rabin素数测试概率算法221

10.5 ？222

10.6 Karp的有关算法概率分析的概念222

习题224

注解和参考文献224

第十一章 VLSI中的并行算法225

11.1 脉动方式的并行处理225

11.2 分治方式的并行处理233

11.3 计算模型和下界理论241

习题249

注解和参考文献249

中文参考文献250

Bibliograph251

热门推荐