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

清水乐园

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

阅读量137

点赞数

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

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

本文链接：https://blog.csdn.net/u012657708/article/details/131801071

版权

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

376 篇文章 75 订阅 ¥59.90 ¥99.00

订阅专栏

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

摘要由CSDN通过智能技术生成

题目描述

有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

1648

标题：最小传输时延| 某通信网络中有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

152

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

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

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

小闹钟的机器学习时间

07-29

1754

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

【华为OD机试真题 python】最小传输时延【2022 Q4 | 200分】

无痕de泪的博客

11-23

235

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

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

07-12

1835

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

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

qq_34143141的博客

07-11

255

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

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

坚果的博客

03-13

383

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

【华为OD题库-064】最小传输时延I-java

yangqin@1225的博客

12-04

919

某通信网络中有N个网络结点，用1到N进行标识。网络通过一个有向无环图.表示,其中图的边的值表示结点之间的消息传递时延。现给定相连节点之间的时延列表times[]={u，v， w)，其中u表示源结点，v表示目的结点，w表示u和v之间的消息传递的时延。请计算给定源结点到目的结点的最小传输时延，如果目的结点不可达，返回-1。注:N的取值范围为[1，100];时延列表times的长度不超过6000，且1

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

m0_57781768的博客

09-28

108

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

2024华为OD机试D卷 - 最小传输时延Ⅱ，包含多种语言解

华鑫的专栏

07-06

913

微信小程序的生命周期函数是一系列在小程序运行过程中被自动调用的函数，开发者可以在这些函数中编写相应的。求问大家，实习做的内容是qemu，涉及到虚拟化，也会涉及到docker，k8s这类的内容（docke。那还当程序员吗，大专院校教职比程序员轻松多了，不仅不加班，连坐班都不用，工作稳定，没课随时可以下班，26届鼠鼠终于在黑铁的七月初找到了自己的实习，第一份实习待遇还不错，减去租房和生活，每个月还能存个。

【免费题库】华为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的解题代码示例。通过上述分析和示例代码，希望能够帮助读者更好地理解和掌握动态规划算法的解题方法。

11.12.2024刷华为OD-集合的使用,递归回溯的使用

qq_19875729的博客

11-13

245

【代码】11.12.2024刷华为OD-集合的使用,递归回溯的使用。

Mybatis

庸不易的博客

11-15

804

1、定义不同：#{} 预处理：而 ${} 是直接替换2、使用不同：#{} 适用于所有类型的参数匹配；但 ${} 只适用于数值类型。3、安全性不同：#{} 性能高，并且没有安全问题；但 $ {} 存在 SQL 注入的安全问题。4、使用场景不同：当传递的是一个 SQL 关键字的时候，只能使用 ${}。当传递的是一个字段，总之，就是需要获取到参数类型与内容，只能使用 #{}。（PS：数字类型，#{} 和 ${} 都是可以使用的！5、 ${} 不能用于模糊匹配查询；

SpringBoot(五)

₍˄·͈༝·͈˄*₎◞ ̑̑的博客

11-13

938

Rest请求处理

java加锁问题详解

qq_74056922的博客

11-14

770

java(JVAM)对加锁的API进行了封装,通过使用synchronized关键字来完成加锁操作。

什么是面向对象编程？什么是面向过程编程？

m0_70208894的博客

11-15

519

不同的编程范式适用于不同的场景，选择合适的范式可以提高代码的可维护性、可读性和效率。Java 和 Go 的选择反映了不同的设计哲学，Java 更加注重封装和对象的使用，而 Go 更加简洁，强调过程和函数的使用。

HashMap源码分析下