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

作者:刘汝佳、陈锋

丛书名:算法艺术与信息学竞赛

定价:52.8元

印次:1-25

ISBN:9787302291077

出版日期:2012.10.01

印刷日期:2021.01.20

图书责编:贾小红

图书分类:零售

电子书
在线购买
分享
内容简介
作者简介
前言序言
资源下载
查看详情 查看详情 查看详情

本书是《算法竞赛入门经典》的重要补充,旨在补充原书中没有涉及或者讲解得不够详细的内容,从而构建一个较完整的知识体系,并且用大量有针对性的题目,让抽象复杂的算法和数学具体化、实用化。 本书共6章,分别为算法设计基础、数学基础、实用数据结构、几何问题、图论算法与模型和更多算法专题,全书通过近200道例题深入浅出地介绍了上述领域的各个知识点、经典思维方式以及程序实现的常见方法和技巧,并在章末和附录中给出了丰富的分类习题,供读者查漏补缺和强化学习效果。 本书题目多选自近年来ACM/ICPC区域赛和总决赛真题,内容全面,信息量大,覆盖了常见算法竞赛中的大多数细分知识点。书中还给出了所有重要的经典算法的完整程序,以及重要例题的核心代码,既适合选手自学,也方便教练组织学习和训练。

前 言   “请问新书《算法实践手册》什么时候出版?望眼欲穿啊……”   自《算法竞赛入门经典》(以下简称《入门经典》)出版以来,我收到的这样的来信已经不计其数。   不过,我心里有着自己的打算。《入门经典》的出版固然为广大算法爱好者提供了一些帮助,但其中的缺憾也是很明显的,如例题太少,习题没有中文翻译,而且限于篇幅,基础知识还没讲完……这样看来,《算法实践手册》的出版时机尚未成熟,还需要一本书来铺垫,弥补上述缺憾。可惜的是,由于创业的繁忙,这个想法一直未能实现。   2010年8月底,我收到了一封读者的E-mail,和我探讨《入门经典》中的一些问题,从此和本书的第二位作者陈锋相识。我万万没有想到,这位来自银行业的软件工程师、产品架构师学习编程的时间只有两三年,他对算法的热爱、严谨求实的态度和认真刻苦的专业精神绝不亚于有着多年算法和软件工程经验的行家。在与陈锋的交流过程中,我重新开始了对这本新书的构思。   事实上,在《入门经典》的写作过程中,完成的书稿远远不止印刷出来的220多页,只是因为篇幅和内容限制没有用到该书中。如果好好地把这些书稿加以整理,再算上笔者多年来外出讲课时制作的课件、题目翻译,那么本书的轮廓已经呼之欲出。这些东西对我来说已经是老生常谈,但接触算法不久的陈锋却觉得很新鲜。这样,我萌生出了一个有趣的念头:和陈锋一起合著一本书,我提供资料和总揽全局,而陈锋一边学习以前没有接触过的新知识,一边把这些东西按照适合初学者的方式重新进行组织和细化,并以“没参加过算法竞赛的软件工程师”这样一个独特的视角提出各种意见和建议。   细水长流了一年多之后,这个构...

暂无课件

样章下载

暂无网络资源

扫描二维码
下载APP了解更多

目录
荐语
查看详情 查看详情
目    录

第1章  算法设计基础 1

  1.1  思维的体操 1

  1.2  问题求解常见策略 15

  1.3  高效算法设计举例 39

  1.4  动态规划专题 60

  1.5  小结与习题 77

第2章  数学基础 103

  2.1  基本计数方法 103

  2.2  递推关系 109

  2.3  数论 119

     2.3.1  基本概念 119

     2.3.2  模方程 126

  2.4  组合游戏 132

  2.5  概率与数学期望 139

  2.6  置换及其应用 144

  2.7  矩阵和线性方程组 151

  2.8  数值方法简介 163

  2.9  小结与习题 170

 第3章  实用数据结构 186

  3.1  基础数据结构回顾 186

     3.1.1  抽象数据类型(ADT) 186

     3.1.2  优先队列 188

     3.1.3  并查集 191

  3.2  区间信息的维护与查询 194

     3.2.1  二叉索引树(树状数组) 194

     3.2.2  RMQ问题 197

     3.2.3  线段树(1):点修改 199

     3.2.4  线段树(2):区间修改 202

  3.3  字符串(1) 208

     3.3.1  Trie 208

     3.3.2  KMP算法 211

     3.3.3  Aho-Corasick自动机 214

  3.4  字符串(2) 219

    ...