[PDF下载] 算法竞赛入门经典——训练指南

2026-1-2 99 1/2

算法竞赛入门经典——训练指南

作者:刘汝佳,陈锋

页数:511

出版社:清华大学出版社

出版日期:2012

ISBN:9787302291077

高清校对版pdf(带目录)

夸克网盘:https://pan.quark.cn/s/6e1d994bfee1

百度网盘:https://pan.baidu.com/s/1WMo_443gMHNHAqU8u3WsJA?pwd=ev3j

内容简介

  本书是《算法竞赛入门经典》的重要补充,旨在补充原书中没有涉及或者讲解得不够详细的内容,从而构建一个较完整的知识体系,并且用大量有针对性的题目,让抽象复杂的算法和数学具体化、实用化。

  本书共6章,分别为算法设计基础、数学基础、实用数据结构、几何问题、图论算法与模型和更多算法专题,全书通过近200道例题深入浅出地介绍了上述领域的各个知识点、经典思维方式以及程序实现的常见方法和技巧,并在章末和附录中给出了丰富的分类习题,供读者查漏补缺和强化学习效果。

  本书题目多选自近年来acm/icpc区域赛和总决赛真题,内容全面,信息量大,覆盖了常见算法竞赛中的大多数细分知识点。书中还给出了所有重要的经典算法的完整程序,以及重要例题的核心代码,既适合选手自学,也方便教练组织学习和训练。

 

作者简介

  刘汝佳,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年出版《算法竞赛入门经典》。

本书特色

 
《算法竞赛入门经典》一书是刘汝佳老师的经典作品之一,自出版以来受到了广大读者的喜爱,近年来大家一直都在期盼着刘老师新作的诞生,可以说是“望眼欲穿”!3年的等待,现在终于可以迎接《算法竞赛入门经典——训练指南》的到来了,欢迎大家来阅读本书!

 
作为《算法竞赛入门经典》的重要补充,本书旨在补充原书中没有涉及或者讲解得不够详细的内容,从而构建一个较完整的知识体系,通过近200道例题深入浅出地介绍了上述领域的各个知识点、经典思维方式以及程序实现的常见方法和技巧。

 
“覆盖面广,点到为止,注重代码”是本书的最大特点,而这3个特点都是为了向业界靠拢而设定,注重广度而非深度。本书题目多选自近年来acm/icpc区域赛和总决赛真题,内容全面,盖了常见算法竞赛中的大多数细分知识点。

  书中还给出了所有重要的经典算法的完整程序,以及重要例题的核心代码,既适合选手自学,也方便教练组织学习和训练。

目录

第1章  算法设计基础
1.1  思维的体操   
1.2  问题求解常见策略   
1.3  高效算法设计举例   
1.4  动态规划专题   
1.5  小结与习题 
第2章  数学基础
2.1  基本计数方法   
2.2  递推关系   
2.3  数论   
2.3.1  基本概念   
2.3.2  模方程   
2.4  组合游戏   
2.5  概率与数学期望   
2.6  置换及其应用   
- THE END -

非特殊说明,本博所有文章均为博主原创。