首页 > 图书中心 >图书详情
算法竞赛入门到进阶
作者:罗勇军、郭卫斌
丛书名:清华科技大讲堂
定价:59.80元
印次:1-14
ISBN:9787302529156
出版日期:2019.08.01
印刷日期:2024.03.06
本书是算法竞赛的入门和进阶教材,包括算法思路、模板代码、知识体系、赛事相关等内容。本书把竞赛常用的知识点和竞赛题结合起来,讲解清晰、透彻,帮助初学者建立自信心,快速从实际问题入手,模仿经典代码解决问题,进入中级学习阶段。 全书分为12章,覆盖了目前算法竞赛中的主要内容,包括算法竞赛概述、算法复杂度、STL和基本数据结构、搜索技术、高级数据结构、基础算法思想、动态规划、数学、字符串、图论、计算几何。 本书适合用于高等院校开展的ICPC、CCPC等算法竞赛培训,中学NOI信息学竞赛培训,以及需要学习算法、提高计算思维的计算机工作者。
more >前言 算法竞赛,例如ACMICPC、CCPC等,在中国已经活跃多年,是最具影响力的大学生计算机竞赛。目前,已经出版的算法竞赛书也有30多部,有一些被队员们奉为“宝书”,有很好的口碑。本书作者是竞赛教练,因为工作的原因,详细阅读过这些书。这些书,或者讲解深刻让人佩服,或者娓娓道来令人愉悦,或者洋洋大观让人欲罢不能。读经典书,甘之如饴。 在多年的竞赛教练工作中,本书作者作为喜欢自我表现的社会人,也常常跃跃欲试,试图写出一本新的经典书。本书作者认为,竞赛队员在算法竞赛学习中的痛点需求如下。 算法思路: 一点就透,豁然开朗。 模板代码: 结构精巧,清晰易读。 知识体系: 由浅入深,逐步推进。 赛事相关: 参赛秘籍,高手经验。 上面立的几个flag虽然高不可攀,但确实是本书作者内心的旗帜。 本书是一本“竞赛书”,不是计算机算法教材,也不是编程语言书,因此对大多数知识点本身不会做过多的讲解,而是把重点放在讲解竞赛所常用的知识点上,以及如何把知识点和竞赛题结合起来。当然,由于编程竞赛涉及太多知识点,一本竞赛书不可能面面俱到,把所有内容都堆砌进来。市面上还有太多经典的算法教材和编程语言教材,这都是竞赛队员应该认真阅读的。 本书对知识点进行了精心的剖析。很多知识点看起来复杂难解,但如果结合清晰的代码、生动的文字、通俗的比喻、一目了然的图解、画龙点睛的注解,就能让人豁然开朗。这也是本书的目标。 代码能力体现了编程者的实力。学习别人的好代码是提高自己编码水平的捷径。本书把知识点讲解和竞赛题目紧密地结合在一起,同时给出实用的代码。这些代码有的是作者精心组织和编写的,有的是搜索大量资料后进行整理总结的结果。其中很多代码完全可以作为编程的模板,希望能对参赛学生起到参考的作用。特别是经典问题,往往有经典代码,凝结了很多人的劳动。本书作者并没有独创经典代码的能力,因此书中不可避免地引用和改写了一些公开的代码。对于一些能找到出处的经典代码,在书中都标注了出处。 本书主要面向初学者和中级进阶者。初学者面对海量繁杂的竞赛知识点往往会产生深深的无力感和挫折感,本书由浅入深地讲解知识点,逐步推进,帮助初学者建立自信心,从而快速地从能理解的实际问题入手,模仿经典代码解决问题,进入中级学习阶段。 竞赛是很专业的活动,经验非常重要。书中就一些日常训练和参赛的细节问题介绍了作者的体会。 学习算法竞赛有很大难度,需要精通编程语言、掌握很多算法,但是这并不意味着需要先学好算法和编程语言才能进行竞赛训练。事实上,建议初学者从零基础就开始学习算法编程竞赛,与算法学习和语言学习同步进行。竞赛是操练的擂台,竞赛题目把知识点和具体问题结合起来,让学到的知识有了打击的“力点”。 以上是本书的特点,希望本书能给算法竞赛的初学者和进阶学习者以较大的帮助。如果是初学者,通过本书可以快速入门,例如了解竞赛的知识点、建立算法思维、动手写出高效率的代码。如果是中级进阶者,学习本书,可以更透彻地掌握复杂算法的思想、学习经典代码、完善知识体系,从而更自信地加入到竞争激烈的比赛活动中。 本书提供教学大纲、教学课件、程序源码,扫描封底的课件二维码可以下载; 本书还提供120分钟的视频讲解,扫描书中的二维码可以在线观看。 在本书的编写过程中,华东理工大学竞赛队员提出了一些建议,感谢2015级队长姚远,以及王亦凡、王泽宸、翁天东、傅志凌等队员。 作者 2019年5月 源码下载
more >