图书介绍

算法设计与分析pdf电子书版本下载

算法设计与分析
  • 原福永等编著 著
  • 出版社: 北京:机械工业出版社
  • ISBN:7111065816
  • 出版时间:1998
  • 标注页数:286页
  • 文件大小:7MB
  • 文件页数:294页
  • 主题词:

PDF下载


点此进入-本书在线PDF格式电子书下载【推荐-云解压-方便快捷】直接下载PDF格式图书。移动端-PC端通用
种子下载[BT下载速度快] 温馨提示:(请使用BT下载软件FDM进行下载)软件下载地址页 直链下载[便捷但速度慢]   [在线试读本书]   [在线获取解压码]

下载说明

算法设计与分析PDF格式电子书版下载

下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。

建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台)。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如 BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用!后期资源热门了。安装了迅雷也可以迅雷进行下载!

(文件页数 要大于 标注页数,上中下等多册电子书除外)

注意:本站所有压缩包均有解压码: 点击下载压缩包解压工具

图书目录

§1-1 引言 1

第一章 绪论 1

第二章 数据结构 1

§2-1 引言 1

§2-2 线性结构 2

§2-3 树 4

§1-2 算法的描述 5

§2-4 图 5

习题二 5

第三章 算法和计算复杂性 5

§3-1 引言 5

§1-3 算法的设计与分析 6

§3-2 随机存取机(RAM) 6

§3-3 RAM程序的计算复杂性 7

§3-4 算法描述语言 7

习题三 8

第四章 递归和生成函数 8

§4-1 引言 8

§4-2 递归算法的应用和实现 8

§4-3 递归问题的非递归算法 9

习题一 18

§4-4 递归方程(即递推关系)的求解和生成函数 100

习题四 110

§5-1 引言 112

第五章 分治法 112

§5-2 二分检索 114

§5-3 分治一归并排序 119

§5-4 整数乘法和矩阵乘法 125

§5-5 选择问题 131

习题五 136

第六章 排序 137

§6-1 引言 137

§6-2 n个直观的排序算法 139

§6-3 快速排序 149

§6-4 堆选排序 154

§6-5 基数排序 162

习题六 169

第七章 动态规划 170

§7-1 引言 170

§7-2 单源最短路问题 171

§7-3 资源分配问题 176

§7-4 用动态规划求解的几个问题 181

§7-5 货郎担问题 184

习题七 190

第八章 贪心法 193

§8-1 引言 193

§8-2 背包问题 197

§8-3 最小生成树 200

§8-4 单源最短路问题 206

习题八 211

第九章 回溯法 213

§9-1 引言 213

§9-2 n后问题 225

§9-3 子集和数问题 229

§9-4 图的着色问题 232

§9-5 哈密顿环问题 236

习题九 239

第十章 P、NP和NP完全问题 241

§10-1 引言 241

§10-2 确定型图灵机及P 243

§10-3 非确定型图灵机及NP 251

§10-4 可满足性问题及Cook定理 255

§10-5 若干NP完全问题及NP难题 261

§10-6 近似算法 273

习题十 284

参考文献 286

精品推荐