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

最新推荐文章于 2024-09-11 12:36:05 发布
原创 最新推荐文章于 2024-09-11 12:36:05 发布 · 922 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

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

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

好东西

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

CSP - 2020 普及组初赛试题及解析
QD_Jason的博客
03-17 914
CSP - 2020 普及组初赛试题及解析
2022CSP初赛普及组比赛详情
沾花把玖的博客
01-08 5443
2022CSP初赛普及组比赛详情重点复习栈*缀表达式图的遍历语言逻辑表达式二叉树排序队列（queue） 重点复习 栈 *缀表达式 图的遍历 语言 逻辑表达式 二叉树 排序 队列（queue） 2022CSP（原名NOIP）普及组初赛详情 比赛时间：未定 重点复习： 一，栈 1.定义：栈（stack）又名堆栈，是一种运算受限的线性表。 2.栈的主要操作： （1）s.push(a) //将a压入栈顶(纯动作) （2）s.pop() //删除栈顶的元素，但不会返回（纯动作） （3）s.top() //
2020 CSP-S1组-初赛题目+答案.pdf
10-11
2020 CSP-S1组-初赛题目+答案.pdf
2020CSP 提高组+普及组 初赛 题目小结 第一期
SB_zero_mark的博客
10-11 1755
这是一篇好文章，小结了一些选择题，有提高组和普及组 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 2771
来啦！！！我好像是全网第一个发的 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 909
NOIP2014初赛普及组C--题目及答案CSP竞赛比赛CSP考级.pdf
05-14
- **答案解析：**对于一个具有5层的满二叉树，第i层的结点数为2^(i-1)，总共的结点数为1+2+4+8+16=31，因此正确答案是A（31）。 以上知识点涵盖了NOIP2014初赛普及组C++语言试题中的核心概念和技术细节，旨在帮助...
NOIP2015初赛普及组C++试题及参考答案CSP竞赛比赛CSP考级.pdf
05-14
### NOIP2015初赛普及组C++试题及参考答案CSP竞赛知识点解析 #### 背景概述 本篇文章将针对“NOIP2015初赛普及组C++试题及参考答案CSP竞赛比赛CSP考级.pdf”的内容进行详细的知识点解析。该文档包含了2015年全国青...
CSP-J 第4套初赛模拟试题模拟题附答案
04-14
### CSP-J 第4套初赛模拟试题知识点解析 #### 基础概念及存储系统 - **存储层次体系**：现代计算机系统中的存储器按照存取速度的不同被组织成一个层次结构，通常从快到慢排列如下：高速缓存(Cache) > 主存(RAM) > ...
第十四届全国青少年信息学奥林匹克联赛初赛试题NOIPCSP竞赛比赛CSP考级.pdf
05-14
### 第十四届全国青少年信息学奥林匹克联赛初赛试题知识点解析 #### 一、单项选择题知识点解析 **1. 在以下各项中，（ ）不是操作系统软件。** - **选项解析**： - **A. Solaris**：是Sun Microsystems开发的一个...
2020 CSP-J1 CSP-S1答案解析及总结.pdf
10-12
2020 CSP-J1 CSP-S1答案解析及总结.pdf
2020 CSP-J1组-初赛-含答案.pdf
10-11
2020 CSP-J1组-初赛-含答案.pdf
2019 CSP-J 初赛试题与解析（2020.09.20）.rar
09-20
2019 CSP-J 初赛试题与解析（2020.09.20）.rar
2020 CSP-S2 提高级第二轮试题（ 原noip提高组复赛）
11-08
2020 年 CCF 非专业级软件能力认证 提高级第二轮 为了简便计算，天文学家们使用儒略日（Julian day）来表达时间。所谓儒 略日，其定义为从公元前 4713 年 1 月 1 日正午 12 点到此后某一时刻间所经过 的天数，不满一天者用小数表达。若利用这一天文学历法，则每一个时刻都将 被均匀的映射到数轴上，从而得以很方便的计算它们的差值。 现在，给定一个不含小数部分的儒略日，请你帮忙计算出该儒略日（一定 是某一天的中午 12 点）所对应的公历日期。 我们现行的公历为格里高利历（Gregorian calendar），它是在公元 1582 年 由教皇格里 2020 CCF CSP-S2
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 989
如果这个数是偶数，那么一定可以满足题目条件，那么我们只需要依次减去离当前剩余数最接近的 2 的尽可能大次幂的数，也就是说如果当前数为 26，那么我们减掉 16，当前数变为 26 - 16 = 10，然后我们减掉 8，当前数变为 10 - 8 = 2，然后我们减掉 2，当前数变为 0，那么我们的答案就是 16 8 2。我们注意到，每个选手的成绩均为不大于 600 的非负整数，那么我们只需要统计每个分数出现的次数，然后按分数从大到小计算出现次数的总和即可。输入输出使用 scanf, printf。
CSP2020提高组考后有感
weixin_43897091的博客
11-10 618
CSP2020提高组考后有感 理想得分100 + 100 + 100 + 20~40 = 320 ~ 340 实际估分 100 + 80 ~ 100 + 20 + 20 = 220 ~ 240 民间数据 100 + 85 + 60 + 20 = 265 开始并不顺利 考试前二十分钟发现准考证忘记拿，一路火花带闪电奔回宿舍 。 教训一 , key item 切记带好。 等待开题阶段并不舒服 毕竟是一路狂奔，水都没喝一口。监考员颜筋柳骨 ， 花了4min才打开了压缩文件。 正确的展开 花了半个小时有
CSP 2020 入门级第一轮答案
最新发布
WSH2012ffff的博客
09-11 1250
💎💎🚀关注博主，后期持续更新系列文章。
【网络流24题】I、 方格取数问题（二分图的最大独立集/最小割）
繁凡さん的博客
07-22 570
I、 方格取数问题（二分图的最大独立集/最小割） 【问题分析】 二分图点权最大独立集，转化为最小割模型，从而用最大流解决。 【建模方法】 首先把棋盘黑白染色，使相邻格子颜色不同，所有黑色格子看做二分图X集合中顶点，白色格子看做Y集合顶点，建立超级源点S超级汇点T。 1、从S向X集合中每个顶点连接一条容量为格子中数值的有向边。 2、从Y集合中每个顶点向T连接一条容量为格子中数值的有向边。 3、相邻黑白格子Xi,Yj之间从Xi向Yj连接一条容量为无穷大的有向边。 求出网络最大流，要求的结果就是所有格子中数值总
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值