图书介绍
算法设计与分析PDF|Epub|txt|kindle电子书版本下载
- 任建华，王伟主编 著
- 出版社： 北京：北京航空航天大学出版社
- ISBN：7512404885
- 出版时间：2011
- 标注页数：260页
- 文件大小：62MB
- 文件页数：273页
- 主题词：电子计算机-算法设计-算法分析
PDF下载
下载说明
算法设计与分析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