|
题名:
|
算法设计与分析 / 郑宗汉, 郑晓明编著 , |
|
ISBN:
|
978-7-302-25198-9 价格： CNY45.00 |
|
语种:
|
chi |
|
载体形态:
|
x, 419页 图 26cm |
|
出版发行:
|
出版地： 北京 出版社： 清华大学出版社 出版日期： 2011 |
|
内容提要:
|
本书系统地介绍算法设计与分析的概念和方法, 共4部分内容。第1部分介绍算法设计与分析的基本概念, 结合穷举法、排序问题及其他一些算法, 对算法的时间复杂性的概念及复杂性的分析方法作了较为详细的叙述; 第2部分以算法设计技术为纲, 从合并排序、堆排序、离散集合的union和find操作开始, 进而介绍递归技术、分治法、贪婪法、动态规划、回溯法、分支与限界法和随机算法等算法设计技术及其复杂性分析; 第3部分介绍计算机应用领域里的一些算法, 如图和网络流, 以及计算几何中的一些问题; 第4部分介绍算法设计与分析中的一些理论问题, 如NP完全问题、计算复杂性问题、下界理论问题, 最后介绍了近似算法及其性能分析。 |
|
主题词:
|
电子计算机 算法设计 |
|
主题词:
|
电子计算机 算法分析 |
|
中图分类法:
|
TP301.6 版次： 5 |
|
主要责任者:
|
郑宗汉 编著 |
|
主要责任者:
|
郑晓明 编著 |
|
版次:
|
第2版 |
|
附注:
|
高等学校计算机教材 |