E-计算疫情扩散时间(200p)

已于 2024-12-03 00:07:23 修改
阅读量546 收藏
点赞数
CC 4.0 BY-SA版权
文章标签： python c语言
于 2024-09-06 15:57:17 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Qmtdearu/article/details/141961991
2025B卷01 同时被 2 个专栏收录
263 篇文章 ¥59.90 ¥99.00
订阅专栏
2025B卷
117 篇文章 ¥39.90 ¥99.00
订阅专栏

🍓OJ题目截图

alt

⏰ 计算疫情扩散时间

问题描述

在一个 n×nn \times nn×n 的地图中，有部分区域被感染病菌。感染区域每天都会把周围（上下左

了解本专栏 订阅专栏 解锁全文
E-跳格子3(200p
春秋招笔试突围
10-22 213
直接计算上述方程的时间复杂度是 O(nk)，对于大规模数据会超时。维护一个单调递减的双端队列，队列中存储的是格子的索引。这道题目本质上是一个动态规划问题，但需要用到单调队列来优化时间复杂度。对于第 i 个格子，可以从前面 k 个格子中的任意一个跳过来。个格子，每个格子上有特定的分数。请计算小明跳到终点（最后一个格子）时能获得的最大得分。定义 dp[i] 为跳到第 i 个格子时能获得的最大得分。输出一个整数，表示小明能获得的最大得分。，表示每次跳跃的最大步长。，表示每个格子的分数。，表示格子的总数量。
E-最大社交距离(200p)
春秋招笔试突围
10-18 189
输出一个整数，表示最后进入的员工所坐的位置编号。如果所有座位都已被占用，则输出 -1。在疫情期间，为了保证社交距离，公司组织了一场特殊的交流会议。你的任务是确定最后一位进入会议室的员工将会坐在哪个位置。，表示员工的进出顺序。第二行是一个整数数组。
E-空栈压数(200p)
春秋招笔试突围
08-31 746
解释：向栈压入 80 时，10+20+50=80，数据合并后入栈 160，压入两个 1 时，合并为 2，最终栈顶至栈底的数字为 2 和 160。最终栈中存留的元素值，元素值使用单个空格隔开，如 “8 7 6 5”，从左至右依次为栈顶至栈底的数字。向一个空栈压入正整数，每当压入一个整数时，执行以下规则（设：栈顶至栈底整数依次编号为。一行字符串，包含使用单个空格隔开的正整数，如 “5 6 7 8”，左边的数字先入栈。向栈中输入一串数字，请输出应用此规则后栈中最终存留的数字。
E-数字游戏(200p)
春秋招笔试突围
10-21 216
这道题目的核心在于如何高效地判断是否存在连续的若干张牌，其和可以被小明手中的牌整除。假设小明的牌是 7，后续的牌是 [2, 12, 6, 3, 5, 5]。可以看到，有多个 0 出现，这意味着存在和可以被 7 整除的连续子序列。对每个元素除以 7 取余：[0, 2, 0, 6, 2, 0, 5]。张牌中，是否存在连续的若干张牌，其和可以被小明手中牌上的数字整除。如果出现了相同的余数，说明存在一段连续的牌，其和可以被 m 整除。遍历前缀和数组，对每个元素求其除以 m（小明手中的牌）的余数。
E-字母组合(200p)
春秋招笔试突围
09-09 494
屏蔽字符串中的所有字母不能同时出现在输出的字符串中。例如，如果屏蔽字符串是 “abc”，则输出的字符串中不能同时包含 a、b 和 c，但可以包含其中的一个或两个。给定一个数字到字母的映射关系和一个屏蔽字符串，要求根据输入的数字字符串生成所有可能的字母组合，但需要排除包含屏蔽字符串中所有字母的组合。如果在某个组合中，屏蔽字符的匹配数量等于屏蔽字符串的长度，则说明这个组合包含了所有屏蔽字符，应该被排除。当生成的组合长度等于数字字符串的长度时，如果该组合有效（不包含所有屏蔽字符），则将其添加到结果列表中。
E-导师请吃火锅(200p)
春秋招笔试突围
10-19 206
你希望能吃到最多的恰到好处的菜品，但你的手速有限，用。关键在于理解我们需要在保证手速限制的情况下，尽可能多地捞取恰到好处的菜品。请计算在最优策略下，你最多能吃到多少个恰到好处的菜品。，分别表示下入火锅的菜品数量和你的手速（即两次捞菜之间的最小间隔时间）。首先，我们需要计算每个菜品变得恰到好处的时间（下锅时间 + 烹饪时间）。如果可以捞取，我们就捞起这个菜品，并更新上一次捞菜的时间索引。输出一个整数，表示在最优策略下能吃到的恰到好处的菜品数量。我们总是捞取第一个恰到好处的菜品，因为这是最优的开始策略。
E-通过软盘拷贝文件(200p)
春秋招笔试突围
09-09 564
虽然后两个文件总大小更大且未超过 1474560 字节,但因为实际占用的大小超过了 1474560 字节,所以不能选后两个文件。从 6 个文件中,选择 3 个大小为 400000 的文件和 1 个大小为 200000 的文件,得到最大总大小为 1400000。也可以选择 2 个大小为 400000 的文件和 3 个大小为 200000 的文件,得到的总大小也是 1400000。每个文件占用的空间都是 512 字节的整数倍，但我们只需要考虑文件的实际大小。科学家的目标是使拷贝到软盘中的文件内容总大小最大。
E-查找充电设备组合(200p)
春秋招笔试突围
09-06 342
当充电设备输出功率 50、20、20 组合时，其输出功率总和为 90，最接近充电站最大充电输出功率，因此最优元素为 90。个充电设备，每个充电设备均有对应的输出功率。任意个充电设备组合的输出功率总和，均构成功率集合。我们需要从给定的充电设备中选择一些，使得它们的总功率最接近但不超过充电站的最大输出功率。所有充电设备的输出功率组合，均大于充电站最大充电输出功率 30，此时最优元素值为 0。开始向下遍历 dp 数组，找到第一个为 true 的索引，即为最优解。的最优元素，表示最接近充电站最大输出功率。
E-跳马(200p)
春秋招笔试突围
09-09 426
现在的任务是将所有的马移动到同一个位置，如果可能的话，需要计算出最少需要的总步数。每个字符要么是 ‘.’（表示该位置没有棋子），要么是 1 到 9 之间的数字（表示该位置有一个等级为该数字的马）。列的棋盘上，分布着若干等级不同的"马"棋子。每个"马"棋子的走法类似于象棋中的马，但它们可以走 1 到。：对棋盘上的每个马进行广度优先搜索（BFS）BFS 保证找到最短路径每个马的搜索深度受其等级。输出一个整数，表示将所有马移动到同一位置所需的最少总步数。棋盘上只有一匹马，它已经在一个位置上，不需要移动。
ERTEC200P-2用户手册
11-26
ERTEC200P-2是一款由西门子公司生产的增强型实时以太网控制器，它集成了最新版的PROFINET协议芯片，专为工业通讯网络设计。用户手册提供了详细的数据、配置信息以及应用指南，对于硬件开发者而言是不可或缺的参考...
ERTEC200P-2数据手册
11-26
ERTEC200P-2作为SIEMENS推出的PROFINET协议芯片，其数据手册中的内容涵盖了该芯片的技术参数和功能特性，是学习和掌握其应用技术的重要资料。以下将详细介绍ERTEC200P-2的特点和技术规格： 1. 集成处理器ARM926EJ-S...
RAGFlow Agent 知识检索节点源码解析：从粗排到精排的完整流程
澄南澄北的博客
08-01 910
文本检索：基于关键词匹配，擅长精确匹配和术语查找向量检索：基于语义相似度，擅长理解查询意图和同义词匹配Embedding 检索方法通过分别编码 Query 和 Chunk 得到向量，并用余弦相似度评估相关性。优点是可以提前计算Chunk的向量并存储，检索效率高、可大规模向量召回，适合在粗排阶段使用。但这种独立编码方式无法建模两者之间的语义交互。而 Rerank 模型会将 Query 和 Chunk 作为一个成对的输入，同时送入模型进行处理。
使用yolo11训练饮料瓶盖缺陷检测质量检测数据集VOC+YOLO格式1432张5类别步骤和流程
FL1623863129的博客
08-03 727
训练完成后，最佳权重保存路径为：runs/detect/train/weights/best.pt，如果多次运行命令runs/detect/train2,runs/detect/train3文件夹生成只需要到数字最大文件夹查看就可以找到模型。经过上面训练可以使用模型做一步部署，比如使用onnx模型在嵌入式部署，使用engine模型在jetson上deepstream部署，使用torchscript模型可以在C++上部署等等。通过比较不同模型在这些指标上的表现，可以判断哪个模型在实际应用中可能更有效。
numpy广播
2402_89746772的博客
08-01 425
展平数组并返回拷贝（修改不影响原数组）。展平数组并返回视图（修改会影响原数组）。将数组广播到指定形状（返回只读视图）。数组元素迭代器，用于遍历所有元素。不改变数据，仅修改数组形状。对换数组维度（矩阵转置）。删除数组中的一维条目。滚动指定轴到新位置。
ORACLE复杂查询
ZZH1120KQ的博客
08-04 1186
在Oracle数据库中，逻辑判断和条件判断是两个密切相关但又不完全相同的概念。逻辑判断主要关注的是根据逻辑运算符（如AND、OR、NOT）对条件表达式的结果进行逻辑运算，从而得出最终的布尔值（true或false）。条件判断则更侧重于根据给定的条件或表达式来判断某个操作是否应该执行，或者应该执行哪个分支的操作。
宝塔Python项目无法使用域名访问
少湖说
07-31 1047
摘要：宝塔中部署的Flask项目无法通过IP/域名访问。排查发现：1) 阿里云安全组443端口已开放但连接被拒；2) 项目配置中host应为"0.0.0.0"而非"localhost"；3) Nginx反向代理错误地将请求转发至443端口（实际项目运行在50001端口）。解决方案：修改Nginx配置中的proxy_pass为http://127.0.0.1:50001，并确保外网映射正确对应内外端口。注意宝塔面板的端口映射功能可能不生效，需手动配置。（149字）
【笔记】ROS1｜5 ARP攻击Turtlebot3汉堡Burger并解析移动报文【旧文转载】
最新发布
shandianchengzi的博客
08-04 546
本文介绍了如何使用ARP攻击技术干扰Turtlebot3汉堡机器人的ROS通信。作者首先讲解了ARP协议的基本原理和攻击依据，然后通过实验演示了如何利用arpspoof工具实施ARP欺骗攻击，包括干扰普通主机上网和小车与控制机的通信。文章提供了详细的实验步骤和思考题，并建议读者在虚拟机环境下进行实践。实验结果显示，通过持续发送虚假ARP响应包可以成功劫持网络通信，开启IP转发后虽能恢复但会降低网速。最后作者还演示了如何解析被攻击机器人的移动控制报文。
Python爬虫07_Requests爬取图片
Dreamsi_zhang的博客
07-31 651
本文介绍了Python爬取网络图片并保存的方法。首先通过requests库获取图片二进制数据，使用当前时间戳作为文件名保存到本地。重点解释了必须使用二进制方式（.content）获取图片数据的原因：图片是原始字节流而非文本，任何字符编码都会破坏数据完整性。通过二进制下载和写入（'wb'模式）才能1:1还原图片文件。文中还演示了时间戳与可读时间的相互转换，为自动化爬取提供了完整解决方案。
YAML文件
2301_80251684的博客
08-04 121
YAML是一种数据序列化格式，常用于配置文件、数据交换和存储。其设计目标是简洁易读，同时支持复杂数据结构。
sed -n "100,200p" abc.log | grep -i "error|500"
05-19
这个命令的作用是从文件abc.log的第100行到第200行中查找包含"error"或"500"的行，并将结果输出。其中，sed命令用于截取指定行数的内容，grep命令用于在截取的内容中查找指定的字符串。注意，"error|500"应该写成"...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

春秋招笔试突围

你的鼓励是我最大的动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值