算法设计(英文版)
正版新书 新华官方库房直发 可开电子发票
￥ 99.36 7.2折 ￥ 138 全新
库存3件
作者(美)乔恩·克莱因伯格(Jon Kleinberg),(美)伊娃·塔多斯(Eva Tardos)
出版社人民邮电出版社
ISBN9787115495921
出版时间2019-05
版次1
装帧平装
开本16开
纸张胶版纸
页数814页
字数1239千字
定价138元
货号SC:9787115495921
上书时间2024-11-25
商品详情
- 品相描述：全新
- 全新正版 提供发票
- 商品描述
-
作者简介:
Jon Kleinberg是美国国家科学院（NAS）、美国国家工程院（NAE）、美国人文与科学院（AAAS）三料院士。在计算机科学领域是“传说级”的人物，而且还获得过靠前数学家大会颁发“奈望林纳奖”，该奖是数学家大会为了表彰信息科学方面的重要数学贡献而设的。
主编推荐:
内容简介:
这是一本关于算法设计和分析的教材。本书围绕算法设计进行组织，对每种算法技术选择了多个典型范例进行分析，把算法的理论跟实际存在的问题结合起来，具有很大的启发性。本书侧重算法设计思路，不再赘述算法复杂度的分析，每章都从实际问题出发，经过深入的具体分析引出相应的算法的设计思想，并对算法的正确性和复杂性进行合理的分析和论证。本书覆盖面很宽，且含有200多道精彩的习题，还扩展了PSPACE问题、参数复杂性等内容。
目录:
1Introduction:Some Representative Problems/引言：某些有代表性的问题1
1.1A First Problem:Stable Matching/第 一个问题：稳定匹配1
1.2Five Representative Problems/五个有代表性的问题12
SolvedExercises/带解答的练习19
Exercises/练习22
Notesand Further Reading/注释和进一步阅读28
2Basics of Algorithm Analysis/算法分析基础29
2.1Computational Tractability/计算可解性29
2.2Asymptotic Order of Growth/增长的渐近阶35
2.3Implementing the Stable Matching Algorithm Using Lists and Arrays/用列表和数组实现稳定匹配算法42
2.4A Survey of Common Running Times/常用运行时间概述47
2.5A More Complex Data Structure:Priority Queues/更复杂的数据结构：优先队列57
SolvedExercises/带解答的练习65
Exercises/练习67
Notesand Further Reading/注释和进一步阅读70
3Graphs/图73
3.1Basic Definitions and Applications/基本定义与应用73
3.2Graph Connectivity a
...
— 没有更多了 —
以下为对购买帮助不大的评价