华为OD机试 - 电脑病毒感染 - Dijkstra算法（Python/JS/C/C++ 2024 D卷 200分）

最新推荐文章于 2025-05-10 07:54:41 发布
最新推荐文章于 2025-05-10 07:54:41 发布
阅读量606 收藏 8
点赞数 16
CC 4.0 BY-SA版权
分类专栏： 华为OD机试真题（Python/JS/C/C++） 文章标签： 华为od 算法 七日集训 python javascript
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.youkuaiyun.com/guorui_java/article/details/143222505

在这里插入图片描述

华为OD机试 2024E卷题库疯狂收录中，刷题点这里

专栏导读

本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。

刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。

一、题目描述

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

其中网络内一台电脑被病毒感染，求其感染网络内所有的电脑最少需要多长时间。如果最后有电脑不会感染，则返回-1。

给定一个数组 times 表示

了解本专栏 订阅专栏 解锁全文
华为OD机试 - 电脑病毒感染 - Dijkstra算法（Java 2024 D卷 200分）
学Java，找哪吒
05-22 1566
最短路径问题是图论中的一个问题，目标是找到图中两个顶点之间的路径，使得其边的权重之和最小。
华为OD机试D卷C卷 - 电脑病毒感染（C++ Java JavaScript Python C语言）
算法大师！
12-18 4569
一个局域网内有很多台电脑，分别标注为 0 ~ N-1 的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用 t 表示。
【华为OD机试真题 Java语言】422、电脑病毒感染 | 机试真题+思路参考+代码解析（C卷）（本题应该达100%）
KJ.JK
12-27 1144
题目描述 >一个局域网内有很多台电脑，分别标注为0 - N-1的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用t表示。 其中网络内一个电脑被病毒感染，其感染网络内所有的电脑需要最少需要多长时间。如果最后有电脑不会感染，则返回-1，给定一个数组 times表示 一个电脑把相邻电脑感染所用的时间   如： path[ i ]= {i，j，t}，表示电脑 -> j ，电脑 i 上的病毒感染j，需要时间 t
华为OD机试真题---电脑病毒感染
风信子的博客
11-12 1092
一个局域网内有很多台电脑，分别标注为0~N-1的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用t表示。其中网络内一台电脑被病毒感染，求其感染网络内所有的电脑最少需要多长时间。如果最后有电脑不会感染，则返回-1。给定一个数组times表示一台电脑把相邻电脑感染所用的时间。path[i]={i, j, t}表示：电脑i->j，电脑i上的病毒感染j，需要时间t。
华为OD机试 Java -电脑病毒感染
2401_83040099的博客
03-12 690
一个局域网内有很多台电脑，分别标注为 0 ~ N-1 的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用 t 表示。 其中网络内一台电脑被病毒感染，求其感染网络内所有的电脑最少需要多长时间。如果最后有电脑不会感染，则返回-1。 给定一个数组 times 表示一台电脑把相邻电脑感染所用的时间。 如图：path[i] = {i, j, t} 表示：电脑 i->j，电脑 i 上的病毒感染 j，需要时间 t。
华为OD机试-电脑病毒感染（Java/Python/C++）
shen198899的博客
05-03 461
一个局域网内有很多台电脑，分别标注为 0 ~ N-1 的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用t 表示。其中网络内一台电脑被病毒感染，求其感染网络内所有的电脑最少需要多长时间。如果最后有电脑不会感染，则返回-1.给定一个数组 times 表示一台电脑把相邻电脑感染所用的时间如图: path[i] = {i,j,t} 表示: 电脑i -> j，电脑i 上的病毒感染j，需要时间 t。
华为OD机试 - 寻找最优的路测线路 - Dijkstra算法（Python/JS/C/C++ 2024 E卷 200分）
学Java，找哪吒
10-19 803
不同于传统Dijkstra算法计算最短路径，这里计算的是路径中最小信号值的最大化。每次从优先队列中取出当前路径最小信号值最大的栅格，尝试向四个方向扩展，更新路径的最小信号值。
2024华为OD机试真题- 电脑病毒感染-(C++/Python)-C卷D卷-200分
goldarmour的博客
07-01 296
一个局域网内有很多台电脑，分别标注为 0 ~ N-1 的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用 t 表示。 其中网络内一台电脑被病毒感染，求其感染网络内所有的电脑最少需要多长时间。如果最后有电脑不会感染，则返回-1。
华为OD机试 - 最小传输时延 - Dijkstra算法（Python/JS/C/C++ 2025 A卷 200分）
最新发布
学Java，找哪吒
05-10 574
使用邻接表来表示有向图，其中graph.get(u)存储所有从节点u出发的边，每条边以int[]数组形式存储目的节点和时延。请计算给定源节点到目的节点的最小传输时延，如果目的节点不可达，返回-1。，u表示源节点，v表示目的节点，w表示u和v之间的消息传递时延。路径1→3→2→4的总时延为1 + 1 + 2 = 4。输出一个整数，表示源节点到目的节点的最小时延。路径1→2→3的总时延为4 + 5 = 9。路径1→2→4的总时延为3 + 2 = 5。路径1→3→4的总时延为1 + 4 = 5。
华为od-C卷200分题目4 - 电脑病毒感染
Casual_Lei的博客
06-29 618
相连接的电脑距离不一样，所以感染时间不一样，感染时间用t表示。其中网络内一个电脑被病毒感染，其感染网络内所有的电脑需要最少需要多长时间。如果最后有电脑不会感染，则返回-1给定一个数组times表示一个电脑把相邻电脑感染所用的时间。如图：path[i]= {i,j, t} 表示电脑i->j 电脑i上的病毒感染j，需要时间t。第二个参数：总共多少条网络连接第三个 1 2 1 表示1->2时间为1第七行：表示病毒最开始所在的电脑号1。思路：层次遍历，但是需要按照时间顺序排序，两个点都能到，时间短的在前。
【华为OD机试】真题E卷-电脑病毒感染（C++）
u014481728的博客
02-18 945
一个局域网内有很多台电脑，分别标注为 0 ~ N-1 的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用t 表示。其中网络内一台电脑被病毒感染，求其感染网络内所有的电脑最少需要多长时间。给定一个数组 times 表示一台电脑把相邻电脑感染所用的时间如图: path[i] = {i,j,t} 表示: 电脑i -> j，电脑i 上的病毒感染j，需要时间 t。接下来M行 ,每行输入为 i,j,t。表示电脑i感染电脑 需要时间t。
2024华为OD机试真题- 电脑病毒感染-(C++/Java/Python)-C卷D卷-200分
goldarmour的博客
04-22 865
一个局域网内有很多台电脑，分别标注为 0 ~ N-1 的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用 t 表示。 其中网络内一台电脑被病毒感染，求其感染网络内所有的电脑最少需要多长时间。如果最后有电脑不会感染，则返回-1。
华为OD机试C卷-- 电脑病毒感染（Java & JS & Python & C）
wbajsjhhhhh的博客
05-31 3863
一个局域网内有很多台电脑，分别标注为 0 ~ N-1 的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用 t 表示。 其中网络内一台电脑被病毒感染，求其感染网络内所有的电脑最少需要多长时间。如果最后有电脑不会感染，则返回-1。 给定一个数组 times 表示一台电脑把相邻电脑感染所用的时间。 如图：path[i] = {i, j, t} 表示：电脑 i->j，电脑 i 上的病毒感染 j，需要时间 t。
【2024华为OD机试C卷】422、电脑病毒感染 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）
KJ.JK
01-09 1494
题目描述 >一个局域网内有很多台电脑，分别标注为0 - N-1的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用t表示。 其中网络内一个电脑被病毒感染，其感染网络内所有的电脑需要最少需要多长时间。如果最后有电脑不会感染，则返回-1，给定一个数组 times表示 一个电脑把相邻电脑感染所用的时间   如： path[ i ]= {i，j，t}，表示电脑 -> j ，电脑 i 上的病毒感染j，需要时间 t
【华为OD机试真题2023C&D卷 JAVA&JS】电脑病毒感染
qq_34465338的博客
12-26 1574
电脑病毒感染 一个局域网内有很多台电脑，分别标注为0 - N-1的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用t表示。 其中网络内一个电脑被病毒感染，其感染网络内所有的电脑需要最少需要多长时间。如果后有电脑不会感染，则返回-1给定一个数组times表示一个电脑把相邻电脑感染所用的时间。 如图：path[i]= {i,j, t} 表示电脑i->j 电脑i上的病毒感染j，需要时间t。
【华为OD机试】真题E卷-电脑病毒感染（Java）
u014481728的博客
02-02 1694
一个局域网内有很多台电脑，分别标注为 0 ~ N-1 的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用t 表示。其中网络内一台电脑被病毒感染，求其感染网络内所有的电脑最少需要多长时间。如果最后有电脑不会感染，则返回-1.给定一个数组 times 表示一台电脑把相邻电脑感染所用的时间如图: path[i] = {i,j,t} 表示: 电脑i -> j，电脑i 上的病毒感染j，需要时间 t。
【华为OD机试真题 Python语言】422、电脑病毒感染 | 机试真题+思路参考+代码解析（C卷）（本题应该达100%）
KJ.JK
12-10 3963
题目描述 >一个局域网内有很多台电脑，分别标注为0 - N-1的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用t表示。 其中网络内一个电脑被病毒感染，其感染网络内所有的电脑需要最少需要多长时间。如果最后有电脑不会感染，则返回-1，给定一个数组 times表示 一个电脑把相邻电脑感染所用的时间   如： path[ i ]= {i，j，t}，表示电脑 -> j ，电脑 i 上的病毒感染j，需要时间 t
电脑病毒感染（华为od）c++解法
qg_tt的博客
04-02 405
解法：dijkstra算法求起点到各个点最短路径的最大值（那个时候代表全部感染了）
华为OD机试 C++ -电脑病毒感染
2302_77831730的博客
03-20 387
一个局域网内有很多台电脑，分别标注为 0 ~ N-1 的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用 t 表示。 其中网络内一台电脑被病毒感染，求其感染网络内所有的电脑最少需要多长时间。如果最后有电脑不会感染，则返回-1。 给定一个数组 times 表示一台电脑把相邻电脑感染所用的时间。 如图：path[i] = {i, j, t} 表示：电脑 i->j，电脑 i 上的病毒感染 j，需要时间 t。
华为od机试 a卷
03-30
### 关于华为OD机试A卷的相关信息 华为OD（On-Demand）模式下的机试试题通常会覆盖多个技术领域，包括但不限于数据结构、算法设计、编程能力等。根据已知的信息[^1]，华为OD机试的试题形式和难度分布较为固定，不同试卷（如C卷、D卷、B卷、A卷）之间可能存在一定的相似性。 #### 总体考试安排 华为OD机试的时间限制为 **150分钟**，总分为 **400分**。具体题目构成如下： - 第一道题：简单或中等难度，分值为 **100分**。 - 第二道题：同样为简单或中等难度，分值也为 **100分**。 - 第三道题：中等或困难难度，分值为 **200分**。 尽管具体的A卷内容未被明确提及，但从其他试卷的内容推测[^3]，其考察的知识点可能涉及以下几个方面： #### 常见考点分析 1. **基础数据结构** - 数组操作、链表遍历、栈与队列的应用等。 - 示例问题：给定一个数组，找出其中的最大子序列和[^2]。 2. **经典算法应用** - 动态规划、贪心算法、回溯法等。 - 示例问题：通过动态规划解决背包问题或最长公共子序列问题。 3. **字符串处理** - 字符串匹配、正则表达式解析、字符替换等。 - 示例问题：判断两个字符串是否互为变位词。 4. **图论与网络流** - 图的遍历（DFS/BFS）、最短路径计算（Dijkstra/Floyd-Warshall）、最小生成树构建（Prim/Kruskal）等。 - 示例问题：求解加权无向图中的最小生成树。 5. **多线程与并发控制** - 同步机制、锁的设计与实现、死锁检测等。 - 示例问题：编写一个多线程程序来模拟生产者消费者模型。 #### 编程语言支持 根据参考资料，华为OD机试允许使用多种主流编程语言完成答题，包括但不限于： - Python - Java - C++ - JavaScript - C 考生可以根据自己的熟悉程度选择合适的语言作答。 --- ### 如何获取更多关于A卷的具体资料？ 由于公开渠道并未详细披露A卷的具体题目，建议采取以下方法准备： 1. 参考官方提供的OJ平台链接进行刷题训练。 2. 结合C卷、D卷以及其他试卷的真题目录复习常见知识点。 3. 加入相关学习社群，与其他备考人员交流经验。 以下是基于上述信息的一个典型代码示例（假设某道题目要求寻找最大子序列和）： ```python def max_subarray_sum(nums): """ 使用动态规划找到数组中的最大子序列和。 参数: nums (list): 输入整数列表 返回: int: 最大子序列和 """ if not nums: return 0 current_max = global_max = nums[0] for num in nums[1:]: current_max = max(num, current_max + num) global_max = max(global_max, current_max) return global_max # 测试用例 nums = [-2, 1, -3, 4, -1, 2, 1, -5, 4] print(max_subarray_sum(nums)) # 输出应为6 ``` ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明：

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

余额充值