摘要:简介本书为大学计算机专业核心课程算法设计与分析教材。全书以算法设计策略为知识单元,系统介绍算法设计方法与分析技巧。主要内容包括:算法概述、递归与分治策略、动态规划、贪心算法、回溯法、分支限界法、概率算法、线性规划与网络流、NP完全性理论与近似算法等。书中既涉及经典与实用算法及实例分析,又包括算法领域热点追踪。 为突出教材的可读性和可用性,章首增加了学习要点提示,章末配有难易适度的习题,并免费提供电子课件和其他教学参考资料(包括习题解题思路提示和上机实验安排等)。本书被广泛用作研究生教材,有一点的[阅读全文]
摘要:算法设计与分析 正文 设计出高质量的算法,并研究算法所耗费的计算资源与问题规模之间的函数关系。算法设计与算法分析是不可分割的一个整体。算法分析的对象是被设计出的算法,而每一个被设计出的算法只有经过算法分析,才能评价其质量之优劣。 计算效率是一个古老的研究课题。科学技术的发展使得计算日趋复杂,计算量越来越大,许多理论上可计算的问题,常常由于其计算量巨大布变成了现实不可计算的问题,这就产生了理论可计算而现实不可计算的矛盾。20世纪60年代以来,随着各个领域算法研究工作的发展,产生了一[阅读全文]