图书介绍

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

电子计算机算法设计与分析
  • 陈增武编 著
  • 出版社: 杭州:浙江大学出版社
  • ISBN:15337·012
  • 出版时间:1986
  • 标注页数:360页
  • 文件大小:9MB
  • 文件页数:367页
  • 主题词:

PDF下载


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

下载说明

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

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

建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台)。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用!后期资源热门了。安装了迅雷也可以迅雷进行下载!

(文件页数 要大于 标注页数,上中下等多册电子书除外)

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

图书目录

目录1

第一章 算法和初等数据结构1

1.1 算法及其复杂度1

1.2 初等数据结构和递归16

1.3 图和树25

1.4 算法分析技术42

第二章 分类算法的复杂度分析52

2.1 分类的概念52

2.2 基数分类54

2.3 比较分类及其下界63

2.4 快速分类71

2.5 堆分类77

2.6 shell分类81

第三章 算法设计技术(一)——分治法85

3.1 概述85

3.2 找第k个最小元素90

3.3 矩阵乘法及其应用95

3.4 快速傅里叶变换102

3.5 SCHONHAGE—STRASSEN整数乘算法117

第四章 算法设计技术(二)128

4.1 贪心法128

4.2 动态规划142

4.3 回溯法153

4.4 分枝限界法165

4.5 局部搜索法178

5.1 集合的表示和基本运算188

第五章 集合运算188

5.2 二叉搜索树197

5.3 最优二叉搜索树202

5.4 UNION—FIND算法207

5.5 UNION—FIND问题的树结构212

5.6 平衡树228

5.7 字典和优先队列230

5.8 可连接队列234

第六章 关于图的算法241

6.1 最小耗费生成树241

6.2 双连通性246

6.3 有向图的深度优先搜索255

6.4 强连通性257

6.5 找寻路径和最短路径问题265

6.6 路径问题与矩阵乘法271

6.7 单源问题278

第七章 串匹配286

7.1 概述286

7.2 Knuth—Morris—Pratt算法288

7.3 Boyer—Moore算法294

7.4 Rabin—Karp算法296

第八章 NP完全问题299

8.1 图灵机299

8.2 不确定图灵机307

8.3 P与NP类318

8.4 COOK定理—可满足性问题的NP完全性328

8.5 证明NP完全性的几种技术333

8.6 NP完全问题的近似算法344

热门推荐