CHINESE

算法设计与分析

By 郑宗汉/郑晓明编

Book information

Publisher
清华大学出版社
Year
2005
ISBN
9787302108948
Language
chinese
Format
PDF
Filesize
10 MB (10528823 bytes)
Pages
371\371
Time added
2021-05-15 16:58:53

Description

内容简介 · · · · · · 《算法设计与分析》系统地介绍算法设计与分析的概念和方法，共四部分内容，第一部分包括前两章，介绍算法设计与分析的基本概念及必要的数学工具，对算法的时间复杂性的概念及算法的分析方法作了较为详细的叙述。第二部分包括第3~~9章，以算法设计技术为纲，从排序问题和离散集合的操作开始，进而介绍递归技术、分治法、贪婪法、动态规划、回溯法、分支与限界法以及随机算法等算法设计技术及其复杂性。第三部分包括第10章和第11章，介绍计算机应用领域里的一些算法，如图和网络中的一些问题，以及计算几何中的一些问题。第四部分包括第12~~15章，介绍算法设计与分析中的一些理论问题，如NP完全问题、计算复杂性问题、下界理论问题，最后介绍了近似算法及其性能分析。 ~

Similar books