华为OD机试 - 找出经过特定点的路径长度（JS）

最新推荐文章于 2024-10-01 12:20:17 发布
最新推荐文章于 2024-10-01 12:20:17 发布
阅读量76 收藏
点赞数
分类专栏： JS | 华为OD机试AB卷 文章标签： 华为od javascript 算法 开发语言
本文链接：https://blog.csdn.net/m0_46181452/article/details/132081884
版权
JS | 华为OD机试AB卷 专栏收录该内容
373 篇文章 46 订阅 ¥49.90 ¥99.00
订阅专栏
该博客主要介绍了华为OD在线测试中的一道算法题，要求找出经过特定点的最小路径长度。题目描述简略，存在多个不确定性，如起点、重复字母和运动方向等。博主推断了一些规则，例如起点从第一行输入的第一个字母开始，允许原地走，方向可以随意变更。解题策略是通过DFS遍历所有可能路径，计算并排序路径长度，返回最短距离。博主给出了自测用例及JavaScript代码实现。
摘要由CSDN通过智能技术生成

题目描述

无

输入描述

输入一个字符串，都是以大写字母组成，每个相邻的距离是 1，

第二行输入一个字符串，表示必过的点。

说明每个点可过多次。

输出描述

经过这些必过点的最小距离是多少

用例

输入

ANTSEDXQOKPUVGIFWHJLYMCRZB
ABC
输出 28
说明 无

题目解析

感觉本题题目描述太简略了，缺少很多关键信息。

  • 第一
了解本专栏 订阅专栏 解锁全文
AsiaFT.
关注
专栏目录
订阅专栏
【100分】【找出经过特定点的路径长度】
weixin_54707168的博客
07-27 164
根据题意，我们从字符串的起点"A"出发，依次经过必须经过的点"ABC"，计算所经过的路径长度为28。计算路径长度：接下来，我们需要遍历第一行的字符串，从第二个字符开始（索引为1），判断当前字符和前一个字符是否至少有一个为必须经过的点。同时，输入一个表示必须经过的点的字符串。任务是找出经过特定点的路径长度，即从字符串的起点出发，依次经过必须经过的点，计算所经过的路径长度。必须经过点的处理：我们将第二行的字符串转换为一个集合，以便后续判断某个字母是否为必须经过的点。输出结果：最后，输出经过特定点的路径长度。
华为OD机试 - 找出经过特定点的路径长度 - 深度优先搜索（Java 2022 Q4 100分）
学Java，找哪吒
09-04 372
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。输入一个字符串，都是以大写字母组成，每个相邻的距离是 1，第二行输入一个字符串，表示必过的点。输入一个字符串，都是以大写字母组成，每个相邻的距离是 1，第二行输入一个字符串，表示必过的点。利用深度优先搜索来找到所有能够到达的距离，并更新最小距离。经过这些必过点的最小距离是多少。说明每个点可过多次。
华为OD机试之找出经过特定点的路径长度（Java源码）
小马哥的博客
06-01 759
可以使用动态规划DP算法进行求解。
华为机试真题实战应用【赛题代码篇】-找出经过特定点的路径长度(附Java、C语言、C++和python代码)
qq_36130719的博客
02-01 69
中 A->0 B-25 C-22 那么从起点字符串开始的起点A -> 目标点A距离为0 A到B距离为25-0=25 B-C= |25-22|=3 那么ABC的最小距离为28。之后计算这些路径的距离，即相邻两点求差绝对值，然后相加，需要注意的是，我们需要将从起点走到第一个必过点的距离也加入为路径距离。本题不好理解，以示例数据为例，要经过ABC，必须走的路径是A->B->C，其中A->B的距离为25，b->c的距离为3，所以最后结果为28。这样的话，经过必过点的路径才能多样化，才有最小距离概念。
【华为OD机试】找出经过特定点的路径长度【2023 B卷|100分】
goldarmour的博客
08-25 537
输入一个字符串，都是以大写字母组成，每个相邻的距离是 1， 第二行输入一个字符串，表示必过的点。说明每个点可过多次。 求解经过这些必过点的最小距离是多少？
【免费题库】华为OD机试 - 找出经过特定点的路径长度（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 找出经过特定点的路径长度（Java & JS & Python & C & C++）.html
【免费题库】华为OD机试 - 找出经过特定点的路径长度（Java & JS & Python & C & C++）
m0_66793065的博客
04-04 1431
## 题目描述 无 ## 输入描述 输入一个字符串，都是以大写字母组成，每个相邻的距离是 1， 第二行输入一个字符串，表示必过的点。 说明每个点可过多次。 ## 输出描述 经过这些必过点的最小距离是多少 ## 用例 输入 ANTSEDXQOKPUVGIFWHJLYMCRZB ABC 输出 28 说明 无
华为OD机试 - 找出经过特定点的路径长度（C++ Java JavaScript Python）
算法大师！
04-11 819
输入一个字符串，都是以大写字母组成，每个相邻的距离是 1，第二行输入一个字符串，表示必过的点。经过这些必过点的最小距离是多少。说明每个点可过多次。
华为OD机试C卷- 找出经过特定点的路径长度（Java & JS & Python）.md-免费看解析和代码
05-30
私信博主获取三天体验卡，免费看所有华为OD真题、考试报告、手撕代码、面试记录
【免费题库】华为OD机试C卷 - 找出经过特定点的路径长度（Java 代码＋解析）
m0_66793065的博客
04-15 1885
题目描述 无 ## 输入描述 输入一个字符串，都是以大写字母组成，每个相邻的距离是 1， 第二行输入一个字符串，表示必过的点。 说明每个点可过多次。 ## 输出描述 经过这些必过点的最小距离是多少 ## 用例 输入 ANTSEDXQOKPUVGIFWHJLYMCRZB ABC 输出 28 说明 无 ## 解题思路： 1. 遍历字符串，找到必过点在字符串中的位置。 2. 计算相邻必过点之间的距离之和。 3. 输出距离之和。
华为OD机试 - 找出经过特定点的路径长度（Java）
u012657708的博客
06-20 105
输入一个字符串，都是以大写字母组成，每个相邻的距离是 1，第二行输入一个字符串，表示必过的点。经过这些必过点的最小距离是多少。说明每个点可过多次。
【华为OD机试】真题B卷-找出经过特定点的路径长度（C++）
u014481728的博客
03-05 170
【华为OD机试】真题B卷-找出经过特定点的路径长度（C++）
【华为OD机试真题 python】找出经过特定点的路径长度 【2022 Q4 | 100分】
无痕de泪的博客
11-05 382
华为OD机试 Python OD笔试 找出经过特定点的路径长度：输入一个字符串，都是以大写字母组成，每个相邻的距离是 1，第二行输入一个字符串，表示必过的点。
【华为OD题库-068】找出经过特定点的路径长度-java
yangqin@1225的博客
12-05 748
输入一个字符串，都是以大写字母组成，每个相邻的距离是1，第二行输入一个字符串，表示必过的点。说明每个点可过多次。求解经过这些必过点的最小距离是多少?输入输出示例仅供调试，后台判题数据一般不包含示例ABC28。
P5019 [NOIP2018 提高组] 铺设道路 java 洛谷
m0_46813725的博客
05-14 329
P5019 [NOIP2018 提高组] 铺设道路 java 洛谷 一.题目描述： 题目描述 春春是一名道路工程师，负责铺设一条长度为 nn 的道路。 铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 nn 块首尾相连的区域，一开始，第 ii 块区域下陷的深度为 d_id i ​ 。 春春每天可以选择一段连续区间[L,R][L,R] ，填充这段区间中的每块区域，让其下陷深度减少 11。在选择区间时，需要保证，区间内的每块区域在填充前下陷深度均不为 00 。 春春希望你能帮他设计一种方案，可以在最短的
【华为OD机试】真题B卷-找出经过特定点的路径长度（JAVA）
u014481728的博客
03-05 212
【华为OD机试】真题B卷-找出经过特定点的路径长度（JAVA）
2023华为OD机试真题B卷 Python 实现【找出经过特定点的路径长度】
MISAYAONE的博客
07-15 518
2023华为OD机试真题 python 实现【找出经过特定点的路径长度】输入一个字符串，都是以大写字母组成，每个相邻的距离是 1，第二行输入一个字符串，表示必过的点。说明每个点可过多次。求解经过这些必过点的最小距离是多少？
2023华为OD机试真题 Java 实现【找出经过特定点的路径长度】
MISAYAONE的博客
07-15 514
2023华为OD机试真题 java 实现【找出经过特定点的路径长度】输入一个字符串，都是以大写字母组成，每个相邻的距离是 1，第二行输入一个字符串，表示必过的点。说明每个点可过多次。求解经过这些必过点的最小距离是多少？
编码能力提升计划 - 华为OD统一考试(E卷)
最新发布
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
10-01 940
编码能力提升计划 - 华为OD统一考试(E卷) 为了提升软件编码能力，小王制定了刷题计划，他选了题库中的n道题，编号从0到n-1，并计划在m天内按照题目编号顺序刷完所有的题目(注意，小王不能用多天完成同一题)。 在小王刷题计划中，小王需要用 `time[i]` 的时间完成编号 `i`的题目。此外，小王还可以查看答案，可以省去该题的做题时间。为了真正达到刷题效果，小王每天最多直接看一次答案。 我们定义m天中做题时间最多的一天耗时为T(直接看答案的题目不计入做题总时间)。请你帮小王求出最小的T是多少。
华为od机试 - 英文输入法
05-10
华为OD机试-英文输入法是针对华为OD（Open Developer Platform）平台进行的一场技术考试，主要涉及英文输入法相关的知识和技术。英文输入法是计算机中常用的一种输入方式，对于计算机用户来说，掌握一种快速、准确地...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

AsiaFT.

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

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

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

打赏作者

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

抵扣说明：

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

余额充值