安徽理工大学图书馆书目检索系统

Online Public Access Catalogue

题名/责任者:

算法设计与分析/王红梅编著

版本说明:

第3版

出版发行项:

北京:清华大学出版社,2022.01

ISBN及定价:

978-7-302-59439-0/CNY56.00

载体形态项:

XII, 256页:图;26cm

个人责任者:

王红梅 编著

学科主题:

电子计算机-算法设计-高等学校-教材

学科主题:

电子计算机-算法分析-高等学校-教材

中图法分类号:

TP301.6

责任者附注:

王红梅, 长春工业大学计算机科学与工程学院院长、教授、硕士生导师, 吉林省教学名师。

书目附注:

有书目和索引

提要文摘附注:

本书将经典问题和算法设计技术很好地结合起来, 以读者容易理解和接受的方式, 系统介绍了算法设计技术, 包括模拟法、递推法、蛮力法、分治法、减治法、贪心法、动态规划法、深度优先搜索、广度优先搜索、回溯法、A*算法、限界剪枝法、近似算法、概率算法和群智能算法, 同时以通俗易懂的方式, 系统介绍了算法分析技术, 包括算法的时间复杂度分析、空间复杂度分析、最优算法、确定性算法、非确定性算法、P类问题、NP类问题和NP完全问题。所有问题都用伪代码给出了算法描述和C++语言程序源码, 并且在C++语言的典型编程环境下调试通过。本书案例丰富, 叙述清晰, 深入浅出, 结合应用, 符合算法学习者的认知规律。

使用对象附注:

“十二五”普通高等教育本科国家级规划教材 新时代高等学校计算机类专业教材

豆瓣简介：