图书介绍
算法设计与分析PDF|Epub|txt|kindle电子书版本网盘下载
- 霍红卫编著 著
- 出版社： 西安：西安电子科技大学出版社
- ISBN：7560614922
- 出版时间：2005
- 标注页数：207页
- 文件大小：19MB
- 文件页数：214页
- 主题词：电子计算机－算法设计－高等学校－教材；电子计算机－算法分析－高等学校－教材
PDF下载
下载说明
算法设计与分析PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第1章 算法基础1
1.1 算法1
1.1.1 冒泡排序1
目录1
1.1.2 循环不变式和冒泡排序算法的正确性2
1.1.3 伪代码使用约定3
1.2 算法分析4
1.2.1 冒泡排序算法分析5
1.2.2 最坏情况和平均情况分析6
1.2.3 增长的数量级6
1.3.1 函数增长7
1.3 算法的运行时间7
1.3.2 渐近表示8
习题10
第2章 分治法13
2.1 递归与递归方程13
2.1.1 递归的概念13
2.1.2 替换方法16
2.1.3 递归树方法17
2.1.4 主方法18
2.2.1 分治法的基本思想20
2.2 分治法20
2.2.2 二叉查找算法21
2.3 分治法应用实例24
2.3.1 找最大值与最小值24
2.3.2 Strassen矩阵乘法26
2.3.3 整数相乘27
2.3.4 归并排序28
2.3.5 快速排序33
2.3.6 线性时间选择38
2.3.7 最近点对问题42
习题44
第3章 动态规划49
3.1 用表代替递归49
3.2 0-1背包问题52
3.3 矩阵链乘问题54
3.4 动态规划的基本元素60
3.5 备忘录方法64
3.6 装配线调度问题70
3.7 最长公共子序列73
3.8 最优二分检索树77
3.9 凸多边形最优三角剖分84
习题88
4.1 背包问题98
第4章 贪心法98
4.2 活动选择问题101
4.3 贪心算法的基本元素105
4.4 哈夫曼编码107
4.5 最小生成树算法113
4.5.1 最小生成树的基本原理114
4.5.2 Kruskal算法117
4.5.3 Prim算法121
4.5.4 Boruvka算法125
4.6 Dijkstra单源点最短路径算法127
4.5.5 比较与改进127
4.7 贪心算法的理论基础133
4.8 作业调度问题136
习题138
第5章 回溯法144
5.1 回溯法的基本原理144
5.2 n皇后问题148
5.3 子集和数问题151
5.4 0-1背包问题154
5.5 着色问题157
习题160
第6章 分枝限界法163
6.1 分枝限界法的基本思想163
6.2 0-1背包问题167
6.3 作业调度问题175
习题178
第7章 NP完全性180
7.1 P类问题与NP类问题180
7.1.1 复杂类P和复杂类NP181
7.1.2 NP中的有趣问题183
7.2.1 多项式时间归约和NP难度185
7.2 NP完全性185
7.2.2 Cook定理186
7.3 典型的NP完全问题187
7.3.1 CNF-3SAT问题和3SAT问题189
7.3.2 顶点覆盖问题191
7.3.3 团问题和集合覆盖问题193
7.3.4 子集和数问题与背包问题194
7.3.5 哈密尔顿回路问题和TSP问题196
习题199
索引201
参考文献206