算法设计与分析

算法设计与分析

出版信息

张德富 / 2009-8 / 36.00元

内容简介

《算法设计与分析》主要取材于算法设计与分析领域的经典内容,并介绍了算法设计的发展趋势。内容主要包括非常经典的算法设计技术,例如递归与分治、动态规划、贪心、回溯、分支限界、图算法,也包括了一些高级的算法设计主题,例如网络流和匹配、启发式搜索、线性规划、数论以及计算几何。在算法分析方面,介绍了概率分析以及最新的分摊分析和实验分析方法。在算法的理论方面,介绍了问题的下界、算法的正确性证明以及NP完全理论等方面的内容。《算法设计与分析》包括大量的问题实例,并给出了相应的设计与分析方法,书后精选了一些习题,供读者练习,以巩固所学的算法。工业应用领域的许多实际问题和疑难问题都需要有效的求解算法,《算法设计与分析》提供了设计有效算法的基础以及大量的可供选择的解决途径。

《算法设计与分析》内容基本上涵盖了目前程序设计竞赛所要掌握的算法,并在书后精选了部分ACM国际大学生程序设计竞赛的题目,供大家练习。

《算法设计与分析》可作为计算机科学系、数学系、软件学院等专业本科及研究生课程的教材,特别适合于有志于参加程序设计竞赛的学生学习和训练。

本文地址:https://www.codercto.com/books/d/1284.html

HTML 压缩/解压工具

HTML 压缩/解压工具

在线压缩/解压 HTML 代码

CSS 压缩/解压工具

CSS 压缩/解压工具

在线压缩/解压 CSS 代码

RGB转16进制工具

RGB转16进制工具

RGB HEX 互转工具