华为OD机试 - 最小传输时延Ⅱ(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
说明 无
【华为OD机试真题2023B卷 JS】最小传输时延 标题:最小传输时延| 某通信网络中有N个网络结点,用1到N进行标识。网络通过一个有向无环图表示,其中图的边的值表示结点之间的消息传递时延。现给定相连节点之间的时延列表times[i]={u,v,w},其中u表示源结点,v表示目的结点,w表示u和v之间的消息传递时延。请计算给定源结点到目的结点的最小传输时延,如果目的结点不可达,返回-1。............ 阅读详情

相关推荐

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

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

2060

华为OD机试:最小传输时延Ⅱ详解(C++/Java/JavaScript/Python实现)

通过对这道华为OD机试题目的深入分析,我们不仅学习了如何使用深度优先搜索(DFS)来解决矩阵遍历问题,还掌握了如何通过记录路径、优化时延来提高算法效率。这道题目结合了矩阵遍历、递归回溯和最短路径问题的多重考量,对于求解复杂的路径问题有很好的启示作用。四种编程语言的实现展示了不同语言下的思维方式和编码风格,不论是C++的高效处理、Java的面向对象设计,还是JavaScript和Python的简洁灵活,都能为我们提供多样的解题思路。

m0_57781768的博客 161

华为OD机试C卷-- 最小传输时延Ⅱ(Java & JS & Python)

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

wbajsjhhhhh的博客 7518

【华为OD机试真题】256、最小传输时延Ⅱ | 机试真题+思路参考+代码分析(C++、Java、Py)

🎃题目描述 >有M * N的节点矩阵,每个节点可以向8个方向(上、下、左、右及四个斜线方向)转发数据包,每个节点转发时会消耗固定时延,连续两 个相同时延可以减少一个时延值(即当有K个相同时延的节点连续转发时可以减少K- 1个时延值)   求左上角(0, 0)开始转发数据包到右下角(M-1, N- 1)并转发出的最短时延

KJ.JK 1万+

【华为OD机试真题 Java语言】256、最小传输时延Ⅱ | 机试真题+思路参考+代码分析

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

KJ.JK 868

【免费题库】华为OD机试C卷 - 最小传输时延Ⅱ(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 说

m0_66793065的博客 3083

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

### 🎃题目描述 >有M * N的节点矩阵,每个节点可以向8个方向(上、下、左、右及四个斜线方向)转发数据包,每个节点转发时会消耗固定时延,连续两 个相同时延可以减少一个时延值(即当有K个相同时延的节点连续转发时可以减少K- 1个时延值)   求左上角(0, 0)开始转发数据包到右下角(M-1, N- 1)并转发出的最短时延

KJ.JK 1522

华为OD机试 - 最小传输时延Ⅱ - 矩阵、最短路径问题 (Java 2025 B卷 200分)

有M*N的节点矩阵,每个节点可以向8个方向(上下左右及四个斜线防线)转发数据包,每个节点转发时会消耗固定时延,连续两个相同时延可以减少一个时延值(即当有K个相同时延的节点连续转发时可以减少K-1个时延值),求左上角(0,0)开始转发数据包到右下角(M-1,N-1)并转发出的最短时延。,每一题都有详细的答题思路、详细的代码注释、样例测试,发现新题目,随时更新,全天优快云在线答疑。第一行两个数字,M,N,接下来有M行,每行有N个数据,表示M*N的矩阵。华为OD机试 2023B卷题库疯狂收录中,刷题。

学Java,找哪吒 1305

【2024年华为OD机试】 (C卷,200分)- 最小传输时延Ⅱ(Java & JS & Python&C/C++)

本题的核心是通过 SPFA 算法求解带权图的最短路径问题,同时考虑连续相同时延的优化规则。将矩阵中的每个格子看作图中的一个节点。使用 SPFA 算法求解最短路径。考虑连续相同时延的优化规则。时间复杂度为O(M * N),适合处理M和N较小的输入。C++ 实现:使用queue库和vector容器,代码简洁,内存管理和队列操作由标准库提供。C 实现:手动管理队列和内存,采用malloc和free进行内存的动态分配和释放。队列操作通过手动实现enqueue和dequeue函数。

嵌入式技术开发 965

华为OD机试 新系统 双机位C卷 真题题库目录|机考题库 + 算法考点详解

本文整理华为OD机试(机考) 新系统真题题库,提供高频考点精析与详细题目内容,提供C语言、Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解 和 在线OJ做题练习。华为OD机试新系统真题题库。

qq_45776114的博客 10万+

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

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

qq_45776114的博客 772

华为OD机试 新系统 双机位C卷 往年真题 机考题库(持续收录中)以及算法考点详解(Python/JS/C/C++)

刷的越多,抽中的概率越大,每一题都有详细的答题思路、详细的代码注释发现新题目,随时更新。

学Java,找哪吒 5万+

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

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

算法大师! 45万+

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

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

算法大师! 1306

HDLbits练习11 - Counter 1-12 ( Exam/ece241 2014 q7a )

(如这题用于当复位信号为高或者计数器递增至12时,该信号置1使计数器的输入信号 ’ d ’ 变为 ’ 4’b0001 ’ ,再加载到 ’ Q ’ 中。当 ’ load ’ 信号为高时,在时钟的上升沿,计数器会将 ’ d ’ 输入的值加载到 ’ Q ’ (计数器的输出)中,而不是递增当前值。用途:在时钟上升沿触发的情况下,如果 ’ enable ’ 信号为高,计数器的值会递增,如果 ’ load ’ 信号为高,计数器将加载 ’ d ’ 信号的值。作用: ’ Q ’ 是计数器的当前值,也是模块的主要输出。

weixin_62830176的博客 473

别再为H桥烧MOS管发愁了!手把手教你用IR2104搭建稳定电机驱动(附自举电路详解)

本文详细解析了使用IR2104半桥驱动芯片构建高可靠H桥电机驱动电路的全过程。从芯片内部架构、自举电路原理到PCB布局技巧和实战调试方法,帮助工程师彻底解决MOS管烧毁问题。重点讲解了自举电容选型、死区时间控制等关键设计要点,并附有示波器实测波形分析,是电机驱动设计的实用指南。

我的博客 740

RYU+mininet——RYU

1. 使用RYU做mininet的控制器 1.1 RYU介绍与安装 RYU是一款基于python的控制器,你可用Ryu实现各种想要实现的网络功能,它可以下发或接收流表进行各种路由运算。 建议使用高版本的Ubuntu系统安装ryu,否则会有各种错误,安装过程比较简单,如下: apt install gcc libffi-dev libssl-dev libxml2-dev libxslt1-...

qq_34415266的博客 1万+

【数据分析八步法】将模糊需求转化为可验证的分析问题

国内访问Huggingface官方源常遇网络问题,可通过切换国内镜像提升下载速度。三种配置方式:1)设置HF_ENDPOINT环境变量;2)在from_pretrained中直接指定镜像参数;3)修改本地Huggingface配置文件。常用镜像包括hf-mirror.com、阿里云ModelScope和清华镜像源。注意镜像同步延迟、私有模型限制,建议配合huggingface-cli工具使用,必要时取消代理设置。合理配置镜像源可显著改善Huggingface生态使用体验。

Mr数据杨 858

PCL点云库入门(第6讲)——PCL库中Eigen数学工具库的基本使用(持续更新)

Eigen库是一个高性能的C++模板库,专注于线性代数、矩阵和向量运算,以及相关的数值分析和算法。在Eigen库中,所有的矩阵和向量均被视为矩阵模板类的实例。向量可以被看作是特殊形式的矩阵,具体表现为只包含1行或1列。

qq_36812406的博客 1753

GameFramework框架详解之 框架总览

一.前言 目前市场上有很多优秀个开源框架,比如ET,GameFramework,DBFramework,StrangeIOC,Loxodon-Framework,KSFramework,xluaFramework等等。其中要说规范的话,不得不说GameFramework还是不错的,当然很多新手看到后会觉的有点复杂,写一个小小的功能,不得不套用一堆东西,继承一堆接口,感觉不知所措,不能随心所欲的去撸代码。其实这个框架就是为了约束新手的行为的,让我们面向接口编程,遵循“开闭”的设计原则来写代码,方便后期的扩

TxNet 2万+

AI赋能数字人:打造与语音节奏完美匹配的高质量手势动画

想象一个场景:当你与一位数字人交谈时,它不仅能理解你的言语,还能恰到好处地挥动手臂、比划手势,就像真实的人类交流一样自然流畅。这正是当前AI技术致力于实现的目标——通过分析语音内容,自动生成与之相匹配的手势动作,为数字人赋予更加丰富的情感表达和非言语沟通能力。AI手势生成技术的出现,标志着数字人在模仿人类自然交流方式上迈出了重要一步。随着技术的不断成熟与应用场景的拓宽,未来我们可以期待更多富有表现力和情感互动的数字人出现在我们的日常生活中,开启人机交互的新篇章。

这里汇聚了前沿的技术分享与实用的开发技巧,带你探索从创意到企业的技术创业之路。 793

Outlook Express 6 (OE6) for Win7/Win8/Win10

英文版 Outlook Express6.0, 兼容Win7/Win10/WinXP,解压就可用。

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

上一篇: 华为OD机试 - 导师请吃火锅(Java)
下一篇: 华为OD机试 - TLV解析 Ⅱ(Java)
清水乐园
博客等级 码龄13年 175粉丝 398原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

清水乐园

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

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

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

打赏作者

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

抵扣说明:

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

余额充值