中国农业大学图书馆书目检索系统

Online Public Access Catalogue

题名/责任者:

算法设计与分析:微课视频版/张德富, 曾华琳, 沈思淇编著

出版发行项:

北京:清华大学出版社,2024

ISBN及定价:

978-7-302-63276-4/CNY65.00

载体形态项:

259页:图;26cm

丛编项:

21世纪高等学校计算机类课程创新系列教材:微课版

个人责任者:

张德富 编著

个人责任者:

曾华琳 编著

个人责任者:

沈思淇 编著

学科主题:

算法设计-高等学校-教材

学科主题:

算法分析-高等学校-教材

中图法分类号:

TP301.6

一般附注:

水木书荟

书目附注:

有书目

提要文摘附注:

本书主要取材于算法设计与分析领域经典和发展潮流方面的内容。内容包括了非常经典的算法设计技术，例如递归与分治、动态规划、贪心、回溯、分支限界、图算法，也包括了一些高级的算法设计主题，例如网络流和匹配、启发式搜索、线性规划。在算法分析方面，介绍了概率分析以及最新的分摊分析和实验分析方法。在算法的理论方面，介绍了问题的下界、算法的正确性证明以及NP完全理论等方面的内容。本书包括大量的问题实例并给出了相应的设计与分析方法，书后精选了一些习题，供读者练习，以巩固所学的算法。工业应用领域的许多实际问题和疑难问题，都需要有效的求解算法，本书提供了设计有效算法的基础以及大量的可供选择的解决途径。本书内容基本上涵盖了目前国内程序设计竞赛所要掌握的主要算法，并在书后精选了部分ACM国际大学生程序设计竞赛的题目，供大家练习。

豆瓣简介：

随书光盘: