华为OD机试 Python【最小传输时延Ⅱ】

题目

题目描述:

想象一个M*N的大网格,每个格子上都有一个数字。这个数字就是这个格子转发数据的延迟时间。
每个格子可以向其周围的8个方向(上、下、左、右以及四个角落)发送数据。

现在,有技巧:如果连续两个格子的延迟时间相同,那么我们只算一个时间(比如从一个格子到下一个格子需要2个时间单位,但如果它们都标了2,那么只需要1个时间单位)。

请问,从网格的左上角到右下角,数据包最快需要多少时间?

输入:

首行是两个数字M和N,代表网格的大小。
接下来M行,每行有N个数字,构成M*N的网格。

输出:

从左上角到右下角所需的最短时间。

示例:

输入
3 3
2 2 2
2 2 2
2 2 2
输出
4
解释:
2 + 2 + 2 - 2 = 4

代码

def get_input_data():
    rows, cols 
【免费题库】华为OD机试 - 模拟数据序列化传输(Java & JS & Python & C & C++) ## 题目描述 模拟一套简化的序列化传输方式,请实现下面的数据编码与解码过程 编码前数据格式为 [位置,类型,值],多个数据的时候用逗号分隔,位置仅支持数字,不考虑重复等场景;类型仅支持:Integer / String / Compose(Compose的数据类型表示该存储的数据也需要编码) 编码后数据参考图示,数据区的格式是:位置#类型#长度#数据,类型存储需要编码,Integer->0;String->1;Compose->2,长度是指数据的字符长度;数据仅允许数字、大小写字母、空格。 输入 阅读详情

相关推荐

华为OD机试 - 模拟数据序列化传输(Java & JS &Python &C &C++)

模拟一套简化的序列化传输方式,请实现下面的数据编码与解码过程 编码前数据格式为 [位置,类型,值],多个数据的时候用逗号分隔,位置仅支持数字,不考虑重复等场景;类型仅支持:Integer / String / Compose(Compose的数据类型表示该存储的数据也需要编码) 编码后数据参考图示,数据区的格式是:位置#类型#长度#数据,类型存储需要编码,Integer->0;String->1;Compose->2,长度是指数据的字符长度;数据仅允许数字、大小写字母、空格。 输入的编码字符长度不能超过

OD2024hw的博客 613

【OD机试】模拟数据序列号传输

编码前数据格式为 [位置,类型,值],多个数据的时候用逗号分隔,位置仅支持数字,不考虑重复等场景;编码后数据参考图示,数据区的格式是:位置#类型#长度#数据,类型存储需要编码,Integer->0;输入的编码字符长度不能超过1000,一个数据的格式错误,则解析剩下数据,其他错误输出ENCODE_ERROR。如果输入要求是编码,则输出编码结果;数据最多嵌套10层,[1,Compose,[1,String,Second]] 为2层嵌套。第一行是命令,1表示编码,2表示解码, 第二行输入待编码、解码的字符。

weixin_45975659的博客 130

华为OD机试2025A卷 - 优选核酸检测点(Java & Python& JS & C++ & C )

张三要去外地出差,需要做核酸,需要在指定时间点前做完核酸,请帮他找到满足条件的。T2:做完核酸花费的总时间(分钟)H2:指定完成核算时间的小时数。M2:指定完成核算时间的分钟数。D1:核酸检测点距离张三的距离。C1:核酸检测点当前检测的人数。N:满足要求的核酸检测点个数。I2:选择后的核酸检测点ID。M3:去该核算点花费的费用。M1:当前时间的分钟数,N:所有核酸检测点个数。ID1:核酸点的ID值。

算法大师! 1888

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

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

m0_57781768的博客 161

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

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

KJ.JK 2311

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

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

wbajsjhhhhh的博客 7518

华为OD机试 - 最小传输时延Ⅱ(Python)

有M*N的节点矩阵,每个节点可以向8个方向(上、下、左、右及四个斜线方向)转发数据包,每个节点转发时会消耗固定时延,连续两个相同时延可以减少一个时延值(即当有K个相同时延的节点连续转发时可以减少K- 1个时延值),求左上角(0,0)开始转发数据包到右下角(M-1,N- 1)并转发出的最短时延。第一行两个数字,M、N,接下来有M行,每行有N个数据,表示M* N的矩阵。本题可以使用深度优先搜索解题。具体逻辑请看代码注释。

m0_46181452的博客 209

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

有M*N的节点矩阵,每个节点可以向8个方向(上下左右及四个斜线防线)转发数据包,每个节点转发时会消耗固定时延,连续两个相同时延可以减少一个时延值(即当有K个相同时延的节点连续转发时可以减少K-1个时延值),求左上角(0,0)开始转发数据包到右下角(M-1,N-1)并转发出的最短时延。从(0,0)到(2,2)最短时延是:1+2+3+6+9-(4-1) = 15。所有节点都为3,最短时延是直接加和:3+3+3-(3-1) = 7。从(0,0)到(1,1)最短时延是:1+2+3-(2-1) = 4。

学Java,找哪吒 1067

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

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

qq_45776114的博客 10万+

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

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

KJ.JK 1万+

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

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

qq_45776114的博客 774

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

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

KJ.JK 1522

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

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

算法大师! 1306

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

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

嵌入式技术开发 966

华为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卷 往年真题 机考题库(持续收录中)以及算法考点详解

每一题都有详细的答题思路、详细的代码注释、样例测试,发现新题目,随时更新,全天CSDN在线答疑。

学Java,找哪吒 7万+

PLC编程标准之争:IEC61131与IEC61499核心区别与选型指南

在工业自动化领域,PLC编程长期依赖IEC61131标准,它定义了梯形图、结构化文本等语言,通过周期扫描机制保证确定性执行。然而,随着工业4.0和分布式控制场景的兴起,IEC61499以事件驱动模型打破传统范式,让功能块能跨设备协同,实现更灵活的柔性产线和模块化系统。理解两者在程序结构、数据交互、部署方式和实时性上的差异,是选型与工程落地的关键。本文从基础概念出发,剖析执行模型与架构演进,结合一线调试经验,帮助工程师在传统PLC与下一代标准之间做出理性决策。

weixin_27014595的博客 270

从硅片到时钟:揭秘SiTime MEMS谐振子的精密制造之旅

本文深入解析了SiTime MEMS谐振子的精密制造工艺,从硅晶圆的提纯到DRIE深硅刻蚀,再到真空封装技术,揭示了其如何克服传统石英晶振的局限。通过对比测试数据,展示了MEMS谐振子在精度、可靠性和生产效率上的显著优势,特别是在5G基站和汽车电子等领域的应用潜力。

weixin_42522953的博客 404

三甲医院网络架构与安全建设实战

华为OceanStor] [华为OceanStor][PACS存储双活] [HIS数据库同步]患者隐私 数据脱敏 天清Web防火墙动态脱敏策略。主数据中心 --[OTV专线]-- 备数据中心。实现医疗业务网/卫生专网/互联网三网隔离。核心业务配置(华为CE6865)自动备份配置(每天02:00)安全事件响应(30分钟SLA)漏洞扫描(每周日00:00)实现医疗物联网统一接入管控。五、等保2.0合规关键配置。堡垒机登录(双因素认证)四、医疗物联网安全方案。

有小小的远大抱负 1911

可编程逻辑控制器(PLC)系列:Mitsubishi MELSEC-Q_(8).MELSEC-Q系列PLC故障诊断与维护

MELSEC-Q系列PLC的故障诊断与维护是一个系统性的过程,需要工程师具备扎实的理论基础和丰富的实践经验。通过了解故障类型、使用诊断工具、遵循诊断步骤,可以有效地定位和解决故障问题。同时,定期的检查与保养、备份与恢复、优化程序和配置,以及提供良好的运行环境,可以减少故障的发生,提高系统的可靠性。希望本文能够帮助工程师在故障诊断与维护过程中更加得心应手,确保MELSEC-Q系列PLC的稳定运行。

2401_87715305的博客 1250

因果推断三种分析框架

因果推断所涉及的三种分析框架:反事实框架CF、潜在结果模型POF和结构因果模型SCM潜在结果模型POF使用数学和可计算的语言对因果理论进行阐述,是一种将假设、命题和结论清晰化表达的计算模型,其在原因和结果变量已知的前提下定量分析原因变量对结果变量的因果效应,并对缺失的潜在结果进行补齐,使观察性研究的效果接近试验性研究. 结构因果模型SCM则是一种基于图论的因果推断方法,它将事件分 为观察、干预和反事实三个层级,并通过 do 运算将干预和反事实层级的因果关系都降维成可以通过统计学手段解决的问题.目前因果推断的

qq_46044325的博客 1832

17|CI/CD 集成与质量门禁:让精准测试进入发布流水线

本文讲解精准测试如何接入 CI/CD 流水线,并通过质量门禁辅助发布决策。测试开发工程师。Java 后端开发工程师。质量平台 / DevOps 平台建设者。想了解精准测试落地方法的技术负责人。

专注 AI 精准测试平台实战落地,分享从代码 Diff 到回归决策的完整工程闭环。主张“先建数据链路,再上 AI 智能”,让测试从“靠经验”走向“基于风险”。 72

CelebA-HQ数据集下载【详细明了版】分辨率包括【64,128,256,512,1024】

CelebA-HQ 是在ICLR2018上,nVidia发表了一篇名为Progressive Growing of GANs for Improved Quality, Stability, and Variation的论文,文中通过训练高分辨率GAN生成了一个新的人脸数据集CelebA-HQ.CelebA是港科大汤晓鸥组收集的人脸数据集(总共200k图片),包括了人脸特征点(landmark),人脸属性(attribute)等信息,详细介绍参考链接[1]和[2]

zik的博客 1万+

图解联合概率密度、边缘概率密度、条件概率密度之间的关系

简要图解联合概率密度、边缘概率密度、条件概率密度之间的关系

一个搬运知识的笨小孩 2万+

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

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

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

怀旧版电脑GBC模拟器

再现原版GBC掌机的界面,电脑运行连游戏界面都一样大小,很怀旧,很真实,(英文版)强烈推荐,很小的文件,很难才找到的。

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

上一篇: 华为OD机试 Python 【内存分配】
下一篇: 华为OD机试 Python【 最接近的数】
codereasy
博客等级 码龄10年 2284粉丝 1401原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

codereasy

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

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

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

打赏作者

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

抵扣说明:

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

余额充值
⌂ 换网址