书目详细信息
： 算法设计与分析
书目信息 机读格式(MARC)
| ISBN/价格： | 978-7-302-45720-6:CNY59.80 |
|---|---|
| 作品语种： | chi |
| 出版国别： | CN 110000 |
| 题名责任者项： | 算法设计与分析/.郑宗汉,郑晓明编著 |
| 版本项： | 3版 |
| 出版发行项： | 北京:,清华大学出版社:,2017 |
| 载体形态项： | 10,429页:;+26cm |
| 提要文摘： | 本书系统地介绍了算法设计与分析的概念和方法,共4篇内容。第1篇介绍算法设计与分析的基本概念,结合穷举法、排序问题及其他一些算法,对算法的时间复杂性的概念及复杂性的分析方法作了较为详细的叙述;第2篇以算法设计技术为纲,从合并排序、堆排序、离散集合的union和find操作开始,进而介绍递归技术、分治法、贪婪法、动态规划、回溯法、分支与限界法和随机算法等算法设计技术及其复杂性分析;第3篇介绍计算机应用领域里的一些算法,如图和网络流,以及计算几何中的一些问题;第4篇介绍算法设计与分析中的一些理论问题,如NP完全问题、计算复杂性问题、下界理论问题,最后介绍近似算法及其性能分析。 |
| 题名主题： | 电子计算机 算法设计 |
| 题名主题： | 电子计算机 算法分析 |
| 中图分类： | TP301.6 |
| 个人名称等同： | 郑宗汉 编著 |
| 个人名称等同： | 郑晓明 编著 |
| 记录来源： | CN GuangHua 20180306 |