首页 > 图书中心 >图书详情

算法竞赛入门经典——算法实现

本书源代码下载/答疑交流/差错勘误等,请登录网址:https://gitee.com/sukhoeing/aoapc-codebook。ACM/ICPC/NOI/NOIP竞赛红宝书,信息学奥赛+面试算法+程序开发算法。

作者:陈锋
定价:98
印次:1-1
ISBN:9787302571278
出版日期:2021.05.01
印刷日期:2021.03.18

《算法竞赛入门经典——算法实现》精选《算法竞赛入门经典(第2版)》和《算法竞赛入门经典——训练指南(升级版)》中的经典题目,按算法要点和竞赛考点重新进行分拆和归类,提供了240余套简洁、高效、规范的完整代码模板。此外,也加入了一些虽然未在两本书中出现,但实际上对初学者入门非常重要的题目代码。借助于这些模板,读者在练习环节和比赛时,可大大减轻因来回琢磨代码实现细节而导致调试时间大幅增加的压力。 《算法竞赛入门经典——算法实现》共分7章,第1章介绍C++编程基础与STL,第2章介绍算法设计与优化,第3章介绍数学相关算法,第4章介绍数据结构,第5章介绍字符串,第6章介绍计算几何,第7章介绍图论。 《算法竞赛入门经典——算法实现》题目覆盖了ACM/ICPC/NOI/NOIP等算法竞赛的大多数经典题型和细分算法要点,内容全面,信息量大,非常适合选手在练习环节和比赛时参考使用。

more >

前言 最近三年,笔者在工作及创作之余,一直在参与大学生ACM/ICPC以及中学生NOI系列竞赛的培训工作,在此期间认识了很多朋友,大家一起交流算法学习及比赛趣事,互相促进,甚是开心。 很多算法初学者,甚至一些算法高手,都跟我反馈,弄明白算法的基本原理之后,迫切地希望能有一本介绍相关算法代码实现的图书,以方便大家在练习环节和比赛时作为参考。对于大学生来说,因为ICPC竞赛允许自带资料,因此他们对这样的算法代码实现书有着更迫切的期望,通过调用这些简洁、规范的代码实现,可以大大减轻他们比赛时因来回琢磨代码实现细节而导致调试时间大幅增加的压力。 而在省选以及NOI赛场上也出现过因为没有掌握较好的模板代码,导致考场上实现时间大幅度增加,最终与奖牌失之交臂的憾事。许多中学生在学习计算几何时并不知道刘汝佳老师在《算法竞赛入门经典(第2版)》《算法竞赛入门经典——训练指南》中提供了简洁、完整的模板代码,这也是本书创作的一个动机。 本书内容 本书不介绍具体的算法理论知识,而是精选《算法竞赛入门经典(第2版)》和《算法竞赛入门经典——训练指南》中的典型题目,按算法要点和竞赛考点重新进行分拆和归类,并提供240余套简洁、高效、规范、完整的实现代码模板。此外,也加入了一些虽然未在两本书中出现,但实际上对初学者入门非常重要的题目代码。 全书共分为7章,各章的具体内容如下。 第1章介绍C++编程基础与STL中的常用算法实现,共计15道真题的算法实现。 第2章介绍算法设计与优化,包含算法优化策略、贪心算法、搜索算法、动态规划算法等内容,共计56道真题的算法实现。 第3章介绍数学相关算法,包含数论、组合计数、概率与期望、组合游戏、置换、矩阵和线性方程组、快速傅里叶变换(FFT)、数值方法、数学专题等内容,共计46道真题的算法实现。 第4章介绍数据结构相关算法,包含基础数据结构、区间信息维护、排序二叉树、树的经典问题与方法、动态树与LCT、离线算法、kd-tree、可持久化数据结构、嵌套和分块数据结构等内容,共计52道真题的算法实现。 第5章介绍字符串相关算法,包含Trie与KMP以及AC自动机、后缀数组、后缀自动机等内容,共计13道真题的算法实现。 第6章介绍计算几何相关算法,包含二维几何基础、圆有关的计算问题、二维几何常用算法、三维几何基础、几何专题算法等内容,共计21道真题的算法实现。 第7章介绍图论相关算法,共包含深度优先遍历、最短路问题、生成树相关问题、二分图匹配、网络流问题,共计36道真题的算法实现。 本书只关注近些年在正式比赛(包括ACM/ICPC区域赛、NOIP以及NOI这样的全国性比赛)中常见的算法实现。书中所有真题都极具典型性,每道题在求解过程中都经过了严密、仔细的剖析和反复的优化,最终择选较优的算法代码进行实现。 系列书学习说明 至此,“算法艺术与信息学竞赛”系列已包含如下4本书。 《算法竞赛入门经典(第2版)》(以下简称《入门经典》),是系列中的核心算法理论书。如果你是个新手,刚刚步入信息学奥赛大阵营,欢迎你学习此书,它将系统地讲解C/C++语言基础知识,数据结构知识,以及信息学奥赛和ACM/ICPC中的常考必考算法知识点、技巧和剖析。 《算法竞赛入门经典——训练指南》是《入门经典》的姊妹篇,主要针对更多的算法竞赛题型进行横向拓展,以及更广范围内的讲解和训练,“覆盖面广,点到为止,注重代码”是本书的最大特点。 《算法竞赛入门经典——习题与解答》是《入门经典》的配套习题详解,将其中的多数练习题,尤其是限于篇幅无法展开的练习题,进行了细致的解析,使其更简单、易学,快速提升读者的算法思维能力。更适合初学者配合着《入门经典》一起学习。 《算法竞赛入门经典——算法实现》是一本高效备考工具书,择选近些年来信息学奥赛中最新、最经典的比赛真题,给出优化过的各类代码实现模板,通过它可快速备考各类竞赛。 读者可以根据自己的学习情况和备战目标,分时分段选择不同的图书,以最大效果地发挥“1+1>2”的事半功倍的效果。 感谢广大读者朋友们,你们的信任和支持是我在算法道路上能持续前行的最大动力。 祝大家读书快乐!

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

同系列产品more >

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

刘汝佳 陈锋
定 价:118元

查看详情
算法竞赛入门经典——习题与解答

陈锋
定 价:69.80元

查看详情
算法竞赛入门经典(第2版)

刘汝佳
定 价:49.80元

查看详情
算法竞赛入门经典——训练指南

刘汝佳、陈锋
定 价:52.80元

查看详情
算法竞赛入门经典

刘汝佳
定 价:24元

查看详情
图书分类全部图书
more >
  • 陈锋,任职于厦门宇道信隆信息科技有限公司,担任技术总监职务,专注于人工智能以及算法技术在金融科技领域的应用。同时担任四川大学ACM/ICPC算法竞赛集训队特邀指导老师,榕阳编程NOI、NOIP指导教练。所带学员多次获得ICPC金/银牌,进入NOI省队等。曾出版《算法竞赛入门经典——训练指南》《算法竞赛入门经典——习题与解答》《算法竞赛入门经典——算法实现》等畅销书。
  • 作者授课视频资源:https://www.bilibili.com/video/av94769035
    《算法竞赛入门经典——算法实现》是累计畅销22万册的信息学奥赛红宝书——《算法竞赛入门经典》的配套算法代码实现书。
    这是一本你可以在日常练习、赛前的高强度练习以及竞赛现场,快速查阅和调用代码,助你通关夺魁的书。
    本书全面覆盖ACM/ICPC/NOI/NOIP等信息学竞赛的经典题型和算法要点,239道真题,240余套代码,所有算法都经过多次优化、打磨,在历届竞赛中被广泛采用,大放异彩。借助这些代码模板,你可以大大减轻因反复琢磨代码实现细节而导致调试时间不够用的压力。
    这不是一本入门图书。想看懂它,需要你具备一定的算法基础。这本书,如果你能独立完成大部分,你的算法能力完全能达到现今IT公司内程序员的中上水准。
    《算法竞赛入门经典——算法实现》——ACM/ICPC/NOI高效备考+完美通关必备案头工具书!
more >
  • 目录

    第1章 C++编程基础与STL 1

    第2章 算法设计与优化 20

    2.1 算法优化策略 20

    2.2 贪心算法 28

    2.3 搜索算法 34

    2.4 动态规划算法 60

    第3章 数学 91

    3.1 数论 91

    3.2 组合计数 113

    3.3 概率与期望 127

    3.4 组合游戏 134

    3.5 置换 136

    3.6 矩阵和线性方程组 139

    3.7 快速傅里叶变换(FFT) 146

    3.8 数值方法 156

    3.9 数学专题 159

    第4章 数据结构 165

    4.1 基础数据结构 165

    4.2 区间信息维护 188

    4.3 排序二叉树 202

    4.4 树的经典问题与方法 212

    4.5 动态树与LCT 229

    4.6 离线算法 237

    4.7 kd-Tree 249

    4.8 可持久化数据结构 254

    4.9 嵌套和分块数据结构 263

    第5章 字符串 275

    5.1 Trie、KMP以及AC自动机 275

    5.2 后缀数组、Hash和Manacher 282

    5.3 后缀自动机 287

    第6章 计算几何 298

    6.1 二维几何基础 298

    6.2 与圆有关的计算问题 302

    6.3 二维几何常用算法 311

    6.4 三维几何基础 328

    6.5 几何专题算法 342

    第7章 图论 362

    7.1 深度优先遍历 362

    7.2 最短路问题 374

    7.3 生成树相关问题 395

    7.4 二分图匹配 404

    7.5 网络流问题 420

精彩书评more >

标题

评论

版权所有(C)2023 清华大学出版社有限公司 京ICP备10035462号 京公网安备11010802042911号

联系我们 | 网站地图 | 法律声明 | 友情链接 | 盗版举报 | 人才招聘