图书介绍
计算机算法设计与分析基础PDF|Epub|txt|kindle电子书版本网盘下载
- 欧中亚，张起荣主编 著
- 出版社： 成都：电子科技大学出版社
- ISBN：9787564742898
- 出版时间：2017
- 标注页数：189页
- 文件大小：59MB
- 文件页数：203页
- 主题词：计算机算法－研究
PDF下载
下载说明
计算机算法设计与分析基础PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第1章 绪论1
1.1 算法的基本概念1
1.2 算法分析5
第2章 计算复杂性13
2.1 计算模型13
2.2 复杂性类型之间的关系20
2.3 归约性关系29
第3章 动态规划算法33
3.1 动态规划原理33
3.2 最长公共子序列问题35
3.3 矩阵链乘法37
3.4 0／1背包问题41
3.5 最优二叉搜索树44
3.6 RNA最大碱基对匹配问题46
第4章 分治算法53
4.1 概述53
4.2 大整数乘法56
4.3 Strassen矩形乘法57
4.4 二分搜索59
4.5 合并排序60
4.6 最近点对问题63
4.7 残缺棋盘问题66
4.8 凸包问题71
第5章 贪心算法73
5.1 贪心法的基本原理73
5.2 最短路径问题75
5.3 最小生成树80
5.4 霍夫曼（Huffman）编码问题84
第6章 回溯法90
6.1 概述90
6.2 n后问题96
6.3 装载问题100
6.4 图的着色问题102
6.5 回溯法的效率分析106
6.6 一般回溯方法109
第7章 分支与限界111
7.1 分支限界法的基本思想111
7.2 单源最短路径问题113
7.3 布线问题118
7.4 0／1背包问题121
第8章 网络流问题127
8.1 网络与流127
8.2 Ford-Fulkerson算法132
8.3 最大容量增值134
8.4 最短路径增广135
8.5 推送复标算法140
8.6 复标前置算法145
第9章 随机算法152
9.1 随机算法概述152
9.2 舍伍德算法153
9.3 拉斯维加斯（Las Vegas）型概率算法157
9.4 蒙特卡罗（Monte Carlo）算法164
9.5 最小割随机算法170
第10章 近似算法173
10.1 近似算法的性能分析173
10.2 顶点覆盖问题174
10.3 平方根问题177
10.4 多项式近似方案179
10.5 不可近似性182
参考文献189