图书介绍

算法概论:注释版2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

算法概论:注释版
  • (美)达斯格普塔等著 著
  • 出版社: 北京:机械工业出版社
  • ISBN:9787111253617
  • 出版时间:2009
  • 标注页数:376页
  • 文件大小:99MB
  • 文件页数:388页
  • 主题词:算法理论-英文

PDF下载


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

下载说明

算法概论:注释版PDF格式电子书版下载

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

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

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

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

图书目录

出版者的话1

序言1

方框目录1

0 序论1

0.1 书和算法1

0.2 斐波那契数列2

0.3 大O记号6

习题8

1 数的算法11

1.1 基本算术11

1.2 模运算16

1.3 素性测试23

1.4 密码学30

1.5 全域散列35

习题38

虚拟章:随机化算法29

2 分而治之算法45

2.1 乘法45

2.2 递归关系49

2.3 合并排序50

2.4 中位数53

2.5 矩阵乘法56

2.6 快速傅里叶变换57

习题70

3 图的分解80

3.1 图论80

3.2 无向图中的深度优先搜索83

3.3 有向图中的深度优先搜索87

3.4 强连通分量91

习题95

4 图的路径104

4.1 距离104

4.2 广度优先搜索105

4.3 边的长度107

4.4 Dijkstra算法108

4.5 实现优先队列113

4.6 带负权的边的图中的最短路径115

4.7 有向无环图中的最短路径119

习题120

5 贪婪算法127

5.1 最小生成树127

5.2 赫夫曼编码138

5.3 Horn公式144

5.4 集合覆盖145

习题148

6 动态规划156

6.1 回顾:有向无环图中的最短路径156

6.2 最长递增子序列157

6.3 编辑距离159

6.4 背包问题164

6.5 链式矩阵乘法168

6.6 最短路径171

6.7 树中的独立集175

习题177

7 线性规划与归约188

7.1 线性规划入门188

7.2 网络流198

7.3 二部图匹配205

7.4 对偶性206

7.5 零和游戏209

7.6 单纯形算法213

7.7 附录:电路求值221

习题222

8 NP完全问题232

8.1 搜索问题232

8.2 NP完全问题243

8.3 归约247

习题264

9 处理NP完全问题271

9.1 智能穷举搜索272

9.2 近似算法276

9.3 局部启发式搜索285

习题293

10 量子算法297

10.1 量子比特、叠加态与测量297

10.2 下文纵览301

10.3 量子傅里叶变换303

10.4 周期性305

10.5 量子电路307

10.6 因子分解:利用周期性310

10.7 因子分解的量子算法311

习题314

历史注记与扩展阅读317

索引319

注释324

热门推荐