【华为OD机试】真题E卷-电脑病毒感染（Java）

已于 2024-09-15 20:58:52 修改
阅读量1.6k 收藏 10
点赞数 10
分类专栏： 华为OD机试真题（Java实现）A卷+B卷+C卷+D卷+E卷 华为OD机试真题（Py/Java/C++）ABCDE卷 文章标签： 华为 java 华为od 华为机试 电脑病毒感染 华为OD机试
于 2024-02-02 23:21:09 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u014481728/article/details/136002464
版权
该博客详细介绍了2024年华为机试C卷的一道题目，涉及电脑病毒感染在局域网内的传播问题。题目要求计算从一台病毒感染所有电脑所需的最短时间，若无法全部感染则返回-1。解题方法为使用BFS算法，通过遍历网络连接更新感染时间。给出了示例输入输出及参考代码。

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

一、题目

题目描述：

 一个局域网内有很多台电脑，分别标注为 0 ~ N-1 的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用t 表示。

其中网络内一台电脑被病毒感染，求其感染网络内所有的电脑最少需要多长时间。如果最后有电脑不会感染，则返回-1。
给定一个数组 times 表示一台电脑把相邻电脑感染所用的时间。

如图: path[i] = {i,j,t} 表示: 电脑i -> j，电脑i 上的病毒感染j，需要时间 t。

示例

二、输入输出

输入描述:
第一行输入一个整数N ，表示局域网内电脑个数 N，1<= N<= 200 :
第二行输入一个整数M ,表示有 M 条网络连接; 
接下来M行 ,每行输入为 i,j,t 。表示电脑i感染电脑 需要时间t。 (1 <=i,j <= N)最后一行为病毒所在的电脑编号
输出描述:

了解本专栏 订阅专栏 解锁全文
【200分-电脑病毒感染】（题目+思路+Java&C++&Python解析+在线测试)
m0_73659489的博客
10-20 293
​ 其中网络内一台电胶被病毒感染，求其感染网络内所有的电脑最少需要多长时间。最终判断是否能从起点出发到达所有的其他点，如果可以，则输出最远距离，如果不可以，则输出-1。相连接的电脑距离不一样，所以感染时间不一样，感染时间用。第一个参数：局域网内电脑个数N，1 ≤ N ≤ 200；输出最少需要多少时间才能感染全部电脑，如果不存在输出。​ 一个局域网内有很多台电脑，分别标注为。表示一台电脑把相邻电脑感染所用的时间。第三个 2 1 1 表示2->1时间为1。最后一行为病毒所在的电脑编号。，表示局域网内电脑个数。
华为OD机试 C++ -电脑病毒感染
2302_77831730的博客
03-20 371
一个局域网内有很多台电脑，分别标注为 0 ~ N-1 的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用 t 表示。 其中网络内一台电脑被病毒感染，求其感染网络内所有的电脑最少需要多长时间。如果最后有电脑不会感染，则返回-1。 给定一个数组 times 表示一台电脑把相邻电脑感染所用的时间。 如图：path[i] = {i, j, t} 表示：电脑 i->j，电脑 i 上的病毒感染 j，需要时间 t。
电脑病毒感染（广度优先搜索（BFS）-Java&Python&C++&JS实现）
一键难忘的博客
01-22 1831
一个局域网内有很多台电脑，分别标注为0 - N-1的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用t表示。 其中网络内一个电脑被病毒感染，其感染网络内所有的电脑需要最少需要多长时间。如果最后有电脑不会感染，则返回-1 给定一个数组times表示一个电脑把相邻电脑感染所用的时间。 如图：path[i]= {i,j, t} 表示电脑i->j 电脑i上的病毒感染j，需要时间t。
华为OD机试 - 电脑病毒感染 - Dijkstra算法（Java 2024 D卷 200分）
学Java，找哪吒
05-22 1473
最短路径问题是图论中的一个问题，目标是找到图中两个顶点之间的路径，使得其边的权重之和最小。
【华为OD】C卷真题 200分：电脑病毒感染 C/C++代码实现[思路+代码]
十年以上编程经验的干货分享
03-10 5652
内有很多台电脑，分别标注为 0 ~ N-1 的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用 t 表示。如图：path[i] = {i, j, t} 表示：电脑 i->j，电脑 i 上的病毒感染 j，需要时间 t。其中网络内一台电脑被病毒感染，求其感染网络内所有的电脑最少需要多长时间。如果最后有电脑不会感染，则返回-1。给定一个数组 times 表示一台电脑把相邻电脑感染所用的时间。第一个参数：局域网内电脑个数N，1 ≤ N ≤ 200；第三个 2 1 1 表示2->1时间为1。
2025华为OD机试真题最新题库 (B+C+D+E卷+2025A卷) + 在线OJ在线刷题使用说明（C++、Java、Python合集）（正在更新2025A卷，目前已收录630道）
KJ.JK
07-09 9万+
2024年，华为目前已经启用D卷，目前D卷和C卷的题目一样一次订阅永久阅读，支持在线刷题，持续更新，有问题随时解答，本专栏题目数量已收录到484道。每篇文章的思路分析都非常详细，题目新增图解思路，问题解疑，多样例测试，超过百字的思路参考解析。
【华为OD机试】真题E卷-电脑病毒感染（C++）
u014481728的博客
02-18 925
一个局域网内有很多台电脑，分别标注为 0 ~ N-1 的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用t 表示。其中网络内一台电脑被病毒感染，求其感染网络内所有的电脑最少需要多长时间。给定一个数组 times 表示一台电脑把相邻电脑感染所用的时间如图: path[i] = {i,j,t} 表示: 电脑i -> j，电脑i 上的病毒感染j，需要时间 t。接下来M行 ,每行输入为 i,j,t。表示电脑i感染电脑 需要时间t。
2025华为OD机试真题目录 B+C+D+E卷，使用C语言进行解答（544道）
热门推荐
KJ.JK
04-15 16万+
本文是华为OD机试真题(C语言)专栏的目录贴（持续更新中…）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习华为OD机试真题(C语言）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习。
【华为OD机试】真题E卷-电脑病毒感染（Python）
u014481728的博客
01-25 440
一个局域网内有很多台电脑，分别标注为 0 ~ N-1 的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用t 表示。其中网络内一台电脑被病毒感染，求其感染网络内所有的电脑最少需要多长时间。最后，根据计算结果判断是否存在无法感染的节点，并返回最少需要的时间才能感染全部电脑。给定一个数组 times 表示一台电脑把相邻电脑感染所用的时间如图: path[i] = {i,j,t} 表示: 电脑i -> j，
【华为OD机试真题 C++语言】422、电脑病毒感染 | 机试真题+思路参考+代码解析（C卷）（本题应该达100%）
KJ.JK
12-25 1526
题目描述 >一个局域网内有很多台电脑，分别标注为0 - N-1的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用t表示。 其中网络内一个电脑被病毒感染，其感染网络内所有的电脑需要最少需要多长时间。如果最后有电脑不会感染，则返回-1，给定一个数组 times表示 一个电脑把相邻电脑感染所用的时间   如： path[ i ]= {i，j，t}，表示电脑 -> j ，电脑 i 上的病毒感染j，需要时间 t
华为od-C卷200分题目4 - 电脑病毒感染
Casual_Lei的博客
06-29 597
相连接的电脑距离不一样，所以感染时间不一样，感染时间用t表示。其中网络内一个电脑被病毒感染，其感染网络内所有的电脑需要最少需要多长时间。如果最后有电脑不会感染，则返回-1给定一个数组times表示一个电脑把相邻电脑感染所用的时间。如图：path[i]= {i,j, t} 表示电脑i->j 电脑i上的病毒感染j，需要时间t。第二个参数：总共多少条网络连接第三个 1 2 1 表示1->2时间为1第七行：表示病毒最开始所在的电脑号1。思路：层次遍历，但是需要按照时间顺序排序，两个点都能到，时间短的在前。
【华为OD机试真题 Java语言】422、电脑病毒感染 | 机试真题+思路参考+代码解析（C卷）（本题应该达100%）
KJ.JK
12-27 1123
题目描述 >一个局域网内有很多台电脑，分别标注为0 - N-1的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用t表示。 其中网络内一个电脑被病毒感染，其感染网络内所有的电脑需要最少需要多长时间。如果最后有电脑不会感染，则返回-1，给定一个数组 times表示 一个电脑把相邻电脑感染所用的时间   如： path[ i ]= {i，j，t}，表示电脑 -> j ，电脑 i 上的病毒感染j，需要时间 t
电脑病毒感染（华为od）c++解法
qg_tt的博客
04-02 388
解法：dijkstra算法求起点到各个点最短路径的最大值（那个时候代表全部感染了）
算法，病毒传播
genghongsheng的博客
06-19 311
算法
【华为OD机试真题2023C&D卷 JAVA&JS】电脑病毒感染
qq_34465338的博客
12-26 1560
电脑病毒感染 一个局域网内有很多台电脑，分别标注为0 - N-1的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用t表示。 其中网络内一个电脑被病毒感染，其感染网络内所有的电脑需要最少需要多长时间。如果后有电脑不会感染，则返回-1给定一个数组times表示一个电脑把相邻电脑感染所用的时间。 如图：path[i]= {i,j, t} 表示电脑i->j 电脑i上的病毒感染j，需要时间t。
【100分】【电脑病毒感染】
weixin_54707168的博客
12-24 1345
这段代码的作用是找到局域网内所有电脑被感染的最短时间，主要利用了 Dijkstra 算法来求解最短路径问题。代码中使用了图来表示电脑之间的连接，并记录了感染耗时，然后通过 Dijkstra 算法计算最短感染时间。一个局域网内有很多台电脑，分别标注为 0 ~ N-1 的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用 t 表示。其中网络内一台电脑被病毒感染，求其感染网络内所有的电脑最少需要多长时间。第三个 2 1 1 表示2->1时间为1。2->3需要时间1，3->4需要时间1。
华为OD机试 Java -电脑病毒感染
2401_83040099的博客
03-12 682
一个局域网内有很多台电脑，分别标注为 0 ~ N-1 的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用 t 表示。 其中网络内一台电脑被病毒感染，求其感染网络内所有的电脑最少需要多长时间。如果最后有电脑不会感染，则返回-1。 给定一个数组 times 表示一台电脑把相邻电脑感染所用的时间。 如图：path[i] = {i, j, t} 表示：电脑 i->j，电脑 i 上的病毒感染 j，需要时间 t。
华为机考真题 -- 电脑病毒感染
qq_25360769的博客
07-13 317
一个局域网内有很多台电脑，分别标注为 0 ~ N-1 的数字，相连接的电脑距离不一样，所以感染时间不一样，感染时间用t 表示。其中网络内一台电脑病毒感染，求其感染网络内所有的电脑最少需要多长时间。如果最后有电脑不会感染，则返回-1。如：path[i] = {i, j, t} 表示：电脑 i->j，电脑 i 上的病毒感染 j，需要。第3行到第3+M-1行，输入电脑连接情况以及病毒传染时间，如2 1 1，表示。第1行，输入局域网内电脑个数N，1<=N<=200;病毒从电脑2传染到电脑1的时间为1。
2023华为od机试C卷【电脑病毒感染】JS 实现
MISAYAONE的博客
12-23 384
一个局域网内有很多台电脑，分别标注为 0 ~ N-1 的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用t 表示。其中网络内一台电脑被病毒感染，求其感染网络内所有的电脑最少需要多长时间。如果最后有电脑不会感染，则返回-1.
华为OD机试真题e卷------分糖果python
最新发布
02-15
### 华为OD机试分糖果问题的Python解题思路 #### 问题描述 小明从糖果盒中随意抓取一定数量的糖果，每次可以执行三种操作之一：取出一半糖果并舍去余数；如果当前糖果数目为奇数，则可以从盒子中再拿一个糖果或将手里的一个糖果放回去。目标是最少经过几次这样的操作能够使手中的糖果变为一颗。 为了达到这个目的，采用贪心策略来解决问题[^3]。具体来说，在每一步都尽可能快速地减少糖果的数量直到只剩下一颗为止。当遇到奇数个糖果时，优先考虑加一而不是减一，因为这样可以在下一轮更有效地通过除以2的方式大量削减糖果总数。 #### 贪婪算法分析 对于任意正整数n表示初始糖果数： - 如果 n 是偶数，则直接将其除以2； - 若 n 为奇数，则判断 (n+1)/2 和 (n−1)/2 的大小关系，选择较小的那个作为下一步的结果，这是因为我们希望更快接近1。 这种做法基于这样一个事实——当我们面对两个连续的奇数值时，较大的那个总是可以通过增加1变成一个小得多的新值（即其半数），而较小的一个则需要两次操作才能完成同样的效果(先减后除)[^4]。 #### Python代码实现 下面给出了解决上述问题的具体Python程序： ```python def min_steps_to_one(n): steps = 0 while n != 1: if n % 2 == 0: n //= 2 elif ((n + 1) // 2) < ((n - 1) // 2): n += 1 else: n -= 1 steps += 1 return steps if __name__ == "__main__": candy_count = int(input().strip()) print(min_steps_to_one(candy_count)) ``` 此函数接收一个参数`n`代表起始的糖果数量，并返回将这些糖果减少到只有一个所需的最小步数。主程序部分读入用户输入的数据并调用该方法打印最终结果。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

西攻城狮北

你的鼓励将是我创作的最大动力

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

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

打赏作者

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

抵扣说明：

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

余额充值