图书介绍

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

算法设计与分析
  • 任建华,王伟主编 著
  • 出版社: 北京:北京航空航天大学出版社
  • ISBN:7512404885
  • 出版时间:2011
  • 标注页数:260页
  • 文件大小:62MB
  • 文件页数:273页
  • 主题词:电子计算机-算法设计-算法分析

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算法复杂性分析 3

1.3算法分析实例 6

本章小结 10

思考与练习 10

第2章 常用的Java基础和数学方法 12

2.1 Java基础知识 12

2.2生成函数及其性质 26

2.3用特征方程求解递归方程 31

2.4用递推方法求解递归方程 36

2.5线性规划问题的可行域及最优性条件 40

本章小结 42

思考与练习 42

第3章 递归与分治 43

3.1递归算法 44

3.2分治法的基本思想 47

3.3二分搜索法 49

3.4大整数的乘法 50

3.5矩阵乘法 54

3.6合并排序 61

3.7快速排序 63

3.8最接近点对问题 68

3.9循环赛日程表 75

本章小结 80

思考与练习 80

第4章 动态规划 81

4.1动态规划问题 82

4.2动态规划问题的基本要素 83

4.3动态规划问题的一些例子 86

4.4动态规划的基本思想 90

4.5动态规划问题之最优二叉树问题 93

4.6最优路径 99

4.7矩阵连乘问题 102

4.8数字三角形问题 106

4.90-1背包问题 111

本章小结 118

思考与练习 118

第5章贪心算法 119

5.1贪心算法定义 119

5.2哈夫曼编码 123

5.3单源最短路径问题 125

5.4最小生成树问题 129

5.5背包问题 134

5.6贪心算法中的活动安排问题 140

本章小结 146

思考与练习 147

第6章回溯法 148

6.1回溯法的基本概念 148

6.2n皇后问题 153

6.30-1背包问题 156

6.4图的m着色问题 160

6.5旅行商问题 164

本章小结 168

思考与练习 168

第7章分支限界法 169

7.1分支限界法的基本思想 169

7.2最优装载问题 171

7.3最大团问题 179

7.4背包问题 183

7.5单源最短路径问题 189

本章小结 193

思考与练习 194

第8章线性规划与网络流问题 195

8.1线性规划问题和单纯形算法 195

8.2最大网络流问题 215

8.3预流推进算法 218

8.4最小费用流问题及消圈算法 220

本章小结 221

思考与练习 222

第9章概率算法 223

9.1随机数 224

9.2舍伍德算法 226

9.3 Monte Carlo算法 230

9.4拉斯维加斯算法 235

本章小结 237

思考与练习 238

第10章NP完全性理论 239

10.1基本概念 239

10.2 P类问题和NP类问题 241

10.3 NP完全性问题的定义与讨论 241

本章小结 247

思考与练习 247

第11章 近似算法 248

11.1近似算法的设计思想 248

11.2近似算法的性能 249

11.3顶点覆盖问题 250

11.4旅行商问题 255

本章小结 259

思考与练习 259

参考文献 260

精品推荐