2020 CSP 提高组+普及组 初赛 题目小结 第四期

最新推荐文章于 2025-08-19 00:31:03 发布
原创 最新推荐文章于 2025-08-19 00:31:03 发布 · 951 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了图算法中的广度优先搜索（广搜）所使用的核心数据结构——队列，并解释了使用邻接表存储图时深度优先搜索（深搜）的时间复杂度为O(n+e)。此外，还探讨了一个二分图在特定条件下的最大边数。

好东西

1.广搜一定要用的数据结构
答案：队列
常识
2.一个图，有n个结点和e条边，用邻接表储存，用深搜的时间复杂度是？？？
答案：O(n+e)
既然是用邻接表，那么，就是依次访问每一结点和边，即n+e
3. …(二分图介绍）一个二分图有24个结点，那么它最多有几条边？？？
答案：144
首先将点集分为 24/2=12 的两部分，每部分的一个点向另一部分的每一个点连一条边，即：12*12=144 条
还有后期，谢谢阅读

CSP - 2020 普及组初赛试题及解析
QD_Jason的博客
03-17 1303
CSP - 2020 普及组初赛试题及解析
2020 CSP-S1组-初赛题目+答案.pdf
10-11
2020 CSP-S1组-初赛题目+答案.pdf
2020CSP 提高组+普及组 初赛 题目小结 第一期
SB_zero_mark的博客
10-11 1829
这是一篇好文章，小结了一些选择题，有提高组和普及组 1.在44的表格里，选择两个格子，使它们不在同一列也不在同一行，有几种方法？？？ 选项忘了… 答案：72 组合数的计算：C(16,2)-4C(4,2)-4C(4,2)=120-46-4*6=72 总的方法减去在同一列或在同一行，得到结果。 2.是谁引入熵并开创信息论？？？ A.欧拉 B.冯诺依曼 C. 香农 D.图灵 选择C 常识题 还会有第二期的，谢谢阅读 ...
2020 CSP 提高组+普及组 初赛 题目小结 第三期
SB_zero_mark的博客
10-11 2856
来啦！！！我好像是全网第一个发的 1.一个8分钟的视频，每秒播放24帧，每帧为一个2048*1024+32位的图片。请问这个视频占用多少空间？ 答案：90G 2048 * 1024=2^11 * 2^10 = 2^21 32位=4B 2^21 * 4 B= 2^23 B=2^13 KB= 2^3 MB=8 MB 每个图片8MB，共有 8 *60 *24 =11520张，则有 11520 * 8 MB=92160MB=90G 这空间有点小啊 2.链表特点：？？？ 选项忘了，答案是 不支持随机访问。为什么我选这
CSP2020入门组初赛试题之单项选择题解析
hnjzsyjyj的专栏
08-11 935
2020-CSP-J-普及组初赛
06-10
"2020-CSP-J-普及组初赛-B.zip"这个文件名表明它可能是初赛中的一个部分，"B"可能代表不同的试题集或者比赛环节，例如A类问题和B类问题，或者表示第二部分的题目。 对于参赛者来说，理解和解决CSP-J比赛中的问题...
2020CSP-J普及组初赛试题
08-14
【CSP-J普及组初赛试题】是针对少儿编程爱好者和信奥赛参赛者的入门级考试，主要测试学生的计算机科学基础知识和编程能力。试题涵盖单选题和程序阅读理解题，涉及C++语言、算法、数据结构、逻辑运算、计算机基础等多...
CSP-J+2024+入门组初赛第一轮初赛试题
08-15
CSP-J+ 2024 入门组初赛第一轮试题内容涵盖了计算机编程的多个基础知识点。在解决这些问题的过程中，参赛者需要运用算法设计、数据结构基础、逻辑思维以及程序编码能力。具体的知识点可能包括但不限于：基本的输入...
精选资源
8、CSP-J 2020 普及组 第1轮 初赛 解析 好.pdf
09-02
CSP-J 2020 普及组 第1轮 初赛 解析 本文档对 CSP-J 2020 普及组 第1轮 初赛 的试题进行了详细的解析。本文档涵盖了计算机常识、编译器、逻辑运算、冒泡排序、递归、数据结构、图论、进制转换、排列组合、二叉树、...
精选资源
2006-2020年 CSP-J1 NOIP 普及组 第1轮 初赛 真题及答案.rar
09-13
这些文件主要涵盖的是中国计算机学会(CSP)组织的青少年信息学奥林匹克竞赛(NOIP)普及组初赛的历史真题和答案，特别关注CSP-J1级别的比赛。CSP-J1是针对初中生的信息学竞赛，旨在培养和提升他们的编程技能和算法理解...
2020 CSP-J1 CSP-S1答案解析及总结.pdf
10-12
2020 CSP-J1 CSP-S1答案解析及总结.pdf
2020 CSP-J1组-初赛-含答案.pdf
10-11
2020 CSP-J1组-初赛-含答案.pdf
9、2020 CSP-S提高组第一轮比赛-C++试题及解析.pdf
09-02
9、2020 CSP-S提高组第一轮比赛-C++试题及解析.pdf
2019 CSP-J 初赛试题与解析（2020.09.20）.rar
09-20
2019 CSP-J 初赛试题与解析（2020.09.20）.rar
CSP-J初赛复习资料---NOIP普及组初赛相关资料(2019-10-15).pdf
10-15
CSP-J初赛复习资料---NOIP普及组初赛相关资料(2019-10-15)
CSP-S 2020 提高级 第一轮（初赛） 阅读程序（2）
最新发布
君义NOIP的博客
08-19 1557
摘要 本文分析了CSP-S 2020初赛的一道快速选择算法题目。该算法通过随机选择基准值，将数组划分为两部分以查找第k小的元素。判断题部分：(1)第9行x的范围是[L,R]而非[L+1,R]；(2)第19行d[a]改为d[b]不会出错。单选题部分：(3)升序序列下swap执行次数（题目注明为错题）；(4)降序序列swap次数为O(n)；(5)当d[i]=i时，平均复杂度O(n)，最坏O(n²)；(6)所有d[i]相同时，复杂度为O(n)。分析表明，该算法平均时间复杂度为O(n)，最坏情况下为O(n²)。
2020CSP初赛试题答案解析
热门推荐
zsjzliziyang的博客
10-13 4万+
目录 1.CSP-J试题（C++A卷） 2.CSP-J答案（C++A卷） 3.CSP-J试题（C++B卷） 4.CSP-J答案（C++B卷） 5.CSP-S试题（C++A卷） 6.CSP-S答案（C++A卷） 7.CSP-S试题（C++B卷） 8.CSP-S答案（C++B卷） 9.CSP-S解析 1.CSP-J试题（C++A卷） 2.CSP-J答案（C++A卷） 3.CSP-J试题（C++B卷） 4.CSP-J答...
【20CSPJ普及组】真题解析
qq_52639492的博客
07-08 1158
如果这个数是偶数，那么一定可以满足题目条件，那么我们只需要依次减去离当前剩余数最接近的 2 的尽可能大次幂的数，也就是说如果当前数为 26，那么我们减掉 16，当前数变为 26 - 16 = 10，然后我们减掉 8，当前数变为 10 - 8 = 2，然后我们减掉 2，当前数变为 0，那么我们的答案就是 16 8 2。我们注意到，每个选手的成绩均为不大于 600 的非负整数，那么我们只需要统计每个分数出现的次数，然后按分数从大到小计算出现次数的总和即可。输入输出使用 scanf, printf。
CSP2020提高组考后有感
weixin_43897091的博客
11-10 640
CSP2020提高组考后有感 理想得分100 + 100 + 100 + 20~40 = 320 ~ 340 实际估分 100 + 80 ~ 100 + 20 + 20 = 220 ~ 240 民间数据 100 + 85 + 60 + 20 = 265 开始并不顺利 考试前二十分钟发现准考证忘记拿，一路火花带闪电奔回宿舍 。 教训一 , key item 切记带好。 等待开题阶段并不舒服 毕竟是一路狂奔，水都没喝一口。监考员颜筋柳骨 ， 花了4min才打开了压缩文件。 正确的展开 花了半个小时有
2020年CSP-J普及组初赛试题分析与总结
资源摘要信息:"2020-CSP-J-普及组初赛"是针对中国计算机学会（China Computer Federation, 简称CCF）主办的青少年计算机程序设计竞赛（China Software Professional Contest for Youngster, 简称CSP）中的普及组初赛...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值