华为OD机试 - 计算网络信号、信号强度(Java & Python& JS & C++ & C )

最新华为OD机试

真题目录:点击查看目录
华为OD面试真题精选:点击立即查看

题目描述

网络信号经过传递会逐层衰减,且遇到阻隔物无法直接穿透,在此情况下需要计算某个位置的网络信号值。
注意:网络信号可以绕过阻隔物。

  • array[m][n] 的二维数组代表网格地图,
  • array[i][j] = 0代表i行j列是空旷位置;
  • array[i][j] = x(x为正整数)代表i行j列是信号源,信号强度是x;
  • array[i][j] = -1代表i行j列是阻隔物。
  • 信号源只有1个,阻隔物可能有0个或多个
  • 网络信号衰减是上下左右相邻的网格衰减1

现要求输出对应位置的网络信号值。

输入描述

输入为三行,

  • 第一行为 m 、n ,代表输入是一个 m × n 的数组
华为OD机试题,用 Java 解【计算网络信号】问题 数字的扩散:代码中实现了一个数字从一个块扩散到相邻块的过程,如果该相邻块为 0,则将该块赋值为 d-1;利用 LinkedList 进行广搜(BFS):这段代码通过创建一个队列,将初始状态入队,然后不断将队头元素出队并扩展其相邻状态,从而实现了广搜。代码中使用了 LinkedList,它是一个双端队列,可以同时从队列的首尾添加和弹出元素,用于实现广搜。代码的主要思路是:采用广搜的方式,从起点开始,一直向四周扩散,直到到达终点。对应的值代表对应的网格是空矿位置,还是信号源,还是阻隔物。 阅读详情

相关推荐

如何在华为OD机试中获得满分?Java实现【计算网络信号】一文详解

✅创作者:陈书予 🎉个人主页:陈书予的个人主页 🍁陈书予的个人社区,欢迎你的加入: 陈书予的社区 🌟专栏地址: Java华为OD机试真题(2022&2023) 网络信号经过传递会逐层衰减,且遇到阻隔物无法直接穿透,在此情况下需要计算某个位置的网络信号值。网络信号可以绕过阻隔物的二维数组代表网格地图,代表i行j列是空旷位置; 代表i行j列是信号源,信号强度是x; 代表i行j列是阻隔物。 信号源只有1个,阻隔物可能有0个或多个网络信号衰减是上下左右相邻的网格衰减1现要求输出对应位置的网络信号值。输入为三

陈书予 515

【华为OD机试真题】106、 计算网络信号强度 | 机试真题+思路参考+代码解析(C语言、C++、Java、Py、JS)

网络信号经过传递会逐层衰减,且遇到阻隔物无法直接穿透,在此情况下需要计算某个位置的网络信号值。 注意:网络信号可以绕过阻隔物。   array[m][n]的二维数组代表网格地图,array[i] [j] =代表i行j列是空旷位置;   array[i] [j] = x(x为正整数)代表 i行 j列是信号源,信号强度是x;   array[i] [j] = -1代表 i行 j列是阻隔物。   信号源只有1个,阻隔物可能有0个或多个,网络信号衰减是上下左右相邻的网格衰减1

正在更新最新华为OD机试2025B卷,提供OJ在线刷题 699

【华为OD机试真题 Java语言】106、 计算网络信号强度 | 机试真题+思路参考+代码解析

>网络信号经过传递会逐层衰减,且遇到阻隔物无法直接穿透,在此情况下需要计算某个位置的网络信号值。 注意:网络信号可以绕过阻隔物。   array[m][n]的二维数组代表网格地图,array[i] [j] =代表i行j列是空旷位置;   array[i] [j] = x(x为正整数)代表 i行 j列是信号源,信号强度是x;   array[i] [j] = -1代表 i行 j列是阻隔物。   信号源只有1个,阻隔物可能有0个或多个,网络信号衰减是上下左右相邻的网格衰减

KJ.JK 1009

华为OD机试E卷 - 计算网络信号/信号强度(Java & Python& JS & C++ & C )

华为OD机试E卷 - 计算网络信号/信号强度。网络信号经过传递会逐层衰减,且遇到阻隔物无法直接穿透,在此情况下需要计算某个位置的网络信号值。

算法大师! 901

2026华为OD机考新系统真题 + 双机位C卷 + 往年真题 - 题库目录分值说明 + 考点说明+在线OJ

2026年4月1日起,华为OD机试正式切换至新系统模式!采用力扣模式,无需自己写输入! 难度大幅度降低。正在备考华为OD机试的同学,优先刷新系统机试真题,可大幅提升通过率。 新系统考题考点与旧版一致,无需重新适应。本专栏所有算法题均配有详细思路解析,并提供C语言、JS、C++、Python、Go、Java多语言源码实现。订阅后私信即可开通专属OJ刷题权限,高效备考一次上岸!

算法大师! 45万+

华为OD机考2025A卷 - 计算网络信号/信号强度 (Java & Python& JS & C++ & C )

我们可以先找到信号源的位置,将其加入队列中,然后不断从队列中取出位置,向四个方向传播信号,如果某个位置的信号强度为 0,则说明可以传播到该位置,将其加入队列,并将其信号强度设为当前位置的信号强度减 1。当某个位置的信号强度为 1 时,说明不需要再传播了,后面的位置肯定都是 0。网络信号经过传递会逐层衰减,且遇到阻隔物无法直接穿透,在此情况下需要计算某个位置的网络信号值。输出对应位置的网络信号值,如果网络信号未覆盖到,也输出0。需要求的是(1,4)位置的强度,请注意行列是从0开始的。

算法大师! 1026

华为OD机考2025B卷 - 计算网络信号/信号强度 (Java & Python& JS & C++ & C )

华为OD机考2025B卷 - 计算网络信号/信号强度 (Java & Python& JS & C++ & C )

算法大师! 1364

华为OD机试E卷 - 寻找最优的路测线路(Java & Python& JS & C++ & C )

评估一个网络的信号质量,其中一个做法是将网络划分为栅格,然后对每个栅格的信号质量计算。路测的时候,希望选择一条信号最好的路线(彼此相连的栅格集合)进行演示。现给出 R 行 C 列的整数数组 Cov,每个单元格的数值 S 即为该栅格的信号质量(已归一化,无单位,值越大信号越好)。要求从 [0, 0] 到 [R-1, C-1]设计一条最优路测路线。返回该路线得分。

算法大师! 575

华为OD机考双机位C卷 - 寻找最优的路测线路 (Java & Python& JS & C/C++ & GO )

华为OD机考双机位C卷 - 寻找最优的路测线路 (OD上机考试双机位C卷)。提供Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解,以及在线OJ模拟做题。

算法大师! 1015

【满分】【华为OD机试真题2023 JAVA&JS】信号发射和接收

信号发射和接收 题目描述: 有一个二维的天线矩阵,每根天线可以向其他天线发射信号也能接收其他天线的信号,为了简化起见,我们约定每根天线只能向东和向南发射信号,换言之,每根天线只能接收东向或南向发送的信号。

qq_34465338的博客 3335

华为OD机试Js - 计算网络信号、信号强度

网络信号经过传递会逐层衰减,且遇到阻隔物无法直接穿透,在此情况下需要计算某个位置的网络信号值。 注意:网络信号可以绕过阻隔物。

A_D_I_D_A_S的博客 184

【200分】【信号强度】

这段代码使用广度优先搜索算法,从信号源位置开始扩散信号,直到信号强度衰减到0或无法传播为止。然后计算并返回目标位置的信号强度。

weixin_54707168的博客 817

【华为OD机试】计算网络信号、信号强度(python, java, c++, js)

网络信号经过传递会逐层衰减,且遇到阻隔物无法直接穿透,在此情况下需要计算某个位置的网络信号值。 注意:网络信号可以绕过阻隔物。 array[m][n] 的二维数组代表网格地图, array[i][j] = 0代表i行j列是空旷位置; array[i][j] = x(x为正整数)代表i行j列是信号源,信号强度是x; array[i][j] = -1代表i行j列是阻隔物。 信号源只有1个,阻隔物可能有0个或多个, 网络信号衰减是上下左右相邻的网格衰减1。 现要求输出对应位置的网络信号值。

A_D_I_D_A_S的博客 246

华为OD机试 - 计算网络信号、信号强度( Python)

网络信号经过传递会逐层衰减,且遇到阻隔物无法直接穿透,在此情况下需要计算某个位置的网络信号值。array[i][j] = x(x为正整数)代表i行j列是信号源,信号强度是x;输入为三行,第一行为 m 、n ,代表输入是一个 m × n 的数组。第三行是 i 、 j,代表需要计算array[i][j]的网络信号值。对应的值代表对应的网格是空旷位置,还是信号源,还是阻隔物。输出对应位置的网络信号值,如果网络信号未覆盖到,也输出0。array[i][j] = -1代表i行j列是阻隔物。

m0_46181452的博客 445

【2024年华为OD机试】 (A卷,200分)- 计算网络信号、信号强度(JavaScript&Java & Python&C/C++)

通过 BFS 的方法,我们可以有效地模拟信号的传播过程,并计算出指定位置的信号值。这种方法的时间复杂度为O(m x n),适用于大多数情况。华为OD(Outsourcing Developer,外包开发工程师)是华为针对软件开发工程师岗位的一种招聘形式,主要包括笔试、技术面试以及综合面试等环节。尤其在笔试部分,算法题的机试至关重要。

嵌入式技术开发 997

题目0156-计算网络信号

网络信号经过传递会逐层衰减,且遇到阻隔物无法直接穿透,在此情况下需要计算某个位置的网络信号值。注意:网络信号可以绕过阻隔物ijxijxij10多1。

amos_cloud的博客 817

十一、机器学习进阶知识:径向基神经网络(RBFNN)的实现(Python,附源码及数据集)

本文对径向基神经网络(RBFNN)的理论基础及建模步骤进行介绍,之后使用Python实现基于RBFNN的数据预测,通俗易懂,适合新手学习,附源码及实验数据集。

weixin_42051846的博客 1万+

汽车测试工程师工作准则

希望这份综合的工作规范能帮助你更好地规划职业发展。如果你对某个特定领域,比如自动驾驶测试或智能座舱测试,有进一步的兴趣,我很乐意提供更具体的信息。

qq_40844444的博客 457

ArcGIS Pro2.5深度学习使用注意事项

ArcGIS Pro2.5深度学习使用中的注意事项1、ArcGIS Pro2.5深度学习使用中的注意事项1.1、Label深度学习样本工具参数介绍1.2、准备数据参数介绍1.3、训练模型介绍1.4、ArcGIS Pro2.5深度学习推理工具和模型对应关系介绍1.4.1、Classify Objects Using Deep Learning1.4.2、Classify Pixels Using D...

GIS哼哈哈的博客 7205

(数字ic验证)从零开始的apb_watchdog验证模块搭建(一、功能介绍与环境搭建)

apb_watchdog验证模块搭建(一)文章目录 文章目录apb_watchdog验证模块搭建(一)文章目录前言一、apb_watchdog简单功能介绍二、测试平台环境搭建1.测试所用模板介绍2.tb与interface2.env与watchdog_pkg3.test与base_sequence4.Makefile总结——当前验证结构 前言 本文介绍了apb_watchdog验证模块的搭建过程与其具体代码,主要包括其中验证环境的构建,测试序列的发送与回归测试收集。主要运用systemvorilog与u

peop1e的博客 9745

【华为OD机试真题 2025双机位A卷】958、 高效的任务规划 | 机试真题+思路参考+代码解析(C++、Java、Py、C语言、JS)

【华为OD机试真题 2025双机位A卷】958、 高效的任务规划 | 机试真题+思路参考+代码解析(C++、Java、Py、C语言、JS) 华为od机试,华为od机试真题,华为od机试E卷,华为odE卷,华为od机试真题E卷,华为OD,华为OD机试,华为OD机试真题,华为od机考,华为od机试D卷,华为od机试真题D卷,华为od手撕代码,华为od,华为od机试C卷,华为od e卷,华为2025e卷,od机试,2025E卷,华为OD机试E卷,什么是华为od,华为od介绍,全面了解华为od,2025华为od,

KJ.JK 1078

HyperLynx(十四)高级分析技术

如果没有查找到该模型,可使用菜单命令“Setup”→“Options”→“Directories”,打开“Set Directories”对话框,单击“Edit”按钮,在“Select Directories for IC-Model Files”对话框中将路径“…在“Assign Models”对话框中的“Port”栏找到“OUTM”端口,在其对应的“Circuit Connection”栏中选择“txout”项。将端口R75连接到“Gnd”。同样,将“EMP”连接到“V”,完成预加重设置。...

小幽余生不加糖 4957

在 ABAP 平台配置 OAuth 2.0 Client(OA2C_CONFIG):一份可落地的全景实践

本文详细介绍了在ABAP平台中配置OAuth 2.0客户端的完整流程。重点讲解了四种授权类型(Client Credentials、Authorization Code、SAML 2.0 Bearer Assertion、Resource Owner Password Credentials)的适用场景和配置要点,以及客户端认证的三种方式(Client Secret、Client Certificate、mTLS)。文章提供了操作步骤、排错建议和工程实践指导,包括端点配置、回调地址管理、scopes设置等关

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 363

C#串口通信从入门到精通(26)——多个串口多个线程发送数据和接收数据

本文介绍如何在多个串口下使用多线程进行发送和接收数据,由高级工程师多年经验总结而成,绝对是串口领域的实战经验!

qq_34059233的博客 8715

全球国家地区城市数据

MySQL全球国家地区城市数据报。。。。。。。。。。。。

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版

Part-E1-SDIO-Specification-Ver4.00-Final-120220.pdf:最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版,包括SDIO 接口的外设,SDIO 接口官方协议等。

上一篇: 华为OD机试 - 整理扑克牌(C++ Java JavaScript Python)
下一篇: 华为OD机试 - 最优高铁城市修建方案(Java & Python& JS & C++ & C )
算法大师
算法大师 新星创作者: 算法与数据结构技术领域 新星创作者: 算法与数据结构技术领域
博客等级 码龄5年 1万+粉丝 1691原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明:

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

余额充值
⌂ 换网址