题名:算法设计与分析 : C++语言描述
作者:陈慧南编著
出版年:2012
ISBN: 978-7-121-17399-8
分类号: TP301.6
中图分类: 算法理论
定价: 38.00元
页数: 286 页

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