名称 算法分析与设计技术
索引号 TP301.6-43/21
分类号 TP301.6-43
TP301.6(算法理论)
TP301(理论、方法)
TP30(一般性问题)
TP3(计算技术、计算机技术)
TP(自动化技术计算技术技术)
T(工业技术)
作者 贺红、马绍汉、
出版社 北京:科学出版社,2004
ISBN 7-03-014397-3
页数 128页
价格 CNY17.00
标签 算法分析、算法设计、高等学校教材、
简介
注解 本书有5章, 包括算法分析技术, P类、NP类及NPC类, 算法设计技术、解答NP难解问题的近似算法, 随机算法。
书籍简介

《算法分析与设计技术》系统地介绍了计算机算法分析与设计技术的基础知识。全书共分5章:第一章算法分析技术,引入了时间复杂性和空间复杂性的概念,以及进行算法分析经常使用的定义与符号。第二章P类、NP类及NPC类是算法研究的理论基础,对使用计算机解决问题的难度进行了理论上的划分。第三章算法设计技术,分别给出了常用的算法设计技术,如贪心算法、分而治之算法、动态规划、回溯、分枝定界与局部搜索技术。第四章解答NP难解问题的近似算法,给出了近似算法的定义与性能分析方法。第五章随机算法,介绍了随机算法的一般性原理、应用举例及随机算法的性能分布。《算法分析与设计技术》概念清楚,结构完整,引用了大量实例,面向实际应用,可以用作计算机专业本科及其他相关专业本科与研究生的算法分析与设计教材。