图书介绍

算法设计与分析pdf电子书版本下载

算法设计与分析
  • 吕国英主编;任瑞征,钱宇华参编 著
  • 出版社: 北京:清华大学出版社
  • ISBN:730212437X
  • 出版时间:2006
  • 标注页数:276页
  • 文件大小:14MB
  • 文件页数:290页
  • 主题词:电子计算机-算法设计-高等学校-教材;电子计算机-算法分析-高等学校-教材

PDF下载


点此进入-本书在线PDF格式电子书下载【推荐-云解压-方便快捷】直接下载PDF格式图书。移动端-PC端通用
下载压缩包 [复制下载地址] 温馨提示:(请使用BT下载软件FDM进行下载)软件下载地址页

下载说明

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

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

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

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

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

图书目录

目录 3

第一篇 引入篇 3

第1章 算法概述 3

1.1 用计算机求解问题与算法 3

1.1.1 用计算机求解问题的步骤 3

1.1.2 算法及其要素和特性 5

1.1.3 算法设计及基本方法 7

1.1.4 从算法到实现 10

1.2 算法描述 12

1.2.1 算法描述简介 12

1.2.2 算法描述约定 16

1.2.3 一个简单问题的求解过程 18

1.3.1 压缩算法 20

1.3 现代常用算法概览 20

1.3.2 加密算法 23

1.3.3 人工智能算法 25

1.3.4 并行算法 27

1.3.5 其他实用算法 29

第2章 算法分析基础 34

2.1 算法分析体系及计量 34

2.1.1 算法分析的评价体系 34

2.1.2 算法的时间复杂性 35

2.1.3 算法的空间复杂性 38

2.1.4 NP完全性问题 39

2.2 算法分析实例 40

2.2.1 非递归算法分析 40

2.2.2 递归算法分析 42

2.2.3 提高算法质量 45

第二篇 基础篇 49

第3章 算法基本工具和优化技巧 49

3.1 循环与递归 49

3.1.1 循环设计要点 50

3.1.2 递归设计要点 55

3.1.3 循环与递归的比较 58

3.2 算法与数据结构 63

3.2.1 原始信息与处理结果的对应存储 65

3.2.2 数组使信息有序化 69

3.2.3 数组记录状态信息 72

3.2.4 大整数存储及运算 74

3.2.5 构造趣味矩阵 76

3.3.1 算术运算的妙用 82

3.3 优化算法的基本技巧 82

3.3.2 标志量的妙用 85

3.3.3 信息数字化 90

3.4 优化算法的数学模型 97

3.4.1 杨辉三角形的应用 99

3.4.2 最大公约数的应用 100

3.4.3 公倍数的应用 103

3.4.4 斐波那契数列的应用 105

3.4.5 递推关系求解方程 106

习题 107

第三篇 核心篇 113

第4章 基本的算法策略 113

4.1 迭代算法 113

4.1.1 递推法 114

4.1.2 倒推法 116

4.1.3 迭代法解方程 120

4.2 蛮力法 122

4.2.1 枚举法 123

4.2.2 其他范例 125

4.3 分治算法 128

4.3.1 分治算法框架 128

4.3.2 二分法 129

4.3.3 二分法变异 135

4.3.4 其他分治方法 140

4.4 贪婪算法 143

4.4.1 可绝对贪婪问题 144

4.4.2 相对或近似贪婪问题 151

4.4.3 贪婪策略算法设计框架 154

4.5 动态规划 155

4.5.1 认识动态规划 155

4.5.2 动态规划算法设计框架 158

4.5.3 突出阶段性的动态规划应用 160

4.5.4 突出递推的动态规划应用 168

4.6 算法策略间的比较 173

4.6.1 不同算法策略特点小结 174

4.6.2 算法策略间的关联 175

4.6.3 算法策略侧重的问题类型 176

习题 177

第5章 图的搜索算法 180

5.1 图搜索概述 180

5.1.1 图及其术语 180

5.2 广度优先搜索 184

5.1.2 图搜索及其术语 184

5.2.1 算法框架 185

5.2.2 广度优先搜索的应用 186

5.3 深度优先搜索 190

5.3.1 算法框架 190

5.3.2 深度优先搜索的应用 191

5.4 回溯法 198

5.4.1 认识回溯法 199

5.4.2 回溯法算法框架 203

5.4.3 应用1——基本的回溯搜索 205

5.4.4 应用2——排列及排列树的回溯搜索 209

5.4.5 应用3——最优化问题的回溯搜索 213

5.5.1 分支搜索算法 216

5.5 分支限界法 216

5.5.2 分支-限界搜索算法 223

5.5.3 算法框架 229

5.6 图的搜索算法小结 230

习题 231

第四篇 应用篇 237

第6章 算法设计实践 237

6.1 循环赛日程表 237

6.2 求3个数的最小公倍数 243

6.3 猴子选大王 247

6.4 最大子段和问题 251

6.5 背包问题 256

6.5.1 与利润无关的背包问题 256

6.5.2 与利润有关的背包问题 260

参考文献 276

精品推荐