【2023华为od-C卷-电脑病毒感染】100%通过率（JavaScript&Java&Python&C++）

已于 2024-12-03 19:39:03 修改
阅读量2.3k 收藏 19
点赞数 15
分类专栏： 华为OD机试A卷+在线刷题（C++/Java/Py） 文章标签： 华为od c语言 javascript
于 2023-11-26 16:33:38 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/m0_73659489/article/details/134629509
版权
博客详细介绍了如何解决一个关于电脑病毒感染传播的网络问题，利用Dijkstra算法求解单源最短路径。提供了JavaScript, Java, Python和C++四种语言的实现代码，并附有样例输入和输出，以及思路解释。购买该博主的专栏可以获得OJ答疑服务。" 138981674,17243493,FlinkCEP与机器学习融合：实时特征提取实践,"['实时处理', 'Flink', '机器学习', '深度学习', '数据工程']

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

本题已有网友报告代码100%通过率

OJ &答疑服务

购买任意专栏，即可私信博主，获取答疑/辅导服务

​ 一个局域网内有很多台电脑，分别标注为 1 1 1 ~ N N

了解本专栏 订阅专栏 解锁全文 超级会员免费看
【200分-电脑病毒感染】（题目+思路+Java&C++&Python解析+在线测试)
m0_73659489的博客
10-20 306
​ 其中网络内一台电胶被病毒感染，求其感染网络内所有的电脑最少需要多长时间。最终判断是否能从起点出发到达所有的其他点，如果可以，则输出最远距离，如果不可以，则输出-1。相连接的电脑距离不一样，所以感染时间不一样，感染时间用。第一个参数：局域网内电脑个数N，1 ≤ N ≤ 200；输出最少需要多少时间才能感染全部电脑，如果不存在输出。​ 一个局域网内有很多台电脑，分别标注为。表示一台电脑把相邻电脑感染所用的时间。第三个 2 1 1 表示2->1时间为1。最后一行为病毒所在的电脑编号。，表示局域网内电脑个数。
【驿站传信】
热门推荐
优快云
11-13 1万+
考察：单源最短路径
2023华为od机试C卷【电脑病毒感染】JS 实现
MISAYAONE的博客
12-23 390
一个局域网内有很多台电脑，分别标注为 0 ~ N-1 的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用t 表示。其中网络内一台电脑被病毒感染，求其感染网络内所有的电脑最少需要多长时间。如果最后有电脑不会感染，则返回-1.
【华为OD机试】真题E卷-电脑病毒感染（C++）
u014481728的博客
02-18 933
一个局域网内有很多台电脑，分别标注为 0 ~ N-1 的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用t 表示。其中网络内一台电脑被病毒感染，求其感染网络内所有的电脑最少需要多长时间。给定一个数组 times 表示一台电脑把相邻电脑感染所用的时间如图: path[i] = {i,j,t} 表示: 电脑i -> j，电脑i 上的病毒感染j，需要时间 t。接下来M行 ,每行输入为 i,j,t。表示电脑i感染电脑 需要时间t。
华为od-C卷200分题目4 - 电脑病毒感染
Casual_Lei的博客
06-29 610
相连接的电脑距离不一样，所以感染时间不一样，感染时间用t表示。其中网络内一个电脑被病毒感染，其感染网络内所有的电脑需要最少需要多长时间。如果最后有电脑不会感染，则返回-1给定一个数组times表示一个电脑把相邻电脑感染所用的时间。如图：path[i]= {i,j, t} 表示电脑i->j 电脑i上的病毒感染j，需要时间t。第二个参数：总共多少条网络连接第三个 1 2 1 表示1->2时间为1第七行：表示病毒最开始所在的电脑号1。思路：层次遍历，但是需要按照时间顺序排序，两个点都能到，时间短的在前。
【2023华为OD-C卷-第三题-字符串拼接】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
01-05 1995
比如给定的字符串是"abba"，要求我们生成长度为2的两个字符，那其实只有两种情况：“ab"和"ba”，因此需要去除冗余的"ab"和"ba"，就需要利用到一些去重的技巧，具体可以参考下面代码。计算出给定的字符列表能拼接出多少种满足条件的字符串，输入非法或者无法拼接出满足条件的字符串则返回。因为给定的字符串中有重复的字符，因此我们需要对字符串进行排序，然后做一个去重操作。本题在上面这道LeetCode的题目上，增加了两个条件：构成的新字符串的长度为。的字符串，要求相同的字符不能相邻。
【2023华为OD-C卷-第三题-员工派遣】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
12-29 2077
的值越大，可以选择的数字数量就越多，其实是越容易满足条件的，反之则越不容易满足条件，因此我们可以使用二分答案的思想去枚举。时是否满足条件，然后再对二分边界进行收缩。具体可以参考下面代码。，即可添加博主vx:utheyi，获取答疑/辅导服务。对于第三种数字，不能被派遣到任意一方，所以是没用的。然后枚举的时候根据上述公式和判断原则去判断枚举到。某公司部门需要派遣员工去国外做项目。我们分别记每一种数字出现的次数为。来说，分配不了任何一个国家，对于。部门每个员工有一个员工号。我们可以把问题转化为。
【2023华为od-C卷-转盘寿司】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
11-25 2456
寿司店周年庆，正在举办优惠活动回馈新老用户。寿司转盘上总共有n盘寿司，pricesi是第i盘寿司的价格。如果客户选择了第i盘寿司， 寿司店免费赠送客户距离第i盘寿司最近的下一盘寿司j，前提是pricesjpricesi，如果没有满足条件的i，则不赠送寿司。每个价格的寿司都可无限供应。
【2023华为od-C卷-分月饼】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
12-05 3807
即可添加博主vx:utheyi，获取答疑/辅导服务。
【华为OD机试】真题E卷-电脑病毒感染（Java）
u014481728的博客
02-02 1679
一个局域网内有很多台电脑，分别标注为 0 ~ N-1 的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用t 表示。其中网络内一台电脑被病毒感染，求其感染网络内所有的电脑最少需要多长时间。如果最后有电脑不会感染，则返回-1.给定一个数组 times 表示一台电脑把相邻电脑感染所用的时间如图: path[i] = {i,j,t} 表示: 电脑i -> j，电脑i 上的病毒感染j，需要时间 t。
华为OD机试真题---电脑病毒感染
风信子的博客
11-12 1074
一个局域网内有很多台电脑，分别标注为0~N-1的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用t表示。其中网络内一台电脑被病毒感染，求其感染网络内所有的电脑最少需要多长时间。如果最后有电脑不会感染，则返回-1。给定一个数组times表示一台电脑把相邻电脑感染所用的时间。path[i]={i, j, t}表示：电脑i->j，电脑i上的病毒感染j，需要时间t。
【华为OD机试真题2023C&D卷 JAVA&JS】电脑病毒感染
qq_34465338的博客
12-26 1564
电脑病毒感染 一个局域网内有很多台电脑，分别标注为0 - N-1的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用t表示。 其中网络内一个电脑被病毒感染，其感染网络内所有的电脑需要最少需要多长时间。如果后有电脑不会感染，则返回-1给定一个数组times表示一个电脑把相邻电脑感染所用的时间。 如图：path[i]= {i,j, t} 表示电脑i->j 电脑i上的病毒感染j，需要时间t。
2024年华为OD机试真题- 电脑病毒感染-(C++/Java/python)-OD统一考试（C卷D卷）
dijkstra2023的博客
07-01 357
一个局域网内有很多台电脑，分别标注为 0 ~ N-1 的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用 t 表示。其中网络内一台电脑被病毒感染，求其感染网络内所有的电脑最少需要多长时间。如果最后有电脑不会感染，则返回-1。
华为OD机试 Java -电脑病毒感染
2401_83040099的博客
03-12 685
一个局域网内有很多台电脑，分别标注为 0 ~ N-1 的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用 t 表示。 其中网络内一台电脑被病毒感染，求其感染网络内所有的电脑最少需要多长时间。如果最后有电脑不会感染，则返回-1。 给定一个数组 times 表示一台电脑把相邻电脑感染所用的时间。 如图：path[i] = {i, j, t} 表示：电脑 i->j，电脑 i 上的病毒感染 j，需要时间 t。
电脑病毒感染
面试高手的博客
12-03 5343
一个局域网内有很多台电脑，分别标注为0 - N-1的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用t表示。其中网络内一个电脑被病毒感染，其感染网络内所有的电脑需要最少需要多长时间。如图：path[i]= {i,j, t} 表示电脑i->j 电脑i上的病毒感染j，需要时间t。给定一个数组times表示一个电脑把相邻电脑感染所用的时间。第一个参数:局域网内电脑个数N 1
【华为OD机试真题 Python语言】422、电脑病毒感染 | 机试真题+思路参考+代码解析（C卷）（本题应该达100%）
KJ.JK
12-10 3953
题目描述 >一个局域网内有很多台电脑，分别标注为0 - N-1的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用t表示。 其中网络内一个电脑被病毒感染，其感染网络内所有的电脑需要最少需要多长时间。如果最后有电脑不会感染，则返回-1，给定一个数组 times表示 一个电脑把相邻电脑感染所用的时间   如： path[ i ]= {i，j，t}，表示电脑 -> j ，电脑 i 上的病毒感染j，需要时间 t
【华为OD机试真题 C++语言】422、电脑病毒感染 | 机试真题+思路参考+代码解析（C卷）（本题应该达100%）
KJ.JK
12-25 1534
题目描述 >一个局域网内有很多台电脑，分别标注为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 774
一个局域网内有很多台电脑，分别标注为 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++解法
qg_tt的博客
04-02 397
解法：dijkstra算法求起点到各个点最短路径的最大值（那个时候代表全部感染了）
华为od 手撕算法
最新发布
04-14
### 关于华为OD模式下算法面试题的解题思路 #### 题目背景与目标 华为OD（Outsourcing Dispatcher）模式下的算法面试通常涉及实际工程场景中的问题解决能力测试。这类题目不仅考察候选人的基础算法知识，还注重其对时间复杂度、空间复杂度以及代码实现效率的理解。以下是对给定内容中提到的一道典型动态规划问题的深入解析。 --- #### 动态规划问题详解 这是一道典型的 **硬币兑换问题**，属于经典的动态规划范畴。以下是具体分析： 1. **定义状态变量** 定义 `dp[j]` 表示金额为 `j` 的情况下，可以组合成该金额的不同方法数[^2]。 2. **初始化条件** 初始时设置 `dp[0] = 1`，因为当金额为零时，只有一种方式——不选任何硬币即可完成兑换。 3. **状态转移方程** 对每一种面额的硬币 `i` 进行遍历，并更新数组 `dp[]` 中的状态值。对于每一个可能的金额 `j >= i`，有如下关系： \[ dp[j] += dp[j - i] \] 其含义是：如果当前金额可以通过加入一枚价值为 `i` 的硬币来构成，则将其之前的方案数目累加到当前金额上。 4. **最终结果** 经过上述过程处理完毕之后，`dp[n]` 就代表了总金额为 `n` 时能够找到的所有不同兑换方法总数。 下面是基于此逻辑的具体代码实现： ```python def solve(n): dp = [0] * (n + 1) # 初始化DP表，默认所有情况都不可达 dp[0] = 1 # 基础情形：金额为0仅存在唯一解法 coins = [1, 2, 3] # 可供使用的硬币种类列表 for coin in coins: # 枚举每种可用硬币 for amount in range(coin, n + 1): # 更新从当前硬币面值至最大金额范围内的数据 dp[amount] += dp[amount - coin] return dp[n] # 返回所需计算的目标金额对应的结果 print(solve(3)) # 测试样例一 print(solve(2934)) # 测试更大规模输入 ``` 以上Python版本实现了完整的解决方案，其他语言如C/C++, Java, JavaScript也可以按照相同原理编写相应程序。 --- #### 时间与空间复杂度评估 - **时间复杂度**: 设共有 \( m \) 种不同的硬币类型，总额度为 \( n \)，则总体运算次数大约等于两层循环乘积即 \( O(m \times n) \)[^2]。 - **空间复杂度**: 使用了一个长度为 \( n+1 \) 的辅助数组存储中间结果，因此占用额外内存大小约为 \( O(n) \)[^2]。 这种设计既满足高效求解需求又兼顾资源消耗合理性，在实际应用中有较高实用价值。 --- #### 总结 通过对上述案例的研究可以看出，针对华为OD模式下面向开发人员的技术考核环节，掌握扎实的数据结构基础知识非常重要；同时还需要具备灵活运用这些理论工具的能力以应对各种复杂的业务挑战情境。此外，熟悉常见算法模板及其变体形式也是提高答题成功率的关键所在之一。 ---
评论 8
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

塔子哥学算法

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

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

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

打赏作者

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

抵扣说明：

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

余额充值