算法设计与分析/普通高等学校计算机科学与技术专业新编系列教材
|
读过这本书吗？
最近在读
读过
想读
还不熟悉
|
图书城书列：
加入到博客或社交网站：
|
|
我来评论这本书：
内容提要：
本书主要介绍了：算法的基本概念及相关基本知识；常用的一些非数值算法的设计方法（分治法、贪心法、动态规划法、回溯法和分支限界法）；字符串的匹配算法；NP完全问题的近似算法；概念算法；目前常见的通用型数据压缩算法；公钥密码学的基础。
本书可作为计算机科学与技术专业的本科生教材；也可供有关计算机工作者阅读。 编辑推荐：
本书主要介绍了：算法的基本概念及相关基本知识；常用的一些非数值算法的设计方法（分治法、贪心法、动态规划法、回溯法和分支限界法）；字符串的匹配算法；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 公钥密码学基础 参考文献 书摘：
插图：
 |