电子工业出版社

算法设计与分析——C++语言描述（第4版）

作译者：陈慧南
出版时间：2025-01
字数：524
页数：312
版次：01-01
开本：16开开
印次：01-01
ISBN：9787121483325
所属分类：教育,本科研究生,计算机类,
定价：69.0

内容简介:
本书为普通高等教育“十一五”国家级规划教材。本书内容分为3部分：算法和算法分析、算法设计策略及求解困难问题。第1部分介绍算法问题求解基础和算法分析基础，以及两种新的数据结构：伸展树与跳表；第2部分讨论常用的算法设计策略，包括基本搜索和遍历方法、分治法、贪心法、动态规划法、回溯法和分枝限界法；第3部分介绍NP完全问题、随机算法、近似算法、遗传算法和密码算法，并对现代密码学和数论做了简要论述。本书结构清晰、内容翔实、逻辑严谨、讲解深入浅出。书中算法有完整的C++程序，这些程序构思精巧，有详细注释，并且已在C++环境下编译通过能正确运行。它们既是讲解算法设计的示例，帮助理解和掌握复杂抽象的算法设计，也是很好的C++程序设计示例。书中包含大量实例，并附有丰富的习题，便于教学和自学。本书可作为高等学校计算机及其他相关专业本科生和研究生“算法设计与分析”课程的教材或参考书，是“算法与数据结构”或“数据结构”课程有益的教学参考书，也可供计算机相关从业者及其他希望了解和学习算法知识的人员参考。