图书介绍
计算机算法设计与分析PDF|Epub|txt|kindle电子书版本网盘下载
- 卢开澄，谭明术编著 著
- 出版社： 北京：中国铁道出版社
- ISBN：7113029094
- 出版时间：1998
- 标注页数：160页
- 文件大小：5MB
- 文件页数：168页
- 主题词：
PDF下载
下载说明
计算机算法设计与分析PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
序言1
第一章 基础知识1
§1.1 引言1
§1.2 算法分析2
§1.3 常用记号6
§1.4 递归6
§1.5 图8
§1.6 二元树11
§1.7 二分树13
§1.8 基本数据结构14
习题一17
第二章 优先策略19
§2.1 最小树的库鲁斯卡尔(Kruskal)算法19
§2.2 最短路的戴克斯特拉算法20
§2.3 安排问题22
§2.4 哈弗曼编码25
习题二28
第三章 分治策略30
§3.1 引言30
§3.2 斯特拉逊(Strassen)矩阵乘法32
§3.3 快速富里叶变换(FFT)36
§3.4 卷积42
习题三44
第四章 动态规划45
§4.1 引言45
§4.2 矩阵链乘49
§4.3 最长公共子序列50
§4.4 最优多边形三角剖分51
§4.5 加工顺序问题53
§4.6 流动推销员问题55
习题四57
第五章 搜索法59
§5.1 深度优先搜索法59
§5.2 图的遍历60
§5.3 0-1规划的隐枚举法63
§5.4 宽度优先搜索法65
§5.5 分支定界法67
§5.6 流动推销员问题分支定界解法69
§5.7 α-β剪技术74
习题五74
§6.1 引言76
第六章 内排序76
§6.2 插入排序77
§6.3 选择排序78
§6.4 冒泡排序78
§6.5 快速排序80
§6.6 归并排序82
§6.7 堆排序85
§6.8 计数排序89
§6.9 基数排序90
§6.10 希尔（Shell）排序92
§6.11 排序网络94
§6.12 外存排序简介99
§6.13 阶式归并法102
习题六103
第七章 查找及均衡树105
§7.1 查找第k个元素105
§7.2 最佳二分树107
§7.3 均衡树112
§7.4 哈尔（Hash）表118
习题七121
§8.1 引言122
第八章 字符串匹配122
§8.2 KMP（Knuth-Morris-Pratt）算法123
§8.3 BM（Boyer-Moore）算法126
§8.4 拉宾-卡普（Rabin-Karp）算法127
习题八128
第九章 概率算法中·数论算法·计算几何129
§9.1 概率算法129
§9.2 随机数与素数测试131
§9.3 数论算法132
§9.4 线段问题135
§9.5 凸包138
习题九141
第十章 复杂性理论142
§10.1 基本概念142
§10.2 SAT问题与库克(Cook)定理146
§10.3 一些NP完备问题147
§10.4 近似算法150
§10.5 密码学154
习题十158
参考书目160