杭州电子科技大学图书馆书目检索系统

Online Public Access Catalogue

题名/责任者:

算法设计与分析:C++语言描述/陈慧南编著

版本说明:

第2版

出版发行项:

北京:电子工业出版社,2012

ISBN及定价:

978-7-121-17399-8/CNY38.00

载体形态项:

286页:图;26cm

其它题名:

C++语言描述

丛编项:

卓越工程师培养计划“十二五”规划教材

个人责任者:

陈慧南 编著

学科主题:

电子计算机-算法设计-高等学校-教材

学科主题:

电子计算机-算法分析-高等学校-教材

中图法分类号:

TP301.6

中图法分类号:

TP312C

书目附注:

有书目 (第286页)

提要文摘附注:

本书内容分为3部分: 算法和算法分析、算法设计策略及求解困难问题。第1部分介绍问题求解方法、算法复杂度和分析、递归算法和递推关系; 第2部分讨论常用的算法设计策略: 基本搜索和遍历方法、分治法、贪心法、动态规划法、回溯法和分枝限界法; 第3部分介绍NP完全问题、随机算法、近似算法和密码算法。书中还介绍了两种新的数据结构: 跳表和伸展树, 以及它们特定的算法分析方法, 并对现代密码学做了简要论述。本书结构清晰、内容翔实、逻辑严谨、深入浅出。书中算法有完整的C++程序, 程序构思精巧, 且有详细注释。所有程序都已在VC++环境下编译通过并能正确运行, 它们既是学习算法设计的示例, 也能使复杂抽象的算法设计更易为学习者理解和掌握。书中包含大量实例和图示, 并附丰富的习题, 便于自学。

豆瓣简介：