成功加入购物车
图书条目标准图
郑宗汉 、 郑晓明 著 / 清华大学出版社 / 2005-06 / 平装
售价 ¥ 10.00 3.1折
定价 ¥32.00
品相 八五品
优惠 满包邮
延迟发货说明
上书时间2019-05-15
卖家超过10天未登录
算法设计与分析
本书系统地介绍算法设计与分析的概念和方法,共四部分内容,第一部分包括前两章,介绍算法设计与分析的基本概念及必要的数学工具,对算法的时间复杂性的概念及算法的分析方法作了较为详细的叙述。第二部分包括第3~9章,以算法设计技术为纲,从排序问题和离散集合的操作开始,进而介绍递归技术、分治法、贪婪法、动态规划、回溯法、分支与限界法以及随机算法等算法设计技术及其复杂性。第三部分包括第10章和第11章,介绍计算机应用领域里的一些算法,如图和网络中的一些问题,以及计算几何中的一些问题。第四部分包括第12~15章,介绍算法设计与分析中的一些理论问题,如NP完全问题、计算复杂性问题、下界理论问题,最后介绍了近似算法及其性能分析。
本书内容选材适当,编排合理,由浅入深,循序渐进,互相衔接,逐步展开。可作为高等院校计算机专业本科生和研究生的教材,也可作为计算机科学与应用的科学技术人员的参考资料。
第1章算法的基本概念1.1引言1.1.1算法的定义和特征1.1.2算法设计的例子,穷举法1.1.3算法的复杂性分析1.2算法的时间复杂性1.2.1算法的输入规模和运行时间的阶1.2.2运行时间的上界,O记号1.2.3运行时间的下界,Ω记号1.2.4运行时间的准确界,Θ记号1.2.5复杂性类型和o记号1.3算法的时间复杂性分析1.3.1循环次数的统计1.3.2基本操作频率的统计1.3.3计算步的统计1.3.4最坏情况和平均情况1.3.5最坏情况分析1.3.6平均情况分析1.4算法的空间复杂性1.5最优算法习题参考文献第2章常用的数学工具2.1常用的函数和公式2.1.1整数函数2.1.2对数函数2.1.3排列、组合和二项式系数2.1.4级数求和2.2用生成函数求解递归方程2.2.1生成函数及其性质2.2.2用生成函数求解递归方程2.3用特征方程求解递归方程2.3.1k阶常系数线性齐次递归方程2.3.2k阶常系数线性非齐次递归方程2.4用递推方法求解递归方程2.4.1递推2.4.2用递推法求解变系数递归方程2.4.3换名习题参考文献第3章排序问题和离散集合的操作3.1合并排序3.1.1合并排序算法的实现3.1.2合并排序算法的分析3.2基于堆的排序3.2.1堆3.2.2堆的操作3.2.3堆的建立3.2.4堆的排序3.3基数排序3.3.1基数排序算法的思想方法3.3.2基数排序算法的实现3.3.3基数排序算法的分析3.4离散集合的操作3.4.1离散集合的数据结构3.4.2union、find操作及路径压缩习题参考文献第4章递归和分治4.1基于归纳的递归算法4.1.1归纳法的思想方法4.1.2递归算法的例子4.1.3多项式求值的递归算法4.1.4排列问题的递归算法4.1.5递归算法的讨论4.2分治法4.2.1分治法引言4.2.2分治法的设计原理4.2.3快速排序4.2.4多项式乘积的分治算法4.2.5平面点集最接近点对问题4.2.6选择问题习题参考文献第5章贪婪法5.1贪婪法引言5.1.1贪婪法的设计思想5.1.2贪婪法的例子——货郎担问题5.2背包问题5.2.1背包问题贪婪算法的实现5.2.2背包问题贪婪算法的分析5.3单源最短路径问题5.3.1解最短路径的狄斯奎诺(Dijkstra)算法5.3.2狄斯奎诺算法的实现5.3.3狄斯奎诺算法的分析5.4最小花费生成树问题5.4.1最小花费生成树引言5.4.2克鲁斯卡尔(Kruskal)算法5.4.3普里姆(Prim)算法习题参考文献第6章动态规划……第7章回溯162第8章分支与限界188第9章随机算法218第10章图和网络问题236第11章计算几何问题269第12章NP完全问题287第13章计算复杂性303第14章下界330第15章近似算法340参考文献
展开全部
配送说明
...
相似商品
为你推荐
开播时间:09月02日 10:30