Part3.1 图论-最小生成树

2019-07-12 10:00 至 2019-07-12 10:00
时长:

已有2人报名

比赛说明

【教材简介】
《信息学奥赛一本通》(C++版)自2013年出版以来,深受中小学生信息学奥赛入门级选手的青睐,每次改版使该书内容能够不断改进和完善。《信息学奥赛一本通》定位为入门级精品教程,通俗易懂、内容精练、快速入门。

学习程序设计的关键是方法和思想,尤其在中小学起步阶段,教学的重点应该放在培养学生浓厚的编程兴趣、良好的编程习惯和科学算法思想上,要避免繁杂的概念和次要知识,抓住核心的、主要的知识点开展教学。同时,一定量的上机训练也是体会和掌握程序设计的必由之路,所以,教练选择讲解的例题和带有实战背景的训练习题就显得尤为重要。基于此,我们组织信息学金牌教练编写《信息学奥赛一本通·训练指导教程》。

本书紧密围绕“程序=算法+数据结构”这一核心思想,结合《信息学奥赛一本通》的重点和难点,对大量经典的、实战性的习题进行深入剖析,从每个题目的题义分析到算法设计,从朴素算法到算法的适当优化和比较分析,从每个变量的解释到采用的数据结构的含义和操作,让读者全方位地体会到“程序是怎样炼成的”。

本书使用了Noip的原题和从网络收集的部分资料,由于时间跨度较长,许多资料难以找到原创作者。在此,向这些素材的作者表示衷心感谢。


最后,感谢《信息学奥赛一本通》作者授权题目和数据,以供大家在线练习。
欢迎加入牛客OI交流群:370123478,参与更多比赛资讯、题解交流~