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

最新推荐文章于 2024-03-26 23:37:15 发布
最新推荐文章于 2024-03-26 23:37:15 发布
阅读量291 收藏 1
点赞数
分类专栏： 华为OD机试（C++）题库（A卷+B卷+C卷+D卷） 文章标签： 华为od c++ 开发语言 华为机试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wtswts1232/article/details/132496732
版权
这是一个关于解决华为在线开发者（OD）机试中C++编程问题的博客。题目描述了一个M*N的网格，每个单元格表示数据传输延迟，连续相同延迟的格子只需计算一次。目标是从左上角到右下角找出数据包的最短传输时延。示例输入和输出展示了如何计算4个时间单位的最短路径。
摘要由CSDN通过智能技术生成

题目

想象一个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

代码

#include
了解本专栏 订阅专栏 解锁全文
codereasy
关注
专栏目录
订阅专栏
【华为OD机试真题2023B卷 JS】最小传输时延
weixin_40767375的博客
06-27 1614
标题：最小传输时延| 某通信网络中有N个网络结点，用1到N进行标识。网络通过一个有向无环图表示，其中图的边的值表示结点之间的消息传递时延。现给定相连节点之间的时延列表times[i]={u,v,w}，其中u表示源结点，v表示目的结点，w表示u和v之间的消息传递时延。请计算给定源结点到目的结点的最小传输时延，如果目的结点不可达，返回-1。............
【华为OD】| 最小传输时延Ⅱ
buff会技术的程序媛de博客
08-03 166
最小传输时延Ⅱ
华为机试：最小传输时延
小朱小朱绝不认输的博客
07-13 3101
华为机试：最小传输时延
最小传输时延
程序员阿甘的博客
11-04 2669
最小传输时延，dijkstra算法，迪杰斯特拉算法，单源最短路径
[华为OD] 最小传输时延(dijkstra算法)
小闹钟的机器学习时间
07-29 1721
简要介绍华为od最小传输时延的python解法。
【免费题库】华为OD机试 - 最小传输时延Ⅱ（Java & JS & Python & C & C++）.html
最新发布
04-19
【免费题库】华为OD机试 - 最小传输时延Ⅱ（Java & JS & Python & C & C++）.html
【华为OD机试】最小传输时延I（Dijkstra 算法—Java&Python&C++&JS实现）
一键难忘的博客
03-26 2209
【华为OD机试】最小传输时延I（Dijkstra 算法—Java&Python&C++&JS实现）某通信网络中有N个网络结点，用1到N进行标识。网络通过一个有向无环图表示，其中图的边的值表示结点之间的消息传递时延。 现给定相连节点之间的时延列表times[i]={u，v，w}，其中u表示源结点，v表示目的结点，w表示u和v之间的消息传递时延。 请计算给定源结点到目的结点的最小传输时延，如果目的结点不可达，返回-1。
2024华为OD机试（C++）真题【E卷+A卷+B卷+C卷+D卷】目录
热门推荐
MISAYAONE的博客
09-21 15万+
2024年4月最新更新，有同学发了D卷的链接，但是实际机考的时候发现全都是C卷的题目，无需担心，有新题的话第一时间更新的。
华为OD机试 - 最小传输时延Ⅱ（C++题解）
算法大师！
06-10 166
为了庆祝中国共产党成立100周年，某公园将举行多场文艺表演，很多演出都是同时进行，一个人只能同时观看一场演出，且不能迟到早退，由于演出分布在不同的演出场地，所以连续观看的演出最少有15分钟的时间间隔，
华为OD机试真题 Java 实现【最小传输时延II】
m0_52343631的博客
11-16 124
首先生成第一层结点，同时检查目标结点是否在所生成的结点中，如果不在，则将所有的第一层结点逐一扩展，得到第二层结点，并检查第二层结点是否包含目标结点，……，对层次为n+1的任一结点进行扩展之前，必须先考虑层次完层次为n的结点的每种可能的状态。对于不同的问题，用广度优先搜索法的算法基本上都是一样的。（2）检查新生成的结点，看它是否已在队列中存在，如果新结点已经在队列中出现过，就放弃这个结点，然后回到第（1）步。对于广度优先搜索算法来说，问题不同则状态结点的结构和结点扩展规则是不同的，但搜索的策略是相同的。
华为OD机试 - 最小传输时延Ⅱ（JS）
m0_46181452的博客
08-20 80
有M*N的节点矩阵，每个节点可以向8个方向（上、下、左、右及四个斜线方向）转发数据包，每个节点转发时会消耗固定时延，连续两个相同时延可以减少一个时延值（即当有K个相同时延的节点连续转发时可以减少K- 1个时延值），对于有权图的最短路径求解，有多种解题思路，比如Dijkstra，Floyed，Bellma-ford，SPFA。对于最短路径问题，最简单的求解思路就是BFS，但是BFS只适用于处理无权图的最短路径。第一行两个数字，M、N，接下来有M行，每行有N个数据，表示M* N的矩阵。
2023华为OD机试真题B卷 C++ 实现【最小传输时延I】【100%通过率】
MISAYAONE的博客
07-15 368
某通信网络中有N个网络结点，用1到N进行标识。网络通过一个有向无环图表示，其中图的边的值表示结点之间的消息传递时延。现给定相连节点之间的时延列表times[i]={u，v，w}，其中u表示源结点，v表示目的结点，w表示u和v之间的消息传递时延。请计算给定源结点到目的结点的最小传输时延，如果目的结点不可达，返回-1。
华为OD机试 - 最小传输时延（Java）
qq_34143141的博客
07-11 230
现给定相连节点之间的时延列表times[i]={u，v，w}，其中u表示源结点，v表示目的结点，w表示u和v之间的消息传递时延。网络通过一个有向无环图表示，其中图的边的值表示结点之间的消息传递时延。输入的第一行为两个正整数，分别表示网络结点的个数N，以及时延列表的长度M，用空格分隔；请计算给定源结点到目的结点的最小传输时延，如果目的结点不可达，返回。输入的最后一行为两个正整数，分别表示源结点和目的结点。接下来的M行为两个结点间的时延列表[u v w];的变种题，逻辑几乎一致，题目解析请参考链接博客。
华为OD机试 - 最小传输时延（JS）
m0_46181452的博客
08-15 147
现给定相连节点之间的时延列表times[i]={u，v，w}，其中u表示源结点，v表示目的结点，w表示u和v之间的消息传递时延。网络通过一个有向无环图表示，其中图的边的值表示结点之间的消息传递时延。输入的第一行为两个正整数，分别表示网络结点的个数N，以及时延列表的长度M，用空格分隔；请计算给定源结点到目的结点的最小传输时延，如果目的结点不可达，返回。输入的最后一行为两个正整数，分别表示源结点和目的结点。接下来的M行为两个结点间的时延列表[u v w];的变种题，逻辑几乎一致，题目解析请参考链接博客。
华为OD机试 - 最小传递延迟（JAVA、C、C++、GO、Python、JavaScript）
一直在水些技术小文
04-20 220
华为OD机试题 最小传递延迟，JAVA & Python & C & C++ & GO & JavaScript
华为od机试-最小传输时延Ⅱ
fightingtt的博客
08-28 192
对于每个节点，它的周围八个方向都可以作为下一个节点进行转发，每次选择时延最小的节点进行转发，并更新其周围节点的时延值。需要注意的是，连续相同时延会减少时延值，因此需要记录当前连续相同时延的个数。有 M*N 的节点短阵，每个节点可以向 8 个方向(上、下、左、右及四个斜线方向)转发数据包，每个节点转发时会消耗固定时延，连续两个相同时延可以减少一个时延值(即当有K 个相同时延的节点连续转发时可以减少 K-1 个时延值)，求左上角 (0，0)开始转发数据包到右下角 (M-1，N- 1)并转发出的最短时延。
华为OD机试 - 最小传递延迟（Python）| 代码编写思路+核心知识点
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-11 3731
通讯网络中有 N 个网络节点 用 1 ~ N 进行标识 网络通过一个有向无环图进行表示 其中图的边的值，表示节点之间的消息传递延迟 现给定相连节点之间的延时列表 times[i]={u,v,w} 其中 u 表示源节点，v 表示目的节点，w 表示 u 和 v 之间的消息传递延时 请计算给定源节点到目的节点的最小传递延迟 如果目的节点不可达请返回 -1 注意：N 的取值范围是 1 ~ 100 延迟 times 列表长度不超过6000 且 1
华为od机试 - 最小传输时延ⅱ
07-30
华为OD机试-最小传输时延Ⅱ是华为公司的一道技术题目，要求设计一种算法来实现最小的传输时延。鉴于题目中没有给出具体的背景和问题场景，以下是我个人的理解和回答。 传输时延是指在数据传输过程中所花费的时间，通常包括数据的传输、处理和接收等环节。最小传输时延是指在给定的资源和条件下，通过合理的算法设计，使得传输时延达到最小化。 要实现最小传输时延，可以从以下几个角度进行考虑和优化： 1. 网络拓扑优化：通过合理调整网络的结构和拓扑，减少数据传输的跳转次数和路径长度，从而降低传输时延。可以使用最优路径算法来寻找最短路径，例如Dijkstra算法、Floyd算法等。 2. 网络带宽调度：合理分配网络资源，根据数据传输的需求和优先级，动态调整网络带宽的分配。可以利用流量调度算法，如最大剩余带宽优先、最小传输时延优先等，来实现带宽的高效利用。 3. 数据压缩和优化：在数据传输之前，对于数据进行压缩和优化，减少数据量，从而减少传输时延。可以使用各种有效的压缩算法，如Lempel-Ziv-Welch（LZW）算法、哈夫曼编码等。 4. 并发传输技术：通过使用多线程或多进程的方式，并发传输多个数据包，提高整体传输的效率。可以使用多线程编程模型，如Java中的Thread类、Python中的多线程库等。 综上所述，要实现最小传输时延，可以从网络拓扑优化、网络带宽调度、数据压缩和优化、并发传输技术等方面进行优化和改进。根据具体的场景和需求，可以选择适合的算法和技术来实现最小传输时延的目标。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

codereasy

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

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

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

打赏作者

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

抵扣说明：

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

余额充值