造价通

反馈
取消

热门搜词

造价通

取消 发送 反馈意见

算法设计与分析(第3版)内容简介

2022/07/16129 作者:佚名
导读:该教材以算法设计策略为知识单元,介绍了计算机算法的设计方法与分析技巧。 全书共分11章。 在第1章中首先介绍算法的基本概念,接着简要阐述算法的计算复杂性和算法的描述,然后围绕设计算法常用的基本设计策略组织第2章至第10章的内容。 第2章介绍递归与分治策略,这是设计有效算法最常用的策略。 第3章是动态规划算法,以具体实例详述动态规划算法的设计思想、适用性以及算法的设计要点。 第4章介绍贪心算法,这也

该教材以算法设计策略为知识单元,介绍了计算机算法的设计方法与分析技巧。

全书共分11章。

在第1章中首先介绍算法的基本概念,接着简要阐述算法的计算复杂性和算法的描述,然后围绕设计算法常用的基本设计策略组织第2章至第10章的内容。

第2章介绍递归与分治策略,这是设计有效算法最常用的策略。

第3章是动态规划算法,以具体实例详述动态规划算法的设计思想、适用性以及算法的设计要点。

第4章介绍贪心算法,这也是一种重要的算法设计策略,它与动态规划算法的设计思想有一定的联系,但其效率更高。按贪心算法设计出的许多算法能导致最优解。

第5章和第6章分别介绍回溯法和分支限界法。这两章所介绍的算法适合于处理难解问题。

第7章介绍概率算法,对许多难解问题提供高效的解决途径,是有较高实用价值的算法设计策略。

第8章介绍NP完全性理论。首先介绍计算模型、确定性和非确定性图灵机,然后进一步介绍NP完全性理论。

第9章介绍了解NP难问题的近似算法,这是计算机算法领域的热门研究课题,具有较高的实用价值。

第10章通过实例介绍算法设计中常用的算法优化策略。

最后,在第11章介绍算法设计中较新的研究领域——在线算法设计。

*文章为作者独立观点,不代表造价通立场,除来源是“造价通”外。
关注微信公众号造价通(zjtcn_Largedata),获取建设行业第一手资讯

热门推荐

相关阅读