题目0156-计算网络信号

最新推荐文章于 2026-05-28 14:14:45 发布
原创 最新推荐文章于 2026-05-28 14:14:45 发布 · 805 阅读 · 1
文章标签：

#算法 #java #数据结构

这篇博客主要讨论如何计算网络信号在二维网格地图中的衰减情况。给定一个m×n的网格，其中包含空旷位置、信号源和阻隔物，信号源的强度会随着相邻网格的距离衰减。博客提供了输入描述、示例和输出规则，并提到解决方案将使用Java进行演示。

计算网络信号

题目描述

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

  • 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
  • 现要求输出对应位置的网络信号值。

输入描述

输入为三行，第一行为 mm

了解本专栏 订阅专栏 解锁全文 超级会员免费看
华为OD机试Golang解题 - 计算网络信号
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-04 3149
计算网络信号 计算网络信号经过传递会逐层衰减，且遇到阻隔物无法直接穿透，在此情况下需要计算某个位置的网络信号值。如果想要在华为od机试中获取高分，一定要不要完全背诵代码，需要理解之后模仿写出，分数才会高。一个网格如果可以途径不同的传播衰减路径传达，取较大的值作为其信号值。输入为三行，第一行为 m、n，代表输入是一个 m×n 的数组。输出对应位置的网络信号值，如果网络信号未覆盖到，也输出 0。对应的值代表对应的网格是空矿位置，还是信号源，还是阻隔物。需要输出第 1 行第 4 列的网络信号值，如下图，值为 2。
华为OD机试Js - 计算网络信号、信号强度
A_D_I_D_A_S的博客
02-29 174
网络信号经过传递会逐层衰减，且遇到阻隔物无法直接穿透，在此情况下需要计算某个位置的网络信号值。 注意:网络信号可以绕过阻隔物。
计算网络信号
坚定的小辣鸡在努力
11-06 1230
网络信号经过传递会逐层衰减，且遇到阻隔物无法直接穿透，在此情况下需要计算某个位置的网络信号值。注意：网络信号可以绕过阻隔物[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 & Python& JS & C++ & C ）
算法大师！
05-23 2705
华为OD机试 - 计算网络信号、信号强度（Java & Python& JS & C++ & C ）网络信号经过传递会逐层衰减，且遇到阻隔物无法直接穿透，在此情况下需要计算某个位置的网络信号值。 注意:网络信号可以绕过阻隔物。
计算网络信号（C语言）
m0_74934851的博客
09-22 388
od刷题（200分）
可编程T型网络与IGSF滤波器的设计与实现
weixin_30236595的博客
04-26 476
可编程T型网络是一种基于数字控制电位器(XDCP)的模拟电路设计技术，通过数字接口动态调整电阻值，实现滤波器参数的实时配置。其核心原理是利用MOSFET开关阵列改变电阻链的接入点，结合I²C或SPI接口实现精确控制。这种技术在混合信号系统中具有重要价值，能够显著提升滤波器的灵活性和适应性，广泛应用于工业传感器调理、噪声抑制和信号跟踪等场景。IGSF滤波器作为一种特殊的二阶有源滤波器，通过结合可编程T型网络，可以实现特征频率和品质因数的动态调节，满足不同应用需求。
从导航计算机到你的手机：Cordic算法如何用“笨办法”优雅地解决复杂数学问题
weixin_30919571的博客
05-17 412
本文深入探讨了Cordic算法从航空导航系统到现代手机芯片的演变历程。这种诞生于1959年的算法通过迭代、近似和累积的工程哲学，优雅地解决了复杂数学问题，如今广泛应用于数字信号处理、图形处理器和AI加速器等领域。文章详细解析了Cordic算法的工作原理、硬件优势及其在现代技术中的多样化应用。
MySQL_错误代码以及出错信息对照大全
danny15的专栏
08-11 782
0101 属于其他进程的专用标志。 0102 标志已经设置，无法关闭。 0103 无法再次设置该标志。 0104 中断时无法请求专用标志。 0105 此标志先前的所有权已终止。 0106 请将软盘插入驱动器 %1。 0107 后续软盘尚未插入，程序停止。 0108 磁盘正在使用或已由其他进程锁定。 0109 管道已经结束。 0110 系统无法打开指定的设备或文件。 0111 文件名太长。 0112 磁盘空间不足。 0113 没有其他可用的内部文件标识符。 0114 目标内部文件标识符不正确。 0117 该应
大规模MIMO系统中GNN量化预编码的功耗优化
最新发布
weixin_33694620的博客
05-28 395
大规模MIMO技术通过部署大量天线提升5G/6G通信系统的频谱效率，但随之而来的DAC功耗问题成为关键挑战。DAC功耗随分辨率和采样频率呈指数增长，尤其在毫米波频段更为显著。量化预编码技术通过降低DAC分辨率来减少功耗，但会引入量化噪声，影响系统性能。图神经网络（GNN）凭借其置换等变特性和结构匹配优势，成为优化量化预编码的理想选择。GNN能够自适应调整量化噪声的空间分布，显著提升信干噪失真比（SNIDR），并在低比特量化下保持高性能。结合Gumbel-Softmax梯度估计和自监督训练，GNN方案在1-b
【200分】【信号强度】
weixin_54707168的博客
02-13 730
这段代码使用广度优先搜索算法，从信号源位置开始扩散信号，直到信号强度衰减到0或无法传播为止。然后计算并返回目标位置的信号强度。
华为OD机试 -最少面试官数（C++ Java JavaScript Python）
算法大师！
04-01 4091
某公司组织一场公开招聘活动，假设由于人数和场地的限制，每人每次面试的时长不等，并已经安排给定，用(S1,E1)、 (S2,E2)、 (Sj,Ej)…(Si < Ei，均为非负整数)表示每场面试的开始和结束时间。面试采用一对一的方式，即一名面试官同时只能面试一名应试者，一名面试官完成一次面试后可以立即进行下一场面试，且每个面试官的面试人次不超过 m。接下来的 n 行为每场面试的起始时间和结束时间，起始时间和结束时间用空格分隔。输入的第一行为面试官的最多面试人次 m，第二行为当天总的面试场次 n，
【华为OD机试】计算网络信号、信号强度（python, java, c++, js）
A_D_I_D_A_S的博客
07-13 233
网络信号经过传递会逐层衰减，且遇到阻隔物无法直接穿透，在此情况下需要计算某个位置的网络信号值。 注意:网络信号可以绕过阻隔物。 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。 现要求输出对应位置的网络信号值。
【华为OD机试真题】106、 计算网络信号强度 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）
正在更新最新华为OD机试2025B卷，提供OJ在线刷题
08-01 683
网络信号经过传递会逐层衰减，且遇到阻隔物无法直接穿透，在此情况下需要计算某个位置的网络信号值。 注意：网络信号可以绕过阻隔物。   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机试 2025A卷 - 计算网络信号信号强度(200分)
qq_45776114的博客
03-10 470
华为OD2025A卷真题 计算网络信号 信号强度 提供Java、C++、Python、Go、JavaScript源码实现
【华为OD机试真题E卷】106、 计算网络信号强度 | 机试真题+思路参考+代码解析（E卷复用）（C++、Java、Py、C语言、JS）
KJ.JK
05-21 1万+
题目描述 >网络信号经过传递会逐层衰减，且遇到阻隔物无法直接穿透，在此情况下需要计算某个位置的网络信号值。 注意：网络信号可以绕过阻隔物。   array[m][n]的二维数组代表网格地图，array[i] [j] =代表i行j列是空旷位置；   array[i] [j] = x(x为正整数)代表 i行 j列是信号源，信号强度是x；   array[i] [j] = -1代表 i行 j列是阻隔物。   信号源只有1个，阻隔物可能有0个或多个，网络信号衰减是上下左右相邻
牛客网题目：招聘（C语言）
ybszzz的博客
04-20 532
4场面试，一个面试官面两场，至少需一名面试官，【3,4】和【2,4】重叠，【2,3】也和【2,4】重叠但是【2,3】和【3,4】不重叠，所以需两名面试官。总共有 5 场面试，且面试时间都不重叠，但每个面试官最多只能面试 2 人次，所以需要 3 名。总共有 3 场面试，面试时间都不重叠，每个面试官最多能面试 3 人次，所以只需要 1 名面试。输入的第一行为面试官的最多面试人次 m，第二行为当天总的面试场次 n，接下来的 n 行为。面试采用一对一的方式，即一名面试官同时只能面试一名应试者，一名面试官完成。
华为面试题： 招聘
四库全书的酷
07-01 3374
某公司组织一场公开招聘活动，假设由于人数和场地的限制，每人每次面试的时长不等，并已经安排给定，用 (S1, E1)、 (S2, E2)、 (Sj,Ej)…(Si < Ei ，均为非负整数 ）表示每场面试的开始和结束时间。面试采用一对一的方式，即一名面试官同时只能面试一名应试者，一名面试官完成一次面试后可以立即进行下一场面试，且每个面试官的面试人次不超过 m 。为了支撑招聘活动高效顺利进行，请你计算至少需要多少名面试官。示例1输入 输出 示例2 输入 输出 示例3 输入 输出 分析 首先进行一下排序，然
华为OD机试-计算网络信号
weixin_38097914的博客
03-08 267
对应的值代表对应的网格是空矿位置，还是信号源，还是阻隔物。第三行是i、j，代表需要计算 array[i][j]的网络信号值。网络信号经过传递会逐层衰减，且遇到阻隔物无法直接穿透，在此情况下需要计算某个位置的网络信号值。输入为三行，第一行为 m、n，代表输入是一个mxn的数组。array[i][j]=x(x为正整数)代表i行j列是信号源，信号强度是x;3.输入的 m，n 与第二行的数组是合法的，无需处理数量对不上的异常情况。输出对应位置的网络信号值，如果网络信号未覆盖到，也输出0。
华为OD机试真题 2023 B + 2023 C&D 卷（JAVA&JS&Python&C++）
热门推荐
qq_34465338的博客
12-15 11万+
本栏包含了华为OD机试真题2022Q4 A + 2023 B卷的全部机试真题。
华为OD机试真题2022Q4 A + 2023 B卷（Java）
学Java，找哪吒
07-30 1242
大家好，我是哪吒。五月份之前，如果你参加华为OD机试，收到的应该是2022Q4或2023Q1，这两个都是A卷题。。。华为的考试平台是牛客网，大家可以提前去牛客网找到华为机考门槛进行练习，主要是熟悉平台操作练习一下怎么处理输入输出哈！后面我也分享了很多牛客网上的华为OD试题。华为机考的分数是按照测试用例通过的比例来确定的，比如第一题满分100，如果你提交代码后显示测试用例通过率为80%，那么这道题你就只能得80分，所以其实成绩你在考试的时候就心知肚明了！150分是华为统一的通过分数线。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

AmosCloud2013

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

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

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

打赏作者

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

抵扣说明：

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

余额充值