华为OD机试 - 最小传输时延Ⅱ（Java）

清水乐园

已于 2023-07-19 09:33:12 修改

阅读量178

点赞数

CC 4.0 BY-SA版权

分类专栏：华为OD机考文章标签：华为od java 算法机考 DFS

于 2023-07-19 09:27:29 首次发布

本文链接：https://blog.youkuaiyun.com/u012657708/article/details/131801071

华为OD机考专栏收录该内容

380 篇文章 ¥59.90 ¥99.00

订阅专栏

本文探讨了华为在线测评（OD）中的一道算法问题，涉及M*N节点矩阵的数据包传输。每个节点可向8个方向转发，连续相同延迟可减少时延值。目标是从左上角到右下角寻找最小传输时延。输入为M*N矩阵，输出为最短时延。案例中提供了Java解题思路。

题目描述

有M*N的节点矩阵，每个节点可以向8个方向（上、下、左、右及四个斜线方向）转发数据包，每个节点转发时会消耗固定时延，连续两个相同时延可以减少一个时延值（即当有K个相同时延的节点连续转发时可以减少K- 1个时延值），

求左上角（0，0）开始转发数据包到右下角（M-1，N- 1）并转发出的最短时延。

输入描述

第一行两个数字，M、N，接下来有M行，每行有N个数据，表示M* N的矩阵。

输出描述

最短时延值。

用例

输入	3 3 0 2 2 1 2 1 2 2 1
输出	3
说明	无

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

清水乐园

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

订阅专栏

【华为OD机试真题2023B卷 JS】最小传输时延

weixin_40767375的博客

06-27

1719

标题：最小传输时延| 某通信网络中有N个网络结点，用1到N进行标识。网络通过一个有向无环图表示，其中图的边的值表示结点之间的消息传递时延。现给定相连节点之间的时延列表times[i]={u,v,w}，其中u表示源结点，v表示目的结点，w表示u和v之间的消息传递时延。请计算给定源结点到目的结点的最小传输时延，如果目的结点不可达，返回-1。............

【华为OD机试真题】227、最小传输时延 | 机试真题+思路参考+代码分析（C语言、C++、Java、Py、JS）

KJ.JK

04-16

297

🎃题目描述 >某通信网络中有N个网络结点，用1到N进行标识。网络通过一个有向无环图表示，其中图的边的值表示结点之间的消息传递时延 > 现给定相连节点之间的时延列表times[i]={u，v, w}，其中u表示源结点，v表示目的结点，w表示u和v之间的消息传递时延 > 请计算给定源结点到目的结点的最小传输时延，如果目的结点不可达，返回-1 >

参与评论您还未登录，请先登录后发表或查看评论

[华为OD] 最小传输时延(dijkstra算法)

小闹钟的机器学习时间

07-29

1871

简要介绍华为od最小传输时延的python解法。

【华为机试真题详解】最小传输时延

07-12

1928

《华为机试真题详解 Python实现》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！本文解法非最优解（即非性能最优），不能保证通过率。有 n 个网络节点，标记为 1 到 n。给你一个列表 times，表示信号经过有向边的传递时间。 times[i] = (ui, vi, wi)，其中 ui 是源节点，vi 是目标节点， wi 是一个信号从源节点传递到目标节点的时间。计算最小时延输入描述：第一行第一个数

华为OD机试 2025A卷 - 最小传输时延Ⅱ (200分)

qq_45776114的博客

05-07

693

华为OD机试 2025A卷最小传输时延 Ⅱ 提供Java、C++、Python、Go、JavaScript源码实现

华为od机试-最小传输时延Ⅱ

fightingtt的博客

08-28

340

对于每个节点，它的周围八个方向都可以作为下一个节点进行转发，每次选择时延最小的节点进行转发，并更新其周围节点的时延值。需要注意的是，连续相同时延会减少时延值，因此需要记录当前连续相同时延的个数。有 M*N 的节点短阵，每个节点可以向 8 个方向(上、下、左、右及四个斜线方向)转发数据包，每个节点转发时会消耗固定时延，连续两个相同时延可以减少一个时延值(即当有K 个相同时延的节点连续转发时可以减少 K-1 个时延值)，求左上角 (0，0)开始转发数据包到右下角 (M-1，N- 1)并转发出的最短时延。

华为OD统一考试 - 最小传输时延Ⅱ（C++ Java JavaScript Python）

算法大师！

03-30

1265

有M*N的节点矩阵，每个节点可以向8个方向（上、下、左、右及四个斜线方向）转发数据包，每个节点转发时会消耗固定时延，连续两个相同时延可以减少一个时延值（即当有K个相同时延的节点连续转发时可以减少K- 1个时延值），求左上角（0，0）开始转发数据包到右下角（M-1，N- 1）并转发出的最短时延。第一行两个数字，M、N，接下来有M行，每行有N个数据，表示M* N的矩阵。

华为OD机试 - 最小传输时延问题（C++、Java、JavaScript）

m0_57781768的博客

09-28

250

在这道题目中，我们通过使用 Dijkstra 算法解决了一个关于最短路径的经典问题。无论是 C++、Java、还是 JavaScript，实现方式上都非常相似，核心在于如何使用优先队列来优化最短路径的求解过程。在不同语言中，API 和数据结构的使用稍有不同，但本质的算法逻辑是一致的。

华为OD机试 - 最小传输时延（Java）

qq_34143141的博客

07-11

312

现给定相连节点之间的时延列表times[i]={u，v，w}，其中u表示源结点，v表示目的结点，w表示u和v之间的消息传递时延。网络通过一个有向无环图表示，其中图的边的值表示结点之间的消息传递时延。输入的第一行为两个正整数，分别表示网络结点的个数N，以及时延列表的长度M，用空格分隔；请计算给定源结点到目的结点的最小传输时延，如果目的结点不可达，返回。输入的最后一行为两个正整数，分别表示源结点和目的结点。接下来的M行为两个结点间的时延列表[u v w];的变种题，逻辑几乎一致，题目解析请参考链接博客。

华为OD机试 - 最小传递延迟（Java） | 机试题+算法思路+考点+代码解析【2023】

坚果的博客

03-13

541

通讯网络中有N个网络节点用1 ~ N进行标识网络通过一个有向无环图进行表示其中图的边的值，表示节点之间的消息传递延迟现给定相连节点之间的延时列表其中u表示源节点，v表示目的节点，w表示u和v之间的消息传递延时请计算给定源节点到目的节点的最小传递延迟如果目的节点不可达请返回-1注意：N的取值范围是1 ~ 100延迟times列表长度不超过6000且。

【免费题库】华为OD机试 - 最小传输时延Ⅱ（Java & JS & Python & C & C++）.html

04-19

【免费题库】华为OD机试 - 最小传输时延Ⅱ（Java & JS & Python & C & C++）.html

华为OD机试C卷- 最小传输时延Ⅱ（Java & JS & Python）.md-私信看全套OD代码及解析

06-10

### 华为OD机试C卷 - 最小传输时延...以上就是关于华为OD机试C卷- 最小传输时延Ⅱ题目的详细解析以及Java和Python的解题代码示例。通过上述分析和示例代码，希望能够帮助读者更好地理解和掌握动态规划算法的解题方法。

华为OD机考 -【反射计数】(C++ & Python & JAVA & JS & GO)

qq_45776114的博客

12-25

304

华为OD机试(机考)【反射计数】，提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解，以及在线OJ模拟做题。华为OD-反射计数。

18.华为OD-特殊的加密算法详解与Java实现（2024年OD D卷）

Tony_yitao的博客

12-23

1052

特殊的加密算法要求我们在一个数字矩阵（密码本）中寻找一条路径，该路径上的数字序列与明文数字序列完全匹配。加密过程是将路径中每个单元格的坐标（行号和列号）按顺序输出，形成密文。本题考察了图搜索、深度优先搜索、回溯算法和字符串处理等多个知识点。通过DFS+回溯的经典组合，可以有效地解决在二维网格中寻找特定数字序列路径的问题。核心要点理解题意，明确约束条件合理设计DFS函数和状态管理正确处理边界条件和回溯实现正确的字典序比较逻辑。

Java ArrayList和线性表

Harrybili的博客

12-22

813

在集合框架中，ArrayList是一个普通的类，实现了List接口，具体框架图如下说明是以泛型方式实现的，使用时必须要先实例化实现了接口，表明ArrayList支持随机访问实现了Cloneable接口，表明ArrayList是可以clone的实现了接口，表明ArrayList是支持序列化的5.和Vector不同，ArrayList不是线程安全的，在单线程下可以使用，在多线程中可以选择Vector或者CopyOnWriteArrayList。

点赞系统问题