![]()
内容推荐 本书以算法设计策略和算法分析方法为知识单元,将计算机经典问题与算法设计方法和技术技巧结合,系统介绍算法设计基础与技术及其经典问题应用。全书共9章,主要内容包括:算法和算法性能的基础知识,算法分析的基本数学方法,递归与分治、动态规划、贪婪算法、回溯法、分支限界法、随机算法、神经网络智能算法等不同算法设计策略,提供了相关算法设计技术和有效的算法分析,以及大量的详细实例和应用,同时对NPC和NP接近问题给出分析。本书可供高等院校计算机算法设计与分析相关课程的教学使用,也可为计算机理论研究人员、计算机算法设计人员提供参考。 目录 章 算法概述 1.1算法的概念 1.1.1算法的定义和特性 1.1.2求解问题的基本过程 1.1.3算法设计示例——计算优选公约数 1.2算法设计与分析任务 1.3算法分析准则 1.4算法分析基础 1.4.1常用数学术语 1.4.2对数与指数 1.4.3数学证明法 1.5算法复杂性分析方法 1.5.1复杂度函数 1.5.2最好、最坏和平均情况 1.5.3渐进分析 1.5.4阶的证明方法 小结 习题 第2章 递归与分治策略 2.1递归的概念 …… |