Skip to content

Opening book details…

Can I read 算法设计与分析 第3版 on EtoBox?

算法设计与分析 第3版 by 郑宗汉,郑晓明编著, 郑宗汉、郑晓明 is a book available to read on EtoBox.

What is 算法设计与分析 第3版 about?

本书系统地介绍了算法设计与分析的概念和方法,共4篇内容.第1篇介绍算法设计与分析的基本概念,结合穷举法,排序问题及其他一些算法,对算法的时间复杂性的概念及复杂性的分析方法作了较为详细的叙述;第2篇以算法设计技术为纲,从合并排序,堆排序,离散集合的union和find操作开始,进而介绍递归技术,分治法,贪婪法,动态规划,回溯法,分支与限界法和随机算法等算法设计技术及其复杂性分析;第3篇介绍计算机应用领域里的一些算法,如图和网络流,以及计算几何中的一些问题;第4篇介绍算法设计与分析中的一些理论问题,如NP完全问题,计算复杂性问题,下界理论问题,最后介绍近似算法及其性能分析.

Author
郑宗汉,郑晓明编著, 郑宗汉、郑晓明
Publisher
北京:清华大学出版社
Published
2017
Language
ZH
ISBN
9787302457206
Updated
2026-03-25

More by 郑宗汉,郑晓明编著, 郑宗汉、郑晓明

Browse all works by 郑宗汉,郑晓明编著, 郑宗汉、郑晓明