安徽理工大学图书馆书目检索系统

Online Public Access Catalogue

题名/责任者:

算法设计/Jon Kleinberg, Eva Tardos

出版发行项:

北京:人民邮电出版社,2019

ISBN及定价:

978-7-115-49592-1/CNY138.00

载体形态项:

814页:图;24cm

并列正题名:

Algorithm design

个人责任者:

克莱因伯格 (Kleinberg, Jon) 著

个人责任者:

塔多斯 (Tardos, Eva) 著

学科主题:

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

中图法分类号:

TP301.6

一般附注:

影印本, 英文版

出版发行附注:

本书英文版由Pearson Education Inc授权人民邮电出版社独家出版

责任者附注:

乔恩·克莱因伯格, 康奈尔大学计算机学教授。于1996年从麻省理工学院获得博士学位。伊娃·塔多斯, 康奈尔大学计算机科学教授。她是美国艺术与科学学院院士、ACM会士。

书目附注:

有书目 (第805-814页)

提要文摘附注:

这是一本关于算法设计和分析的教材。本书围绕算法设计进行组织, 对每种算法技术选择了多个典型范例进行分析, 把算法的理论跟实际存在的问题结合起来, 具有很大的启发性。本书侧重算法设计思路, 不再赘述算法复杂度的分析, 每章都从实际问题出发, 经过深入的具体分析引出相应的算法的设计思想, 并对算法的正确性和复杂性进行合理的分析和论证。本书覆盖面很宽, 且含有200多道精彩的习题, 还扩展了PSPACE问题、参数复杂性等内容。

豆瓣简介：