华为OD机试 - 路口最短时间问题 - Dijkstra算法（Java 2024 E卷 200分）

已于 2024-09-03 23:06:30 修改
阅读量563 收藏 6
点赞数 7
CC 4.0 BY-SA版权
分类专栏： 华为OD机试（JAVA）真题 文章标签： 华为od 学习方法 java
于 2024-07-04 08:22:59 首次发布
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.youkuaiyun.com/guorui_java/article/details/139703435

在这里插入图片描述

华为OD机试 2024E卷题库疯狂收录中，刷题点这里

专栏导读

本专栏收录于《华为OD机试（JAVA）真题（E卷+D卷+A卷+B卷+C卷）》。

刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天优快云在线答疑。

一、题目描述

假定街道是棋盘型的，每格距离相等，车辆通过每格街道需要时间均为 timePerRoad；街道的街口（交叉点）有 交通灯，灯的周期 ```T(=lights[row][col]) ``各不相同；车辆可直行、左转和右转，其中直行和左转需要等相应 T 时间的交通灯才可通

了解本专栏 订阅专栏 解锁全文
【2024华为OD机试C卷】395、最长合法表达式 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS） （最新抽中C卷）
KJ.JK
11-30 1606
题目描述 >提取字符串中的最长合法简单数学表达式，字符串长度最长的，并计算表达式的值。如果没有，则返回0 >  简单数学表达式只能包含以下内容： 0-9数字，符号+-*/ >  说明： 1、所有数字，计算结果都不超过long 2、如果有多个长度-样的，请返回第一个表达式的结果 3、数学表达式，必须是最长的，合法的 4、操作符不能连续出现，如+ --+1不合法的
【Py/Java/C++三种语言OD独家2024D卷真题】20天拿下华为OD笔试之【双指针】2024D-提取字符串中最长数学表达式【欧弟算法】全网注释最详细分类最全的华为OD真题题解
weixin_48157259的博客
06-28 2332
关于合法表达式的判断，题目其实并没有过多详细说明。单个数字属于合法表达式"+"和"-"是可以作为符号出现在表达式的首位的，但是"*"不行除了数字0以外，表达式中的任何一个数字都不能出现先导0表达式的最后一位必须是数字，而不能是操作数举一些例子就明白了。譬如"123""0""-123""-0""+123""+0"是合法表达式"+1+2""-1*2+3"是合法表达式，但是"*1+2"不是合法表达式"00""01""-00""-01""1-02"不是合法表达式"+1+2+""1*2+3-"
【华为OD机试真题2023C&D卷 JAVA&JS】路口最短时间问题
qq_34465338的博客
12-29 904
路口最短时间问题 假定街道是棋盘型的，每格距离相等，车辆通过每格街道需要时间均为timePerRoad；街道的街口（交叉点）有交通灯，灯的周期T(=lights[row][col])各不相同；车辆可直行、左转和右转，其中直行和左转需要等相应T时间的交通灯才可通行，右转无需等待。现给出n*m个街口的交通灯周期，以及起止街口的坐标，计算车辆经过两个街口的最短时间。
无重复最长字符串----双指针
m0_49270541的博客
07-22 146
给出最长无重复字符串：采用双指针i，j。j 用来记录重复的位置，i用来遍历。 代码如下： import java.util.HashMap; public class Solution { public int LengthOfString(String s){ HashMap<Character,Integer> map = new HashMap<>(); //定义一个映射来存放字符和其位置 int max = 0;//最
华为OD机试D卷C卷 - 最长合法表达式（C++ Java Python javaScript C语言）
算法大师！
11-17 5111
提取字符串中的最长合法简单数学表达式字符串长度最长的，并计算表达式的值。如果没有返回 0 简单数学表达式只能包含以下内容
华为OD机试 - 路口最短时间问题 - Dijkstra算法（Python/JS/C/C++ 2024 E卷 200分）
学Java，找哪吒
09-08 1076
华为OD机试 2024E卷题库疯狂收录中，刷题。
华为OD机试 - 寻找最优的路测线路 - Dijkstra算法（Java 2024 E卷 200分）
学Java，找哪吒
09-11 1794
Dijkstra算法是一种用于计算加权图中从起点到所有其他节点的最短路径的贪心算法。
华为OD机试 - 电脑病毒感染 - Dijkstra算法（Java 2024 D卷 200分）
学Java，找哪吒
05-22 1645
最短路径问题是图论中的一个问题，目标是找到图中两个顶点之间的路径，使得其边的权重之和最小。
华为OD机试双机位A卷统一考试题库清单（持续收录中）以及考点说明
热门推荐
学Java，找哪吒
07-14 7万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
华为OD机试 - 最小传输时延 - Dijkstra算法（Python/JS/C/C++ 2025 A卷 200分）
最新发布
学Java，找哪吒
05-10 696
使用邻接表来表示有向图，其中graph.get(u)存储所有从节点u出发的边，每条边以int[]数组形式存储目的节点和时延。请计算给定源节点到目的节点的最小传输时延，如果目的节点不可达，返回-1。，u表示源节点，v表示目的节点，w表示u和v之间的消息传递时延。路径1→3→2→4的总时延为1 + 1 + 2 = 4。输出一个整数，表示源节点到目的节点的最小时延。路径1→2→3的总时延为4 + 5 = 9。路径1→2→4的总时延为3 + 2 = 5。路径1→3→4的总时延为1 + 4 = 5。
华为od机试C卷-最长表达式求值
zhangzl419
03-03 697
华为od机试题C卷-最长表达式求值
路口最短时间问题 OD
qq_20546587的博客
04-25 865
lights[rowStart][colStart] 与 lights[rowEnd][colEnd] 两个街口之间的最短通行时间。现给出 n * m 个街口的交通灯周期，以及起止街口的坐标，计算车辆经过两个街口的最短时间。街道的街口（交叉点）有交通灯，灯的周期 T（=lights[row][col]）各不相同；车辆可直行、左转和右转，其中直行和左转需要等相应 T 时间的交通灯才可通行，右转无需等待。之后 n 行输入 lights矩阵，矩阵每行m个整数，以空格分隔。第一行输入 n 和 m，以空格分隔。
【校队排位赛#1 A题】 最短路径问题（floyd算法）
待到山花烂漫时
02-23 490
题意：有n个路口，和m条小路，连接两个路口，每条路口都有各自要话费的时间，求从第一个路口到最后一个路口花费的最少时间 写这道题的时候并没有掌握最短路径算法，这道题最后也没能AC。不过也借此机会学一下这类的方法，先从floyd算法开始吧。 ...
【华为OD机试】2024年真题C&D卷（python）-路口最短时间问题
u014481728的博客
01-26 774
【华为OD机试】2024年真题C&D卷（python）-路口最短时间问题：假定街道是棋盘型的，每格距离相等，车辆通过每格街道需要时间均为 timePerRoad;街道的街口(交叉点)有交通灯，灯的周期T(=lights[row][col])各不相同;车辆可直行、左转和右转，其中直行和左转需要等相应T时间的交通灯才可通行，右转无需等侍。现给出 n*m 个街口的交通灯周期，以及起止街口的坐标，计算车辆经过两个街口的最短时间,其中: 1)起点和终点的交通灯不计入时间，且可以任意方向经过街口。
【华为OD】C卷200分真题 100%通过：路口最短时间问题 C语言代码实现[思路+代码]
十年以上编程经验的干货分享
02-02 1203
假定街道是棋盘型的，每格距离相等，车辆通过每格街道需要时间均为 timePerRoad；街道的街口（交叉点）有交通灯，灯的周期T(=lights[row][col])各不相同；车辆可直行、左转和右转，其中直行和左转需要等相应T时间的交通灯才可通行，右转无需等待。现给出 n*m 个街口的交通灯周期，以及起止街口的坐标，计算车辆经过两个街口的最短时间。其中：1）起点和终点的交通灯不计入时间，且可以任意方向经过街口。
路口最短时间问题（100%用例）C卷(Java&&Python&&C++&&Node.js&&C语言)
荆赫同艺的博客
01-29 637
假定街道是棋盘型的，每格距离相等，车辆通过每格街道需要时间均为 timePerRoad;街道的街口(交叉点)有交通灯，灯的周期T(=lights[row][col])各不相同;车辆可直行、左转和右转，其中直行和左转需要等相应T时间的交通灯才可通行，右转无需等待。现给出 n*m 个街口的交通灯周期，以及起止街口的坐标，计算车辆经过两个街口的最短时间。其中:1)起点和终点的交通灯不计入时间，且可以任意方向经过街口2)不可超出 n*m 个街口，不可跳跃，但边线也是道路。
2024华为OD机试D卷 - 路口最短时间问题，包含多种语言
2301_78234743的博客
07-14 676
Java开发，3月无薪培训，不管吃住，3。目前研二，之前跟着黑马大学学的Java后端那一套，目前在某大厂后端实习，用的是Golang，想问下秋。还以为经过海康的历练，自己能有多能熬呢，现在发现自己还是想的太简单了##实习###下班##正在实习的。民办二本计算机根本找不到实习，想转测试，投不进去，面不过，emo了。本人25届应届生，c9本，本来想考研，但奈何种种原因不得不放弃，决定直接找工作，目标国企。#小米硬件提前批进度交流#如题🕒 岗位/笔试时间 #小米硬件提前批进度交流# #小米# #面试# #武汉#
路口最短时间问题【华为OD机试JAVA&Python&C++&JS题解】
程序员Gloria的博客
03-17 542
路口最短时间问题【华为OD机试JAVA&Python&C++&JS题解】假定街道是棋盘型的，每格距离相等，车辆通过每格街道需要时间均为 timePerRoad; 街道的街口(交叉点)有交通灯，灯的周期T(=lights[row][col])各不相同;车辆可直行、左转和右转，其中直行和左转需要等相应T时间的交通灯才可通行，右转无需等待。 现给出 n*m 个街口的交通灯周期，以及起止街口的坐标，计算车辆经过两个街口的最短时间。 其中: 1)起点和终点的交通灯不计入时间，且可以任意方向经过街口 2)不可超出 n*
【100%通过率】2023华为od机试C卷【路口最短时间问题】Java 实现
MISAYAONE的博客
12-31 2739
假定街道是棋盘型的，每格距离相等，车辆通过每格街道需要时间均为 timePerRoad;街道的街口(交叉点)有交通灯，灯的周期T(=lights[row][col])各不相同;车辆可直行、左转和右转，其中直行和左转需要等相应T时间的交通灯才可通行，右转无需等侍。现给出 n*m 个街口的交通灯周期，以及起止街口的坐标，计算车辆经过两个街口的最短时间,其中:
华为od机试 - 最小传输时延(java & js & python)
10-29
华为od机试 - 最小传输时延(java) 为了求解最小传输时延，我会使用Java语言实现以下步骤： 1. 首先，我会建立一个表示网络拓扑的数据结构，通常是一个邻接矩阵或邻接表。每个节点代表一个网络设备，每个边代表两个设备之间的连接，其权重表示传输时延。 2. 接下来，我会使用Dijkstra算法或Bellman-Ford算法来计算从源节点到所有其他节点的最短路径。这些算法都能够找到最小传输时延。 3. 对于Dijkstra算法，我会使用一个优先队列来保存待处理的节点，并通过更新该节点的最小传输时延来维护队列中的节点顺序。直到队列为空，我们就会得出所有节点的最小传输时延。 4. 对于Bellman-Ford算法，我会通过对所有边进行V-1次松弛操作来找到所有节点的最小传输时延。如果在松弛操作后还存在可以进一步松弛的边，则说明存在负权回路，无法得出最小传输时延。 5. 最后，我会输出每个节点的最小传输时延或计算出的最小传输时延。 以上是求解华为od机试中最小传输时延的java实现思路。我会根据具体问题和数据规模选择合适的算法来求解，以保证算法的效率和正确性。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明：

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

余额充值