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