算法设计

作者简介

作者简介 乔恩·克莱因伯格（Jon Kleinberg），康奈尔大学计算机科学教授。他于1996年从麻省理工学院获得博士学位。他荣获过美国国家科学基金会事业奖、海军研究局青年研究员奖、IBM 杰出创新奖和美国国家科学院创新研究奖等众多奖项。 他的研究集中在算法上，特别是与网络结构和信息相关的算法，以及这些算法在信息科学、优化、数据挖掘以及计算生物学等方面的应用。 伊娃·塔多斯（éva Tardos），康奈尔大学计算机科学教授。她是美国艺术与科学学院院士、ACM会士。她荣获过美国国家科学基金会总统青年研究员奖和富尔克森奖等众多奖项。 她的研究兴趣主要集中在图和网络问题的算法设计和分析上。她因在网络流算法和网络问题的近似算法方面的工作而闻名。她最近的工作重点是算法博弈论。 译者简介 王海鹏，软件开发者、译者、培训讲师。他拥有二十余年 IT 行业经验，翻译了二十余本软件开发相关图书，为行业内多家知名公司提供过培训。他使用的开发语言主要有 C C++、Java和 Lua。他专注于提高软件开发的效率和品质，并在量化交易领域拥有丰富的经验。

内容简介

1.众多名校采用的算法设计课程教材； 2.用实际示例阐明枯燥的算法理论； 3.更注重算法设计思路而非算法复杂度分析； 4.本书覆盖面广，且含有200多道精彩的习题，最后还扩展了PSPACE问题、参数复杂性等内容。 这是一本被众多名校采用的算法设计课程教材，强调用实际示例阐明枯燥的算法理论，更注重算法设计思路而非算法复杂度分析。本书采用新颖的教学方式，通过分析真实世界的问题来激发算法思想。两位作者以一种清晰、直接的方式，指导学生自己分析和定义问题，并从中找出适用于给定场景的算法设计原则。本书鼓励读者更深入地理解算法设计过程，探索算法在计算机科学的更广阔领域中的应用。 本书具有以下特色： ·强调问题分析和设计方法； ·遵循结构化教学法，引导学生掌握问题形式化、算法设计和算法分析的全过程； ·通过一系列带解答的问题，展示计算机科学家设计和应用算法的过程； ·包含 200 多道作业题，其中一些题目出自 Yahoo! 和 Oracle 等公司； ·提供广泛用于处理 NP 困难问题和随机应用的算法，这些是极其重要的算法主题。