题名:算法设计与分析
作者:耿国华主编
出版年:2012
ISBN: 978-7-04-033445-6
分类号: TP301.6
中图分类: 算法理论
定价: 33.80元
页数: 244 页

《算法设计与分析》内容共分四部分,第一部分算法概述,给出了算法的基本概念及算法分析的相关基础;第二部分六大经典算法的设计与分析技术,包括递归与分治策略、动态规划、贪心算法、回溯法、分支限界法、随机算法,从算法设计和算法分析的理论入手,根据各类算法的基本技术原理,给出算法的分析方法和证明过程。并将经典算法与应用问题相结合,提供多类别应用的范例;第三部分NP完全性理论,从计算本质的角度讨论计算模型的意义与作用,并分析NP完全问题的求解技术;第四部分神经网络智能算法,反映了近年来智能算法研究的新发展。各章附有大量算法示例和习题,这些解决问题的范例有利于学习者对书中内容的理解和应用。附录中编排了综合试题并附有参考答案提示,便于学习者总结与提高。《算法设计与分析》可作为高等院校计算机算法设计与分析相关课程的本科生或研究生教学参考书,也可供计算机理论研究人员、计算机算法设计人员学习参考。