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

已于 2024-03-22 15:36:26 修改
阅读量794 收藏 23
点赞数 17
文章标签： 华为od c语言 java python javascript 算法 码蚁软件培训
于 2024-03-16 20:57:23 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/mars1199/article/details/136769702
版权
本文介绍了华为OD考试中的一道真题，涉及到电脑病毒在网络中的传播。题目要求找到从已感染电脑到所有电脑的最短感染时间。通过分析，这是一个最短路径问题。文中提供了C++和Python的解题代码，并附有示例输入和输出。

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

 C++、python代码：

【华为OD】C卷真题 200分：电脑病毒感染 C/C++代码实现[思路+代码]-优快云博客

【华为OD】C卷真题 200分：电脑病毒感染 python代码实现[思路+代码]-优快云博客

题目描述

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

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

给定

了解本专栏 订阅专栏 解锁全文
电脑病毒感染【华为OD机试JAVA&Python&C++&JS题解】
步入烟尘的博客
03-21 1119
电脑病毒感染【华为OD机试JAVA&Python&C++&JS题解】一个局域网内有很多台电脑，分别标注为0 - N-1的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用t表示。 其中网络内一个电脑被病毒感染，其感染网络内所有的电脑需要最少需要多长时间。如果最后有电脑不会感染，则返回-1 给定一个数组times表示一个电脑把相邻电脑感染所用的时间。 如图：path[i]= {i,j, t} 表示电脑i->j 电脑i上的病毒感染j，需要时间t。
华为OD-C卷-电脑病毒感染[200分]
算法算法算法！！！
04-22 413
一个局域网内有很多台电脑，分别标注为 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机试真题 - 字符串比较 牛客网
2301_76543445的博客
08-08 393
2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。 题目描述 给定字符串A、B和正整数V，A的长度与B的长度相等， 请计算A中满足如下条件的最大连续子串的长度： 该连续子串在A和B中的位置和长度均相同。 该连续子串|A[i] – B[i]|之和小于等于V。其中|A[i] – B[i]|表示两个字母ASCII码之差的绝对值。 目录 题目描述 输入描述 输出描述 用例 题目解析 Java算法源码 JS算法源码 Python算法源码 C算法源码 华为
电脑病毒感染 思路+代码（华为OD-C卷-200分-Python解法）
希望我的博客，能帮上你解决学习中工作中所遇到的问题
07-12 598
相连接的电脑距离不一样，所以感染时间不一样，感染时间用 t 表示。如图：path[i] = {i, j, t} 表示：电脑 i->j，电脑 i 上的病毒感染 j，需要时间 t。如图：path[i] = {i, j, t} 表示：电脑 i->j，电脑 i 上的病毒感染 j，需要时间 t。如图：path[i] = {i, j, t} 表示：电脑 i->j，电脑 i 上的病毒感染 j，需要时间 t。如图：path[i] = {i, j, t} 表示：电脑 i->j，电脑 i 上的病毒感染 j，需要时间 t。
2024. 1华为od机试C卷【电脑病毒感染】Python
m0_72215519的博客
03-20 513
给定一个数组 times 表示一台电脑把相邻电脑感染所用的时间如图: path[i] = {i,j,t} 表示: 电脑i -> j，电脑i 上的病毒感染j，需要时间 t。
【华为OD】C卷真题 200分：电脑病毒感染 C/C++代码实现[思路+代码]
十年以上编程经验的干货分享
03-10 5656
内有很多台电脑，分别标注为 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分：电脑病毒感染 JavaScript代码实现[思路+代码]
十年以上编程经验的干货分享
03-16 988
内有很多台电脑，分别标注为 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 915
内有很多台电脑，分别标注为 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机试真题E卷】422、电脑病毒感染 | 机试真题+思路参考+代码解析（E卷复用）（C++、Java、Py）
KJ.JK
06-17 1643
题目描述 >一个局域网内有很多台电脑，分别标注为0 - N-1的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用t表示。 其中网络内一个电脑被病毒感染，其感染网络内所有的电脑需要最少需要多长时间。如果最后有电脑不会感染，则返回-1，给定一个数组 times表示 一个电脑把相邻电脑感染所用的时间   如： path[ i ]= {i，j，t}，表示电脑 -> j ，电脑 i 上的病毒感染j，需要时间 t
【华为OD机试考生抽中题 C&D卷】电脑病毒感染，用 Python 编码，速通
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
11-20 773
一个局域网内有很多台电脑，分别标注为 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机考题）
qq_57223586的博客
08-15 1043
一个局域网内有很多台电脑，分别标注为0 - N-1的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用t表示。其中网络内一个电脑被病毒感染，其感染网络内所有的电脑需要最少需要多长时间。如果最后有电脑不会感染，则返回-1；给定一个数组times表示一个电脑把相邻电脑感染所用的时间。如图：path[i]= {i,j, t} 表示电脑i->j 电脑i上的病毒感染j，需要时间t。
电脑病毒感染（华为od）c++解法
qg_tt的博客
04-02 397
解法：dijkstra算法求起点到各个点最短路径的最大值（那个时候代表全部感染了）
2023华为od机试C卷【电脑病毒感染】Python 实现
MISAYAONE的博客
12-26 814
一个局域网内有很多台电脑，分别标注为 0 ~ N-1 的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用t 表示。其中网络内一台电脑被病毒感染，求其感染网络内所有的电脑最少需要多长时间。如果最后有电脑不会感染，则返回-1.
华为OD机试 Python【局域网病毒感染时间计算】
wtswts1232的博客
07-10 228
一个局域网内有很多台电脑，分别标注为 0 ~ N-1 的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用 t 表示。其中网络内一台电脑被病毒感染，求其感染网络内所有的电脑最少需要多长时间。如果最后有电脑不会感染，则返回-1。给定一个数组 times 表示一台电脑把相邻电脑感染所用的时间。使用Dijkstra算法来计算从某一台电脑开始感染其它所有电脑所需的最短时间。如图：path[i] = {i, j, t} 表示：电脑 i->j，电脑 i 上的病毒感染 j，需要时间 t。
【驿站传信】
热门推荐
优快云
11-13 1万+
考察：单源最短路径
【100分】【电脑病毒感染】
weixin_54707168的博客
12-24 1347
这段代码的作用是找到局域网内所有电脑被感染的最短时间，主要利用了 Dijkstra 算法来求解最短路径问题。代码中使用了图来表示电脑之间的连接，并记录了感染耗时，然后通过 Dijkstra 算法计算最短感染时间。一个局域网内有很多台电脑，分别标注为 0 ~ N-1 的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用 t 表示。其中网络内一台电脑被病毒感染，求其感染网络内所有的电脑最少需要多长时间。第三个 2 1 1 表示2->1时间为1。2->3需要时间1，3->4需要时间1。
华为OD机试Js - 电脑病毒感染
qq_40642440的博客
03-20 66
一个局域网内有很多台电脑，分别标注为 0 ~ N-1 的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用 t 表示。 其中网络内一台电脑被病毒感染，求其感染网络内所有的电脑最少需要多长时间。如果最后有电脑不会感染，则返回-1。 给定一个数组 times 表示一台电脑把相邻电脑感染所用的时间。
华为od真题 病菌感染
weixin_54707168的博客
06-01 77
在一个地图中（地图有N*N个区域组成）有部分区域被感染病菌，感染区域每天都会把周围上下左右的四个区域感染，请根据给定的地图计算多少天以后全部区域都会被感染，如果初始地图上所有区域都被感染或者没有被感染区域返回-1。N取值范围是 1
【2025年B卷】华为OD-100分-字符串重新排列、字符串重新排序
最新发布
春秋招笔试突围
06-02 96
因此总体时间复杂度为O(n * m log m + n log n)，对于题目给定的数据范围（字符串长度不超过1000），这个复杂度是可以接受的。首先，需要对每个单词内部的字母进行排序。这里可以将每个单词转换为字符数组，然后使用内置的排序函数对字符进行重新排列，最后再转回字符串。在不同编程语言中，都有对应的方法来支持自定义排序。空间复杂度为O(n)，主要用于存储单词及其出现次数。请输出处理后的字符串，每个单词以一个空格分隔。输出处理后的字符串，每个单词以一个空格分隔。包括以空格分隔的若干个单词，请对。
华为od机试真题 c卷java 实现文本统计分析 代码
12-14
华为OD机试C卷Java实现文本统计分析代码 import java.util.HashMap; import java.util.Map; import java.util.Scanner; public class TextAnalysis { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); System.out.println("请输入文本内容："); String text = scanner.nextLine(); int charCount = 0; int wordCount = 0; String[] words = text.split("\\s+"); for (String word : words) { if (!word.isEmpty()) { wordCount++; } charCount += word.length(); } Map<Character, Integer> charMap = new HashMap<>(); for (char c : text.toCharArray()) { if (Character.isLetter(c)) { charMap.put(c, charMap.getOrDefault(c, 0) + 1); } } System.out.println("字符数：" + charCount); System.out.println("词数：" + wordCount); System.out.println("每个字符出现的次数："); for (Map.Entry<Character, Integer> entry : charMap.entrySet()) { System.out.println(entry.getKey() + ":" + entry.getValue()); } } } 这段代码实现了对输入文本的字符数、词数和每个字符出现的次数进行统计分析。运行程序后，用户可以输入文本内容，程序会输出统计结果，包括字符数、词数和每个字符出现的次数。通过使用HashMap来记录每个字符的出现次数，可以有效实现文本的统计分析功能。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

五木大大

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

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

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

打赏作者

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

抵扣说明：

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

余额充值