|
题名:
|
算法设计与分析 / 陈慧南编著 , |
|
ISBN:
|
978-7-121-17399-8 价格： CNY38.00 |
|
语种:
|
chi |
|
载体形态:
|
286页 图 26cm |
|
出版发行:
|
出版地： 北京 出版社： 电子工业出版社 出版日期： 2012 |
|
内容提要:
|
本书内容分为3部分: 算法和算法分析、算法设计策略及求解困难问题。第1部分介绍问题求解方法、算法复杂度和分析、递归算法和递推关系; 第2部分讨论常用的算法设计策略: 基本搜索和遍历方法、分治法、贪心法、动态规划法、回溯法和分枝限界法; 第3部分介绍NP完全问题、随机算法、近似算法和密码算法。书中还介绍了两种新的数据结构: 跳表和伸展树, 以及它们特定的算法分析方法, 并对现代密码学做了简要论述。本书结构清晰、内容翔实、逻辑严谨、深入浅出。书中算法有完整的C++程序, 程序构思精巧, 且有详细注释。所有程序都已在VC++环境下编译通过并能正确运行, 它们既是学习算法设计的示例, 也能使复杂抽象的算法设计更易为学习者理解和掌握。书中包含大量实例和图示, 并附丰富的习题, 便于自学。 |
|
主题词:
|
电子计算机 算法设计 |
|
主题词:
|
电子计算机 算法分析 |
|
中图分类法:
|
TP301.6 版次： 5 |
|
其它题名:
|
C++语言描述 |
|
主要责任者:
|
陈慧南 编著 |
|
版次:
|
第2版 |