图书介绍
计算机算法设计与分析PDF|Epub|txt|kindle电子书版本网盘下载
- 郑丽英，孟昱煜，王海涌等编著 著
- 出版社： 北京：中国铁道出版社
- ISBN：9787113096298
- 出版时间：2009
- 标注页数：302页
- 文件大小：57MB
- 文件页数：312页
- 主题词：电子计算机－算法设计－高等学校－教材；电子计算机－算法分析－高等学校－教材
PDF下载
下载说明
计算机算法设计与分析PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第一章 导论1
第一节 算法与程序1
第二节 算法的描述4
第三节 算法的评价与优化5
第四节 算法的复杂度7
习题17
第二章 递归技术19
第一节 递归过程19
第二节 递归技术20
第三节 递归过程的实现24
第四节 递归函数25
第五节 递归方程26
第六节 递归方程求解28
第七节 递归消除37
习题43
第三章 分治策略44
第一节 分治法的基本思想44
第二节 二分搜索技术46
第三节 大整数的乘法47
第四节 Strassen矩阵乘法49
第五节 棋盘覆盖50
第六节 合并排序53
第七节 快速排序55
第八节 找最大和最小元素58
习题61
第四章 动态规划62
第一节 一般方法62
第二节 矩阵连乘问题63
第三节 动态规划算法的基本要素68
第四节 最长公共子序列72
第五节 最大子段和76
第六节 电路布线83
第七节 流水作业调度86
第八节 0-1背包问题89
第九节 整数规划问题95
第十节 流动推销员（或旅行商）问题102
习题107
第五章 贪心法109
第一节 引言109
第二节 背包问题111
第三节 最小生成树113
第四节 单源最短路径问题117
第五节 文件存储问题120
第六节 有期限的任务安排问题123
习题124
第六章 回溯法126
第一节 回溯法的一般方法126
第二节 n皇后问题132
第三节 图的着色问题136
第四节 流水作业车间调度139
第五节 装载问题141
第六节 0-1背包问题149
第七节 马的遍历问题152
习题154
第七章 分支限界法156
第一节 分支限界法的基本思想157
第二节 旅行推销员问题159
第三节 单源最短路径问题167
第四节 布线问题170
第五节 0-1背包问题175
第六节 装载问题180
习题188
第八章 P、NP和NP完全问题190
第一节 引言190
第二节 确定型图灵机及P191
第三节 非确定型图灵机及NP196
第四节 可满足性问题及Cook定理199
第五节 若干NP完全问题及NP难题202
第六节 近似算法210
习题217
第九章 字符串匹配218
第一节 简单的字符串匹配算法218
第二节 Knuth-Morris-Pratt串匹配算法219
第三节 Boyer-Moore串匹配算法223
第四节 Karp-Rabin串匹配算法226
第五节 允许k-差别的近似串匹配算法228
习题231
第十章 网络路由算法232
第一节 网络路由的概念232
第二节 LS路由算法234
第三节 DV路由算法236
第四节 分层路由238
第五节 无QoS约束的组播路由算法240
第六节 基于时延约束的组播路由算法241
第七节 无线移动通信网络的路由算法242
习题248
第十一章 随机算法249
第一节 随机算法的一般性原理249
第二节 应用253
第三节 随机算法的性能分布262
习题264
第十二章 概率算法·数论算法·计算几何265
第一节 概率算法265
第二节 随机数与素数测试267
第三节 数论算法269
第四节 线段问题271
第五节 凸包276
习题278
第十三章 生物信息处理算法280
第一节 DNA计算的基本原理与模型及算法280
第二节 基因的基本结构284
第三节 生物信息数据库与查询285
第四节 生物序列比对模型及算法289
习题300
参考文献302