2024华为OD机试真题- 电脑病毒感染-(C++/Java/Python)-C卷D卷-200分

已于 2024-08-07 19:46:41 修改
阅读量809 收藏
点赞数
分类专栏： 华为OD机试题库(C++/Java/Python） 2024华为OD机试真题(E卷D卷C卷) 文章标签： 华为od c++ python java
于 2024-04-22 21:24:32 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/goldarmour/article/details/138092998
版权
这是一道关于华为在线开发者(OD)机试的题目，涉及C++、Java和Python编程。题目描述了一个局域网中电脑的病毒感染问题，其中电脑通过特定时间相互传染。给定每台电脑的感染时间，任务是计算从初始感染源开始，感染整个网络的最短时间。如果无法感染所有电脑，则返回-1。问题的关键在于应用dijkstra算法解决最短路径问题。
摘要由CSDN通过智能技术生成
了解本专栏 订阅专栏 解锁全文 超级会员免费看
2024剑指offer
关注
专栏目录
订阅专栏
华为OD机试 - 电脑病毒感染 - Dijkstra算法（Java 2024 D卷 200分）
学Java，找哪吒
05-22 1338
最短路径问题是图论中的一个问题，目标是找到图中两个顶点之间的路径，使得其边的权重之和最小。
【OD统一考试（ C&D 卷）】电脑病毒感染，JAVA 解答
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
11-20 1335
一个局域网内有很多台电脑，分别标注为 0~N-1 的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用 t 表示。其中网络内一台电脑被病毒感染，求其感染网络内所有的电脑最少需要多长时间。如图: path[i] ={i,j,t} 表示: 电脑 i->j，电脑 i 上的病毒感染 j，需要时间 t。参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。第一个参数：局域网内电脑个数 N，1≤N ≤200；第三个 2 1 1 ：表示 2->1 时间为 1；
华为od-C卷200分题目4 - 电脑病毒感染
Casual_Lei的博客
06-29 532
相连接的电脑距离不一样，所以感染时间不一样，感染时间用t表示。其中网络内一个电脑被病毒感染，其感染网络内所有的电脑需要最少需要多长时间。如果最后有电脑不会感染，则返回-1给定一个数组times表示一个电脑把相邻电脑感染所用的时间。如图：path[i]= {i,j, t} 表示电脑i->j 电脑i上的病毒感染j，需要时间t。第二个参数：总共多少条网络连接第三个 1 2 1 表示1->2时间为1第七行：表示病毒最开始所在的电脑号1。思路：层次遍历，但是需要按照时间顺序排序，两个点都能到，时间短的在前。
2024年华为OD机试真题-电脑病毒感染-Java-OD统一考试（C卷D卷）
面试高手的博客
05-23 173
一个局域网内有很多台电脑，分别标注为0 - N-1的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用t表示。其中网络内一个电脑被病毒感染，其感染网络内所有的电脑需要最少需要多长时间。我们可以把电脑看作点，把感染时间看作距离，随后这个就变成了经典的最短路问题。如图：path[i]= {i,j, t} 表示电脑i->j 电脑i上的病毒感染j，需要时间t。给定一个数组times表示一个电脑把相邻电脑感染所用的时间。第三个 1 2 1 表示1->2时间为1。第七行：表示病毒最开始所在的电脑号1。
2024OD机试卷-电脑病毒感染 (java\python\c++)
WRJ_Jack的博客
05-28 99
一个 局域网 内有很多台电脑，分别标注为 0 ~ N-1 的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用 t 表示。 其中网络内一台电脑被病毒感染，求其感染网络内所有的电脑最少需要多长时间。如果最后有电脑不会感染，则返回-1。
2024年华为OD机试真题- 电脑病毒感染-(C++/Java/python)-OD统一考试（C卷D卷）
dijkstra2023的博客
07-01 309
一个局域网内有很多台电脑，分别标注为 0 ~ N-1 的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用 t 表示。其中网络内一台电脑被病毒感染，求其感染网络内所有的电脑最少需要多长时间。如果最后有电脑不会感染，则返回-1。
2024华为OD机试真题-伐木工(C++/Java/Python)-C卷D卷-200分
goldarmour的博客
05-19 557
一根X米长的树木，伐木工切割成不同长度的木材后进行交易，交易价格为每根木头长度的乘积。规定切割后的每根木头长度都为正整数；也可以不切割，直接拿整根树木进行交易。 请问伐木工如何尽量少的切割，才能使收益最大化？
2024华为OD机试真题- 电脑病毒感染-(C++/Python)-C卷D卷-200分
goldarmour的博客
07-01 253
一个局域网内有很多台电脑，分别标注为 0 ~ N-1 的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用 t 表示。 其中网络内一台电脑被病毒感染，求其感染网络内所有的电脑最少需要多长时间。如果最后有电脑不会感染，则返回-1。
2024华为OD机试真题-学生重新排队-(C++/Java/Python)-C卷D卷-200分
热门推荐
goldarmour的博客
04-17 1万+
n 个学生排成一排，学生编号分别是 1 到 n，n 为 3 的整倍数。 老师随机抽签决定将所有学生分成 m 个 3 人的小组（n == 3 * m） ， 为了便于同组学生交流，老师决定将小组成员安排到一起，也就是同组成员彼此相连，同组任意两个成员之间无其它组的成员。
2024年华为OD机试真题- 分月饼-(C++/Java/python)-OD统一考试（C卷D卷）
最新发布
dijkstra2023的博客
07-03 392
中秋节，公司分月饼，m 个员工，买了 n 个月饼，m ≤ n，每个员工至少分 1 个月饼，但可以分多个，单人分到最多月饼的个数是 Max1 ，单人分到第二多月饼个数是 Max2 ，Max1 - Max2 ≤ 3 ，单人分到第 n - 1 多月饼个数是 Max(n-1)，单人分到第n多月饼个数是 Max(n) ，Max(n-1) – Max(n) ≤ 3,问有多少种分月饼的方法？
【2024最新华为OD-C/D卷试题汇总】[支持在线评测] 电脑病毒感染(200分) - 三语言AC题解(Python/Java/Cpp)
春秋招笔试突围
06-12 392
K小姐是一家公司的网络管理员，最近她发现公司内部的局域网出现了电脑病毒。经过调查，K小姐了解到病毒是从某一台电脑开始传播的，通过电脑之间的网络连接，病毒会感染其他电脑。 公司内部一共有 $N$ 台电脑，编号从 $1$ 到 $N$。电脑之间存在 $M$ 条网络连接，每条连接由三个整数 $(i,j,t)$ 表示，意味着电脑 $i$ 和电脑 $j$ 之间存在网络连接，如果电脑 $i$ 感染了病毒，那么经过时间 $t$ 后，电脑 $j$ 也会被感染。 现在，K小姐知道最开始病毒是从编号为 $s$ 的电脑开始传播
华为OD机试D卷C卷 - 电脑病毒感染（C++ Java JavaScript Python C语言）
算法大师！
12-18 4420
一个局域网内有很多台电脑，分别标注为 0 ~ N-1 的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用 t 表示。
华为OD刷题C卷 - 每日刷题34（内存冷热标记，电脑病毒感染）
2401_84585615的博客
06-17 329
使用Dijkstra算法的思想，通过优先队列（PriorityQueue）和已访问标记数组（visited）来找到从源点到网络内所有电脑的最短感染时间。使用Java 8的流（Stream）和Lambda表达式对剩余的页框号按照访问频次降序、页框号升序进行排序，并打印出每个热内存页框号及其访问频次。然后，读取每条网络连接的详细信息，包括连接的起点、终点和感染时间，构建一个邻接表表示网络。它提供了一个Java类Main，其中包含main方法和markHot方法，用于根据内存页的访问频次进行冷热标记。
【华为OD机试真题2023C&D卷 JAVA&JS】电脑病毒感染
qq_34465338的博客
12-26 1483
电脑病毒感染 一个局域网内有很多台电脑，分别标注为0 - N-1的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用t表示。 其中网络内一个电脑被病毒感染，其感染网络内所有的电脑需要最少需要多长时间。如果后有电脑不会感染，则返回-1给定一个数组times表示一个电脑把相邻电脑感染所用的时间。 如图：path[i]= {i,j, t} 表示电脑i->j 电脑i上的病毒感染j，需要时间t。
【100分】【电脑病毒感染】
weixin_54707168的博客
12-24 1284
这段代码的作用是找到局域网内所有电脑被感染的最短时间，主要利用了 Dijkstra 算法来求解最短路径问题。代码中使用了图来表示电脑之间的连接，并记录了感染耗时，然后通过 Dijkstra 算法计算最短感染时间。一个局域网内有很多台电脑，分别标注为 0 ~ N-1 的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用 t 表示。其中网络内一台电脑被病毒感染，求其感染网络内所有的电脑最少需要多长时间。第三个 2 1 1 表示2->1时间为1。2->3需要时间1，3->4需要时间1。
2024年华为OD机试真题- 贪吃的猴子-(C++/Java/python)-OD统一考试（C卷D卷）
dijkstra2023的博客
06-27 3530
一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉。
2024华为OD机试真题-英文输入法-(C++/Java/Python)-C卷D卷-100分
goldarmour的博客
03-18 672
主管期望你来实现英文输入法单词联想功能，需求如下： 依据用户输入的单词前缀，从已输入的英文语句中联想出用户想输入的单词。 按字典序输出联想到的单词序列，如果联想不到，请输出用户输入的单词前缀。
【华为OD机试】真题E卷-电脑病毒感染（Java）
u014481728的博客
02-02 1566
一个局域网内有很多台电脑，分别标注为 0 ~ N-1 的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用t 表示。其中网络内一台电脑被病毒感染，求其感染网络内所有的电脑最少需要多长时间。如果最后有电脑不会感染，则返回-1.给定一个数组 times 表示一台电脑把相邻电脑感染所用的时间如图: path[i] = {i,j,t} 表示: 电脑i -> j，电脑i 上的病毒感染j，需要时间 t。
华为OD机试 Java -电脑病毒感染
2401_83040099的博客
03-12 613
一个局域网内有很多台电脑，分别标注为 0 ~ N-1 的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用 t 表示。 其中网络内一台电脑被病毒感染，求其感染网络内所有的电脑最少需要多长时间。如果最后有电脑不会感染，则返回-1。 给定一个数组 times 表示一台电脑把相邻电脑感染所用的时间。 如图：path[i] = {i, j, t} 表示：电脑 i->j，电脑 i 上的病毒感染 j，需要时间 t。
2023华为od机试C卷【电脑病毒感染】JS 实现
MISAYAONE的博客
12-23 331
一个局域网内有很多台电脑，分别标注为 0 ~ N-1 的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用t 表示。其中网络内一台电脑被病毒感染，求其感染网络内所有的电脑最少需要多长时间。如果最后有电脑不会感染，则返回-1.
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

2024剑指offer

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

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

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

打赏作者

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

抵扣说明：

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

余额充值