算法设计与分析

书籍简介:

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

书籍规格:

书籍信息归属:

算法设计与分析是电子工业出版社于2006.05出版的中图分类号为 TP312 ,TP301.6 的主题关于 C语言－程序设计－高等学校－教材 ,电子计算机－算法设计－高等学校－教材 ,电子计算机－算法分析－高等学校－教材 的书籍。