内容介绍
《算法竞赛入门经典(第2版)》是一本算法竞赛的入门与提高教材,把C/C++语言、算法和解题有机地结合在一起,淡化理论,注重学习方法和实践技巧。全书内容分为12章,包括程序设计入门、循环结构程序设计、数组和字符串、函数和递归、C++与STL入门、数据结构基础、暴力求解法、高效算法设计、动态规划初步、数学概念与方法、图论模型与算法、高级专题等内容,覆盖了算法竞赛入门和提高所需的主要知识点,并含有大量例题和习题。书中的代码规范、简洁、易懂,不仅能帮助读者理解算法原理,还能教会读者很多实用的编程技巧;书中包含的各种开发、测试和调试技巧也是传统的语言、算法类书籍中难以见到的。
《算法竞赛入门经典(第2版)》可作为全国青少年信息学奥林匹克联赛(NOIP)复赛教材、全国青少年信息学奥林匹克竞赛(NOI)和ACM国际大学生程序设计竞赛(ACM/ICPC)的训练资料,也可作为IT工程师与科研人员的参考用书。
作者介绍
刘汝佳,
2000年3月获得*12000全国青少年信息学奥林匹克竞赛一等奖第四名,进入国家集训队,并因此保送到清华大学计算机科学与技术系。大一时获2001年ACM/ICPC国际大学生程序设计竞赛亚洲一上海赛区冠军和2002年世界总决赛银牌(世界第四),2005年获学士学位,2008年获硕士学位。
2004年初作为作者出版专著《算法艺术与信息学竞赛》,2009年出版译著《编程挑战》。
目录
第1部分 语言篇
第1章 程序设计入门
第2章 循环结构程序设计
第3章 数组和字符串
第4章 函数和递归
第5章 C++与STL入门
第2部分 基础篇
第6章 数据结构基础
第7章 暴力求解法
第3部分 竞赛篇
第8章 高效算法设计
第9章 动态规划初步
第10章 数学概念与方法
第11章 图论模型与算法
第12章 高级专题
附录A 开发环境与方法
主要参考书目