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

算法竞赛入门到进阶

提供PPT课件,教学大纲,源码,120分钟视频讲解,咨询QQ:883604(仅限教师)讲解竞赛所常用的知识点,以及如何把知识点和竞赛题结合起来

作者:罗勇军、郭卫斌
丛书名:清华科技大讲堂
定价:59.80
印次:1-14
ISBN:9787302529156
出版日期:2019.08.01
印刷日期:2024.03.06

本书是算法竞赛的入门和进阶教材,包括算法思路、模板代码、知识体系、赛事相关等内容。本书把竞赛常用的知识点和竞赛题结合起来,讲解清晰、透彻,帮助初学者建立自信心,快速从实际问题入手,模仿经典代码解决问题,进入中级学习阶段。 全书分为12章,覆盖了目前算法竞赛中的主要内容,包括算法竞赛概述、算法复杂度、STL和基本数据结构、搜索技术、高级数据结构、基础算法思想、动态规划、数学、字符串、图论、计算几何。 本书适合用于高等院校开展的ICPC、CCPC等算法竞赛培训,中学NOI信息学竞赛培训,以及需要学习算法、提高计算思维的计算机工作者。

more >

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

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

同系列产品more >

机器学习基础(第2版·题库·微课视...

吕云翔 王渌汀 袁琪 许
定 价:59元

查看详情
程序设计竞赛入门(Python版)第2版

黄龙军
定 价:49元

查看详情
低代码:企业应用实战

史昕,黄承宁,李维佳
定 价:89元

查看详情
防火墙技术及应用

叶晓鸣、甘刚
定 价:59.80元

查看详情
算法竞赛

罗勇军,郭卫斌
定 价:168元

查看详情
图书分类全部图书
more >
  • 本书对知识点进行了精心的剖析。很多知识点看起来复杂难解,但如果结合清晰的代码、生动的文字、通俗的比喻、一目了然的图解、画龙点睛的注解,能让人有一种豁然开朗的感觉。这也是本书写作的目标。
more >
  • 目录

    第1章算法竞赛概述 

    1.1培养杰出程序员的捷径

    1.1.1编写大量代码 

    1.1.2丰富的算法知识

    1.1.3计算思维和逻辑思维

    1.1.4团队合作精神

    1.2算法竞赛与创新能力的培养

    1.3算法竞赛入门

    1.3.1竞赛语言和训练平台 

    1.3.2判题和基本的输入与输出

    1.3.3测试 

    1.3.4编码速度

    1.3.5模板

    1.3.6题目分类

    1.3.7代码规范 

    1.4天赋与勤奋

    1.5学习建议

    1.6本书的特点

    第2章算法复杂度

    2.1计算的资源

    2.2算法的定义 

    2.3算法的评估

    第3章STL和基本数据结构

    3.1容器

    3.1.1vector 

    3.1.2栈和stack

    3.1.3队列和queue

    3.1.4优先队列和priority_queue

    3.1.5链表和list

    3.1.6set

    3.1.7map

    3.2sort()

    3.3next_permutation()

    第4章搜索技术

    4.1递归和排列 

    4.2子集生成和组合问题

    4.3BFS

    4.3.1BFS和队列 

    4.3.2八数码问题和状态图搜索

    4.3.3BFS与A*算法 

    4.3.4双向广搜

    4.4DFS

    4.4.1DFS和递归

    4.4.2回溯与剪枝

    4.4.3迭代加深搜索

    4.4.4IDA*

    4.5小结

    第5章高...

精彩书评more >

标题

评论

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

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