算法设计与分析 fb2 pdf azw3 网盘 rtf 免费 下载 txt

本书主要介绍了：算法的基本概念及相关基本知识；常用的一些非数值算法的设计方法（分治法、贪心法、动态规划法、回溯法和分支限界法）；字符串的匹配算法；NP完全问题的近似算法；概念算法；目前常见的通用型数据压缩算法；公钥密码学的基础。

本书可作为计算机科学与技术专业的本科生教材；也可供有关计算机工作者阅读。

1 引论

1.1 什么是算法

1.2 分析算法的准则

1.3 描述算法的语言和基本的数据结构

思考题与习题

2 分治与递归

2.1 折半查找

2.2 搜索二叉排序树

2.3 快速排序

2.4 归并排序

2.5 大整数乘法

2.6 矩阵乘积的Strassen算法

思考题与习题

3 贪心算法

3.1 小生成树

3.2 单源短路径

3.3 旅行商问题

思考题与习题

4 动态算法

4.1 动态规划在短路径中的应用

4.2 矩阵连乘积问题

4.3 求长公共子序列

4.4 凸多边形的三角形剖分

4.5 旅行商问题

5 回溯法

5.1 树的深度优先遍历

5.2 数的全排列

5.3 八皇后问题

5.4 0-1背包问题

5.5 旅行商问题

思考题与习题

6 分支限界法

6.1 小耗费搜索

6.2 背包问题

6.3 旅行商问题

7 字符串

8 NP完全问题与近似算法

9 概率算法

10 数据压缩算法

11 公钥密码学基础

参考文献

暂无相关内容，正在全力查找中

暂无出版社相关信息，正在全力查找中！

暂无相关书籍摘录，正在全力查找中！

在线阅读地址：算法设计与分析在线阅读

在线听书地址：算法设计与分析在线收听

在线购买地址：算法设计与分析在线购买

暂无原文赏析，正在全力查找中！

书籍介绍

《算法设计与分析》主要介绍了：算法的基本概念及相关基本知识；常用的一些非数值算法的设计方法（分治法、贪心法、动态规划法、回溯法和分支限界法）；字符串的匹配算法；NP完全问题的近似算法；概念算法；目前常见的通用型数据压缩算法；公钥密码学的基础。

《算法设计与分析》可作为计算机科学与技术专业的本科生教材；也可供有关计算机工作者阅读。