|
题名:
|
算法设计与分析 / 张德富, 曾华琳, 沈思淇编著 , |
|
ISBN:
|
978-7-302-63276-4 价格： CNY65.00 |
|
语种:
|
chi |
|
载体形态:
|
259页 图 26cm |
|
出版发行:
|
出版地： 北京 出版社： 清华大学出版社 出版日期： 2024 |
|
内容提要:
|
本书主要取材于算法设计与分析领域经典和发展潮流方面的内容。内容包括了非常经典的算法设计技术，例如递归与分治、动态规划、贪心、回溯、分支限界、图算法，也包括了一些高级的算法设计主题，例如网络流和匹配、启发式搜索、线性规划。在算法分析方面，介绍了概率分析以及最新的分摊分析和实验分析方法。在算法的理论方面，介绍了问题的下界、算法的正确性证明以及NP完全理论等方面的内容。本书包括大量的问题实例并给出了相应的设计与分析方法，书后精选了一些习题，供读者练习，以巩固所学的算法。工业应用领域的许多实际问题和疑难问题，都需要有效的求解算法，本书提供了设计有效算法的基础以及大量的可供选择的解决途径。本书内容基本上涵盖了目前国内程序设计竞赛所要掌握的主要算法，并在书后精选了部分ACM国际大学生程序设计竞赛的题目，供大家练习。 |
|
主题词:
|
算法设计 高等学校 |
|
主题词:
|
算法分析 高等学校 |
|
中图分类法:
|
TP301.6 版次： 5 |
|
主要责任者:
|
张德富 编著 |
|
主要责任者:
|
曾华琳 编著 |
|
主要责任者:
|
沈思淇 编著 |
|
附注:
|
水木书荟 |