|
题名:
|
算法设计与分析:C++语言描述(第2版) / 陈慧南 , |
|
ISBN:
|
9787121173998 价格: |
|
出版发行:
|
出版地: 出版社: 电子工业出版社 出版日期: 2012.07.01 |
|
内容提要:
|
本书内容分为3部分:算法和算法分析、算法设计策略及求解困难问题。第1部分介绍问题求解方法、算法复杂度和分析、递归算法和递推关系;第2部分讨论常用的算法设计策略:基本搜索和遍历方法、分治法、贪心法、动态规划法、回溯法和分枝限界法;第3部分介绍NP完全问题、随机算法、近似算法和密码算法。书中还介绍了两种新的数据结构:跳表和伸展树,以及它们特定的算法分析方法,并对现代密码学做了简要论述。 |
|
主题词:
|
工业技术>自动化技术、计算机技术>计算技术、计算机技术>一般性问题>理论、方法>算法理论 |
|
中图分类法:
|
TP301.6 版次: |