【华为OD】C卷真题 200分：电脑病毒感染 JavaScript代码实现[思路+代码]

已于 2024-03-22 15:37:28 修改
阅读量946 收藏 15
点赞数 22
文章标签： 华为od c语言 javascript java python 开发语言 码蚁软件培训
于 2024-03-16 21:13:07 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/mars1199/article/details/136770074
版权
算法题2024 同时被 2 个专栏收录
358 篇文章 76 订阅 ¥99.90 ¥299.90
订阅专栏
杂谈
805 篇文章 76 订阅
订阅专栏
这是一道关于计算电脑病毒在网络中传播最短时间的编程题，涉及到华为OD的C卷真题。题目要求根据给定的电脑连接和感染时间，找出从一个病毒感染源开始，感染所有电脑所需的最短时间。若无法感染所有电脑则返回-1。解决方案可以通过最短路径算法来实现，例如Dijkstra或Bellman-Ford算法。
摘要由CSDN通过智能技术生成
了解本专栏 订阅专栏 解锁全文
五木大大
关注
专栏目录
订阅专栏
【华为OD机试真题2023C&D卷 JAVA&JS】电脑病毒感染
qq_34465338的博客
12-26 1462
电脑病毒感染 一个局域网内有很多台电脑，分别标注为0 - N-1的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用t表示。 其中网络内一个电脑被病毒感染，其感染网络内所有的电脑需要最少需要多长时间。如果后有电脑不会感染，则返回-1给定一个数组times表示一个电脑把相邻电脑感染所用的时间。 如图：path[i]= {i,j, t} 表示电脑i->j 电脑i上的病毒感染j，需要时间t。
【100分】【电脑病毒感染】
weixin_54707168的博客
12-24 1242
这段代码的作用是找到局域网内所有电脑被感染的最短时间，主要利用了 Dijkstra 算法来求解最短路径问题。代码中使用了图来表示电脑之间的连接，并记录了感染耗时，然后通过 Dijkstra 算法计算最短感染时间。一个局域网内有很多台电脑，分别标注为 0 ~ N-1 的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用 t 表示。其中网络内一台电脑被病毒感染，求其感染网络内所有的电脑最少需要多长时间。第三个 2 1 1 表示2->1时间为1。2->3需要时间1，3->4需要时间1。
华为机考真题 -- 电脑病毒感染
最新发布
qq_25360769的博客
07-13 205
一个局域网内有很多台电脑，分别标注为 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。
电脑病毒感染
程序员阿甘的博客
11-13 9548
考察：单源最短路径
华为OD机试Js - 电脑病毒感染
qq_40642440的博客
03-20 43
一个局域网内有很多台电脑，分别标注为 0 ~ N-1 的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用 t 表示。 其中网络内一台电脑被病毒感染，求其感染网络内所有的电脑最少需要多长时间。如果最后有电脑不会感染，则返回-1。 给定一个数组 times 表示一台电脑把相邻电脑感染所用的时间。
【华为OD】C卷真题 200分：电脑病毒感染 Java代码实现[思路+代码]
十年以上编程经验的干货分享
03-16 751
内有很多台电脑，分别标注为 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。
【华为OD】C卷真题 200分：电脑病毒感染 python代码实现[思路+代码]
十年以上编程经验的干货分享
03-16 876
内有很多台电脑，分别标注为 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。
【华为OD】C卷真题100分： 租车骑绿道 JavaScript代码[思路+代码]
十年以上编程经验的干货分享
04-01 630
部门组织绿道骑行团建活动。租用公共双人自行车骑行，每辆自行车最多坐两人、做大载重M。第二行，n个数字，代表每个人的体重。体重都小于等于自行车限重m。给出部门每个人的体重，请问最多需要租用多少双人自行车。第一行两个数字m、n，自行车限重m，代表部门总人数n。输入输出示例仅供调试，后台判题数据一般不包含示例。使用双指针的方式处理。最小需要的双人自行车数量。
【华为OD】C卷真题 100分： 开心消消乐 JavaScript代码实现[思路+代码]
十年以上编程经验的干货分享
04-04 975
1）当点击一个1时，该1变被反转为0，同时相邻的上、下、左、右，以及左上、左下、右上、右下8个方向的1（如果存在1）均会自动反转为0；请问，给定一个矩阵，最少需要点击几次后，所有数字均为0？2）进一步地，一个位置上的1被反转为0时，与其相邻的8个方向的1（如果存在1）均会自动反转为0；上述样例中，四个角上的1均在中间的1的相邻8个方向上，因此只需要点击一次即可。给定一个N行M列的二维矩阵，矩阵中每个位置的数字取值为0或1。在上述4 * 4的矩阵中，只需要点击2次，即可将所有的1进行消除。
【华为OD机试】真题E卷-电脑病毒感染（Java）
u014481728的博客
02-02 1532
一个局域网内有很多台电脑，分别标注为 0 ~ N-1 的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用t 表示。其中网络内一台电脑被病毒感染，求其感染网络内所有的电脑最少需要多长时间。如果最后有电脑不会感染，则返回-1.给定一个数组 times 表示一台电脑把相邻电脑感染所用的时间如图: path[i] = {i,j,t} 表示: 电脑i -> j，电脑i 上的病毒感染j，需要时间 t。
华为OD机试 Java -电脑病毒感染
2401_83040099的博客
03-12 596
一个局域网内有很多台电脑，分别标注为 0 ~ N-1 的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用 t 表示。 其中网络内一台电脑被病毒感染，求其感染网络内所有的电脑最少需要多长时间。如果最后有电脑不会感染，则返回-1。 给定一个数组 times 表示一台电脑把相邻电脑感染所用的时间。 如图：path[i] = {i, j, t} 表示：电脑 i->j，电脑 i 上的病毒感染 j，需要时间 t。
2024年华为OD机试真题-电脑病毒感染-Java-OD统一考试（C卷D卷）
面试高手的博客
05-23 157
一个局域网内有很多台电脑，分别标注为0 - N-1的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用t表示。其中网络内一个电脑被病毒感染，其感染网络内所有的电脑需要最少需要多长时间。我们可以把电脑看作点，把感染时间看作距离，随后这个就变成了经典的最短路问题。如图：path[i]= {i,j, t} 表示电脑i->j 电脑i上的病毒感染j，需要时间t。给定一个数组times表示一个电脑把相邻电脑感染所用的时间。第三个 1 2 1 表示1->2时间为1。第七行：表示病毒最开始所在的电脑号1。
华为OD机试真题-电脑病毒感染-2023年OD统一考试（C卷E卷）
面试高手的博客
12-03 4437
一个局域网内有很多台电脑，分别标注为0 - N-1的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用t表示。其中网络内一个电脑被病毒感染，其感染网络内所有的电脑需要最少需要多长时间。如图：path[i]= {i,j, t} 表示电脑i->j 电脑i上的病毒感染j，需要时间t。给定一个数组times表示一个电脑把相邻电脑感染所用的时间。第一个参数:局域网内电脑个数N 1
2023华为od机试C卷【电脑病毒感染】JS 实现
MISAYAONE的博客
12-23 298
一个局域网内有很多台电脑，分别标注为 0 ~ N-1 的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用t 表示。其中网络内一台电脑被病毒感染，求其感染网络内所有的电脑最少需要多长时间。如果最后有电脑不会感染，则返回-1.
华为OD机试 Python【局域网病毒感染时间计算】
wtswts1232的博客
07-10 137
一个局域网内有很多台电脑，分别标注为 0 ~ N-1 的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用 t 表示。其中网络内一台电脑被病毒感染，求其感染网络内所有的电脑最少需要多长时间。如果最后有电脑不会感染，则返回-1。给定一个数组 times 表示一台电脑把相邻电脑感染所用的时间。使用Dijkstra算法来计算从某一台电脑开始感染其它所有电脑所需的最短时间。如图：path[i] = {i, j, t} 表示：电脑 i->j，电脑 i 上的病毒感染 j，需要时间 t。
华为OD机试D卷C卷 - 电脑病毒感染（C++ Java JavaScript Python C语言）
算法大师！
12-18 4350
一个局域网内有很多台电脑，分别标注为 0 ~ N-1 的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用 t 表示。
华为od机试真题 javascript 实现【打印机队列】
05-01
华为OD机试的JavaScript实现打印机队列是一道经典的数据结构题目。题目的目标是模拟一个打印机，根据输入的打印任务列表，输出任务的完成顺序，并计算出总的等待时间和任务平均等待时间。 首先，我们需要定义一个...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

五木大大

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

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

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

打赏作者

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

抵扣说明：

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

余额充值