计算 机 科学 丛 HZBOOKS 华童教育 原书第3版 算法导论 Thomas H. Cormen Charles E. Leiserson 美 者 RonaldL.RivestCliffordStein 段建平徐云王刚刘晓光苏明邹恒明王宏志译 Introduction to Algorithms Third Edition THOMAS H.CORMEN CHARLES E.LEISERSON RONALDL.RIVEST CLIFFORD STEIN INTRODUCTIONTO ALGORITHMS THIRD EDITION 机械工业出版社 China Machine Press 算法导论 （原书第3版） Introductionto Algorithms Third Edition “本书是算法领域的一部经典菩作，书中系统、全面地介绍了现代算法：从最快算法和数据结构到用于 看似难以解决问题的多项式时间算法；从图论中的经典算法到用于字符串匹配、计算儿何学和数论的特殊 算法。本书第3版尤其增加了两章专门讨论vanEmdeBoas树（最有用的数据结构之一）和多线程算法（日 益重要的一个主题） DanielSpielman，耶鲁大学计算机科学系教授 “作为个在算法领域有着近30年教育和研究经验的教育者和研究人员，我可以清楚明白地说这本书是 我所见到的该领域最好的教材。它对算法给出了清晰透彻、百科全书式的阅述。我们将继续使用这本书的 新版作为研究生和本科生的教材及参考书 GabrielRobins，弗吉尼亚大学计算机科学系教授 在有关算法的书中，有一些叙述非常严谨，但不够全面；另一些涉及了大量的题材，但又缺乏严谨 性。本书将严谨性和全面性融为一体，深入讨论各类算法，并着力使这些算法的设计和分析能为各个层次 的读者接受。全书各章自成体系，可以作为独立的学习单元；算法以英语和伪代码的形式描述，具备初步 程序设计经验的人就能看懂；说明和解释力求浅显易懂，不失深度和数学严谨性。 第3版的主要变化： ·新增了vanEmdeBoas树和多线程算法，并且将矩阵基础移至附录 ·修订了递归式（现在称为“分治策略”）那一章的内容，更广泛地覆盖分治法。 ·移除两章很少讲授的内容：二项堆和排序网络 ·修订了动态规划和贪心算法相关内容。 ，由于关于矩阵基础和Strassen算法的材料移到了其他章，矩阵运算这一章的内容所占篇幅更小。 ·修改了对Knuth-Morris-Pratt字符串匹配算法的讨论。 新增100道练习和28道思考题，还更新并补充了参考文献。 架指导 计算机科学/算法 客服热线：（010）88378991.88361066 购书热线： （010)6832629488379649,68995259 投稿热线： (010)88379604 读者信箱：[email protected] 华章网站http://www.hzbook.com 只网上购书：www.china-pub.com 9787111407010 定价：128.00元 拓设计 原书第3版 算法导论 Thomas H.Cormen Charles E.Leiserson 美 Ronald L.Rivest Clifford Stein 殷建平徐云王刚刘晓光苏明邹恒明王宏志译 Introduction to Algorithms Third Edition THOMASHCORMEN CHARLES E.LEISERSON RONALDL.RIVEST CLIFFORD STEIN 九江学院图书馆 ALGORTH 机械工业出版社 China MachinePress 本书提供了对当代计算机算法研究的一个全面、综合性的介绍。全书共八部分，内容涵 盖基础知识、排序和顺序统计量、数据结构、高级设计和分析技术、高级数据结构、图算法、 算法问题选编，以及数学基础知识。书中深人浅出地介绍了大量的算法及相关的数据结构， 以及用于解决一些复杂计算问题的高级策略（如动态规划、贪心算法、摊还分析等），重点在 于算法的分析与设计。对于每一个专题，作者都试图提供目前最新的研究成果及样例解答， 并通过清晰的图示来说明算法的执行过程。此外，全书包含957道练习和158道思考题，并且 作者在网站上给出了部分题的答案。 本书内容丰富，叙述深人浅出，适合作为计算机及相关专业本科生数据结构课程和研究 生算法课程的教材，同时也适合专业技术人员参考使用。 Thomas H.Cormen,Charles E.Leiserson,Ronald L.Rivest,Clifford Stein:Introduction toAlgorithms,Third Edition （ISBN978-0-262-03384-8).Original English language edition copyright 2009 by Massachusetts Institute of Technology.Simplified Chinese Translation Copyright2013byChina MachinePress. Simplified Chinese translation rights arranged with MIT Press through Bardon-Chinese Media Agency. Nopart of this book maybereproduced or transmitted in any form or by any means, elec- tronic or mechanical,including photocopying，recording orany information storageand retrieval system, without permission, in writing, from the publisher.All rights reserved. 本书中文简体字版由MITPress通过Bardon-ChineseMediaAgency授权机械工业出版社 在中华人民共和国境内独家出版发行。未经出版者书面许可，不得以任何方式抄装、复制或 节录本书中的任何部分。 封底无防伪标均为盗版 版权所有，侵权必究 本书法律顾问北京市展达律师事务所 本书版权登记号：图字：01-2009-5641 图书在版编目（CIP）数据 算法导论（原书第3版）/（美）科尔曼（Cormen，T.H.）等著；殷建平等译，一北京： 机械工业出版社，2013.1 （计算机科学丛书） 书名原文：IntroductiontoAlgorithms，ThirdEdition ISBN978-7-111-40701-0 I.算I.①科②殷Ⅲ电子计算机一算法理论IV.TP301.6 中国版本图书馆CIP数据核字（2012）第290499号 机械工业出版社（北京市西城区百万庄大街22号邮政编码 100037) 责任编辑：王春华 北京京师印务有限公司印刷 2013年1月第1版第1次印刷 185mm×260mm·49.75印张 标准书号：ISBN978-7-111-40701-0 定价：128.00元 凡购本书，如有缺页、倒页、脱页，由本社发行部调换 客服热线：（010）88378991；88361066 购书热线：（010）68326294；88379649；68995259 投稿热线：（010）88379604 读者信箱：[email protected] 厂出版者的话 Introduction to Algorithms, Third Edition 文艺复兴以降，源远流长的科学精神和逐步形成的学术规范，使西方国家在自然科学的各 个领域取得了垒断性的优势；也正是这样的传统，使美国在信息技术发展的六十多年间名家辈 出、独领风骚。在商业化的进程中，美国的产业界与教育界越来越紧密地结合，计算机学科中的 许多泰山北斗同时身处科研和教学的最前线，由此而产生的经典科学著作，不仅擎划了研究的 范畴，还揭示了学术的源变，既遵循学术规范，又自有学者个性，其价值并不会因年月的流逝而 减退。 近年，在全球信息化大潮的推动下，我国的计算机产业发展迅猛，对专业人才的需求日益迫 切。这对计算机教育界和出版界既是机遇，也是挑战；而专业教材的建设在教育战略上显得举足 轻重。在我国信息技术发展时间较短的现状下，美国等发达国家在其计算机科学发展的几十年 间积淀和发展的经典教材仍有许多值得借鉴之处。因此，引进一批国外优秀计算机教材将对我 国计算机教育事业的发展起到积极的推动作用，也是与世界接轨、建设真正的世界一流大学的 必由之路。 机械工业出版社华章公司较早意识到“出版要为教育服务”。自1998年开始，我们就将工作 重点放在了避选、移译国外优秀教材上。经过多年的不懈努力，我们与Pearson，McGraw-Hill， Elsevier，MIT，JohnWiley&Sons，Cengage等世界著名出版公司建立了良好的合作关系，从他 们现有的数百种教材中甄选出AndrewSTanenbaum，BjarneStroustrup，BrainW.Kernighan，Den nis Ritchie,Jim Gray, Afred V.Aho, John E.Hopcroft,Jeffrey D.Ullman,Abraham Silbers- chatz，WilliamStallings，DonaldE.Knuth，JohnL.Hennessy，LarryL.Peters