【华为OD统一考试B卷 | 100分】 最小传输时延（C++ Java JavaScript ）

最新推荐文章于 2024-10-27 16:23:18 发布
最新推荐文章于 2024-10-27 16:23:18 发布
阅读量1.8k 收藏
点赞数
分类专栏： 2023华为OD机试(B卷)（C++ Java JS Py） 文章标签： c++ java javascript 算法 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_77273748/article/details/130956587
版权
该博客讨论了如何计算有向无环图中，从源结点到目的结点的最小传输时延问题。利用Dijkstra算法，博主提供了C++、JavaScript和Java三种语言的解决方案，并给出了输入输出描述和样例。
摘要由CSDN通过智能技术生成

题目描述

某通信网络中有N个网络结点，用1到N进行标识。网络通过一个有向无环图表示，其中图的边的值表示结点之间的消息传递时延。

现给定相连节点之间的时延列表times[i]={u，v，w}，其中u表示源结点，v表示目的结点，w表示u和v之间的消息传递时延。

请计算给定源结点到目的结点的最小传输时延，如果目的结点不可达，返回**-1****。**

注：

  • N的取值范围为[1，100];
  • 时延列表times的长度不超过6000，且 1 <= u,v <= N，0 <= w <= 100;

输入描述

输入的第一行为两个正整数，分别表示网络结点的个数N，以及时延列表的长度M，用空格分隔；

接下来的M行为两个结点间的时延列表[u v w];

输入的最后一行为两个正整数，分别表示源结点和目的结点。

image-20230322212117896

输出描述

了解本专栏 订阅专栏 解锁全文
学算法的小新
关注
专栏目录
订阅专栏
【华为OD统一考试B卷 | 100分】 最小传输时延Ⅱ（C++ Java JavaScript Python）
2301_77273748的博客
05-30 1860
有M*N的节点矩阵，每个节点可以向8个方向（上、下、左、右及四个斜线方向）转发数据包，每个节点转发时会消耗固定时延，连续两个相同时延可以减少一个时延值（即当有K个相同时延的节点连续转发时可以减少K- 1个时延值），求左上角（0，0）开始转发数据包到右下角（M-1，N- 1）并转发出的最短时延。第一行两个数字，M、N，接下来有M行，每行有N个数据，表示M* N的矩阵。
华为OD机试 C++【最小传输时延Ⅱ】
wtswts1232的博客
08-28 307
现在，有技巧：如果连续两个格子的延迟时间相同，那么我们只算一个时间（比如从一个格子到下一个格子需要2个时间单位，但如果它们都标了2，那么只需要1个时间单位）。想象一个M*N的大网格，每个格子上都有一个数字。这个数字就是这个格子转发数据的延迟时间。每个格子可以向其周围的8个方向（上、下、左、右以及四个角落）发送数据。请问，从网格的左上角到右下角，数据包最快需要多少时间？接下来M行，每行有N个数字，构成M*N的网格。首行是两个数字M和N，代表网格的大小。从左上角到右下角所需的最短时间。
【华为OD统一考试B卷 | 200分】 最小传输时延（C++ Java JavaScript ）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
06-11 835
某通信网络中有N个网络结点，用1到N进行标识。网络通过一个有向无环图表示，其中图的边的值表示结点之间的消息传递时延。
2024华为OD机考机试E卷 +C卷 + D卷 + B卷 + A卷：真题目录 + 考点说明
热门推荐
算法大师！
03-18 39万+
OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招基本都是OD招聘，17级以下都是OD模式（13-17）。
【华为OD机试】最小传输时延I（Dijkstra 算法—Java&Python&C++&JS实现）
一键难忘的博客
03-26 2254
【华为OD机试】最小传输时延I（Dijkstra 算法—Java&Python&C++&JS实现）某通信网络中有N个网络结点，用1到N进行标识。网络通过一个有向无环图表示，其中图的边的值表示结点之间的消息传递时延。 现给定相连节点之间的时延列表times[i]={u，v，w}，其中u表示源结点，v表示目的结点，w表示u和v之间的消息传递时延。 请计算给定源结点到目的结点的最小传输时延，如果目的结点不可达，返回-1。
华为OD机试 - 最小传输时延问题（C++、Java、JavaScript）
m0_57781768的博客
09-28 99
在这道题目中，我们通过使用 Dijkstra 算法解决了一个关于最短路径的经典问题。无论是 C++、Java、还是 JavaScript，实现方式上都非常相似，核心在于如何使用优先队列来优化最短路径的求解过程。在不同语言中，API 和数据结构的使用稍有不同，但本质的算法逻辑是一致的。
2023华为OD机试 （B卷）|200分 最小传输时延Ⅱ（Java JavaScript C++ Python）
BYZLZ119的博客
06-10 215
的节点矩阵，每个节点可以向8个方向(上下左右及四个斜线防线)转发数据包，每个节点转发时会消耗固定时延，连续两个相同时延可以减少一个时延值(即当有。个相同时延的节点连续转发时可以减少。开始转发数据包到右下角。个时延值),求左上角。并转发出的最短时延。
华为OD机试真题2023 B卷（JAVA&JS）
qq_34465338的博客
05-17 4万+
华为OD机试题库已由2022Q4 A卷 切换 为2023 B卷，题目都是机试真题，已由上千位同学认证！
C++：文件存储
weixin_44110080的博客
10-23 208
这是 fstream 最常见的使用方式。当我们使用 << 运算符或 write() 函数写入文件时,数据首先会被写入到缓冲区中,等缓冲区满或者程序结束时,缓冲区的内容才会一次性写入到磁盘文件中。这种方式可以提高写入效率,减少与磁盘的交互次数。如果是windows系统可以直接使用自带的WriteFile接口写文件。
C++ | Leetcode C++题解之第502题IPO
Ddddddd_158的博客
10-23 374
C++ | Leetcode C++题解之第502题IPO
C++模板、STL
一+一加1的博客
10-24 620
C++模板、STL
第20课-C++【二叉搜索树】
2401_83603768的博客
10-25 916
二叉搜索树（Binary search tree）是一种特殊的二叉树，它的每个节点的左子树中的所有节点值都小于该节点值，而右子树中的所有节点值都大于该节点值。
PyQt入门指南二十三 QScrollBar滚动条组件详解
Life is not divided
10-23 226
你可以通过设置不同的属性来自定义滚动条的外观和行为。例如，你可以设置滚动条的样式表来改变它的颜色和外观。""")通过上述示例，你应该对QScrollBar和有了基本的了解。你可以根据需要进一步自定义滚动条的样式和行为，以满足你的应用程序的需求。
「C/C++」C++ STL容器库 之 std::set 唯一键的集合容器
何曾参静谧的博客
10-23 704
std::set是一个功能强大的关联容器，它提供了自动排序和元素唯一的特性。然而，由于红黑树的实现，其内存开销相对较大，且不支持随机访问。std::set去重和排序：将一组数据去重并排序。元素查找：在大量数据中快速查找某个元素是否存在。集合运算：如并集、交集、差集等集合运算（可以使用STL中的算法如等）。需要保持元素有序性的场景：如任务调度、资源管理等。通过合理使用std::set容器，可以显著提高程序的效率和可靠性，特别是在需要处理唯一性和排序性的场景中。
「C/C++」C++17 之 std::optional 值管理器（判断值存不存在）
何曾参静谧的博客
10-24 1139
std::optional是C++17引入的一个非常有用的工具，它提供了一种优雅的方式来表示可能存在，也可能不存在的值。它避免了使用特殊值（如NULL或-1）来表示“无值”状态所带来的类型不安全、语义不明确和错误处理复杂等问题。std::optional的使用场景广泛，包括但不限于函数返回值、配置项可能未设置时、缓存结果可能不存在时等。
7-4 简单输入输出(C++；cin；cout)
wtzszzx的博客
10-22 193
分数 10作者 陈英单位 南昌航空大学编写程序，从键盘输入两个正整数a,b（小于1000），分别计算出它们的商(a/b)和余数(a%b)。输出时，商要求保留2位小数，并对第三位进行四舍五入。在一行中先后给出a,b，以空格间隔。在一行中按先后顺序且以空格间隔输出a/b和a%b,行末尾无多余空格和换行844 2140.19 4。
c语言中大小端字节序和字节序判断
最新发布
2401_83201682的博客
10-27 99
c语言中大小端字节序的知识点和一些例题，欢迎观看，欢迎点评。
C/C++每日一练：实现冒泡排序
weixin_60461563的博客
10-24 607
冒泡排序是一种简单直观的排序算法。其基本思想是通过多次遍历数组，逐步将未排序部分中的最大或最小元素“冒泡”到数组的一端，直到整个数组有序。编写一个程序，实现冒泡排序算法。给定一个由 n 个整数组成的数组，要求通过冒泡排序对数组从小到大进行排序。一个整数数组，长度为 n，数组中的元素可能是正数或负数。按照升序排序后的数组。
「C/C++」C++ STL容器库 之 std::string 字符串类
何曾参静谧的博客
10-22 1081
是C++标准库中的一个功能强大的字符串处理类，它提供了丰富的成员函数和操作符来创建、修改、访问和比较字符串。通过使用，程序员可以更加高效和安全地处理字符串数据。无论是在文本处理、文件I/O还是网络通信等场景中，都是一个不可或缺的工具。希望本文能够帮助读者更好地理解和使用。
华为od机试 - 最小传输时延(java & js & python)
10-29
华为od机试 - 最小传输时延(java) 为了求解最小传输时延，我会使用Java语言实现以下步骤： 1. 首先，我会建立一个表示网络拓扑的数据结构，通常是一个邻接矩阵或邻接表。每个节点代表一个网络设备，每个边代表两个设备之间的连接，其权重表示传输时延。 2. 接下来，我会使用Dijkstra算法或Bellman-Ford算法来计算从源节点到所有其他节点的最短路径。这些算法都能够找到最小传输时延。 3. 对于Dijkstra算法，我会使用一个优先队列来保存待处理的节点，并通过更新该节点的最小传输时延来维护队列中的节点顺序。直到队列为空，我们就会得出所有节点的最小传输时延。 4. 对于Bellman-Ford算法，我会通过对所有边进行V-1次松弛操作来找到所有节点的最小传输时延。如果在松弛操作后还存在可以进一步松弛的边，则说明存在负权回路，无法得出最小传输时延。 5. 最后，我会输出每个节点的最小传输时延或计算出的最小传输时延。 以上是求解华为od机试中最小传输时延的java实现思路。我会根据具体问题和数据规模选择合适的算法来求解，以保证算法的效率和正确性。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值