算法竞赛入门经典

刘汝佳 ，1982年12月生，高中毕业于重庆市外国语学校。 2000年3月获得NOI2000全国青少年信息学奥林匹克竞赛一等奖第 四名，进入国家集训队，并因此保送到清华大学计算机科学与技术系。 大一时获2001年ACM/ICPC国际大学生程序设计竞赛亚洲-上海赛区冠军 和2002年世界总决赛银牌（世界第四），2005年获学士学位，2008年获 硕士学位。 学生时代曾为中国计算机学会NOI科学委员会学生委员，担任 IOI2002-2008中国国家队教练，并为NOI系列比赛命题十余道。现为 NOI竞赛委员会委员，并在NOI 25周年时获得中国计算机学会颁发 的“特别贡献奖”。 2004年至今共为ACM/ICPC亚洲赛区命题二十余道，担任6次裁判 和2次命题总监，并应邀参加IOI和ACM/ICPC相关国际研讨会，发表论 文两篇。 2004年初作为第一作者出版专著《算法艺术与信息学竞赛》，2009 年出版译著《编程挑战》，2009年出版《算法竞赛入门经典》，2012年 出版《算法竞赛入门经典——训练指南》。 多年来在全国二十余个城市进行中学生竞赛培训工作，为北京、上 海、吉隆坡等地的著名高校授课与宣讲，并多次与TopCoder、百度和网 易有道等知名企业合作举办比赛，让更多的IT人才获得展示自我的平 台。 内容简介 本书是一本算法竞赛的入门与提高教材，把C/C++语言、算法和解 题有机地结合在一起，淡化理论，注重学习方法和实践技巧。全书内容 分为12章，包括程序设计入门、循环结构程序设计、数组和字符串、函 数和递归、C++与STL入门、数据结构基础、暴力求解法、高效算法设 计、动态规划初步、数学概念与方法、图论模型与算法、高级专题等内 容，覆盖了算法竞赛入门和提高所需的主要知识点，并含有大量例题和 习题。书中的代码规范、简洁、易懂，不仅能帮助读者理解算法原理， 还能教会读者很多实用的编程技巧；书中包含的各种开发、测试和调试 技巧也是传统的语言、算法类书籍中难以见到的。 本书可作为全国青少年信息学奥林匹克联赛（NOIP）复赛教材、 全国青少年信息学奥林匹克竞赛（NOI）和ACM国际大学生程序设计竞 赛（ACM/ICPC）的训练资料，也可作为IT工程师与科研人员的参考用 书。 本书封面贴有清华大学出版社防伪标签，无标签者不得销售。 版权所有，侵权必究。侵权举报电话：010-62782989 13701121933 图书在版编目（CIP）数据 算法竞赛入门经典/刘汝佳编著．－2版．－北京：清华大学出版社， 2014 （算法艺术与信息学竞赛） ISBN 978-7-302-35628-8 Ⅰ．①算… Ⅱ．①刘… ......