【华为OD机试真题 C语言】33、找出经过特定点的路径长度 | 机试真题+思路参考+代码解析

最新推荐文章于 2024-04-04 10:25:33 发布
置顶 最新推荐文章于 2024-04-04 10:25:33 发布
阅读量1.1k 收藏
点赞数
文章标签： 华为od c语言 算法 找出经过特定点的路径长度
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_67451794/article/details/132335546
版权
本文分享了一道华为在线开发者测试（OD）的C语言编程题，涉及找出一个字符串中经过特定点的总路径长度。提供了解题思路和详细代码解析，帮助读者理解解题过程。
摘要由CSDN通过智能技术生成

文章目录

🍂个人博客首页： 鲨鱼狼臧
 
🍂专栏介绍： 2023华为OD机试真题，使用C语言进行解答，专栏每篇文章都包括真题，思路参考，代码分析，订阅有问题后续可与博主解答问题

一、题目

🎃题目描述

输入一个字符串，都是以大写字母组成，每个相邻的距离是 1，第二行输入一个字符串，表示必过的点。
 
说明每个点可过多次。

🎃样例1

输入
ANTSEDXQOKPUVGIFWHJLYMCRZB
ABC


输出
28
了解本专栏 订阅专栏 解锁全文
鲨鱼狼臧
关注
专栏目录
订阅专栏
华为机试真题实战应用【赛题代码篇】-找出经过特定点的路径长度(附Java、C语言、C++和python代码)
qq_36130719的博客
02-01 67
中 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。这样的话，经过必过点的路径才能多样化，才有最小距离概念。
【100分】【找出经过特定点的路径长度】
weixin_54707168的博客
07-27 162
根据题意，我们从字符串的起点"A"出发，依次经过必须经过的点"ABC"，计算所经过的路径长度为28。计算路径长度：接下来，我们需要遍历第一行的字符串，从第二个字符开始（索引为1），判断当前字符和前一个字符是否至少有一个为必须经过的点。同时，输入一个表示必须经过的点的字符串。任务是找出经过特定点的路径长度，即从字符串的起点出发，依次经过必须经过的点，计算所经过的路径长度。必须经过点的处理：我们将第二行的字符串转换为一个集合，以便后续判断某个字母是否为必须经过的点。输出结果：最后，输出经过特定点的路径长度。
【免费题库】华为OD机试 - 找出经过特定点的路径长度（Java & JS & Python & C & C++）
最新发布
m0_66793065的博客
04-04 1426
## 题目描述 无 ## 输入描述 输入一个字符串，都是以大写字母组成，每个相邻的距离是 1， 第二行输入一个字符串，表示必过的点。 说明每个点可过多次。 ## 输出描述 经过这些必过点的最小距离是多少 ## 用例 输入 ANTSEDXQOKPUVGIFWHJLYMCRZB ABC 输出 28 说明 无
找出经过特定点的路径长度
程序员阿甘的博客
11-20 2258
已支持（Java & JS & Python），实现：深度优先搜索DFS
【华为OD机试真题 C++】找出经过特定点的路径长度 【2022 Q4 | 100分】
jidanzai666的博客
12-11 242
找出经过特定点的路径长度：输入一个字符串，都是以大写字母组成，每个相邻的距离是 1，第二行输入一个字符串，表示必过的点。说明每个点可过多次。
2024华为OD机试真题目录 B+C+D+E卷，使用C语言进行解答（484道）
热门推荐
KJ.JK
04-15 14万+
本文是华为OD机试真题(C语言)专栏的目录贴（持续更新中…）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习华为OD机试真题(C语言）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习。
2024华为OD机试真题(C++语言) 真题目录介绍，机试真题 B+C+D+E卷（530道）
KJ.JK
03-31 8万+
本文是2023华为OD机试真题(C++语言)专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
华为OD机试真题目录汇总（C语言）2024 B+C+D+E卷 （484道）
KJ.JK
08-09 8万+
本文是华为OD机试真题（C语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
华为OD机试之找出经过特定点的路径长度（Java源码）
小马哥的博客
06-01 752
可以使用动态规划DP算法进行求解。
【华为OD题库-068】找出经过特定点的路径长度-java
yangqin@1225的博客
12-05 741
输入一个字符串，都是以大写字母组成，每个相邻的距离是1，第二行输入一个字符串，表示必过的点。说明每个点可过多次。求解经过这些必过点的最小距离是多少?输入输出示例仅供调试，后台判题数据一般不包含示例ABC28。
【华为OD机试真题 python】找出经过特定点的路径长度 【2022 Q4 | 100分】
无痕de泪的博客
11-05 378
华为OD机试 Python OD笔试 找出经过特定点的路径长度：输入一个字符串，都是以大写字母组成，每个相邻的距离是 1，第二行输入一个字符串，表示必过的点。
2023华为OD机试真题 C++ 实现【找出经过特定点的路径长度】
MISAYAONE的博客
07-17 318
2023华为OD机试真题 C++ 实现【找出经过特定点的路径长度】输入一个字符串，都是以大写字母组成，每个相邻的距离是 1，第二行输入一个字符串，表示必过的点。说明每个点可过多次。求解经过这些必过点的最小距离是多少？
搜索（BFS）---计算在网格中从原点到特定点的最短路径长度
weixin_30698297的博客
06-30 231
计算在网格中从原点到特定点的最短路径长度 [[1,1,0,1], [1,0,1,0], [1,1,1,1], [1,0,1,1]] 题目描述： 1表示可以经过某个地方，求解从（0，0）位置到（tr，tc）位置的最短路径长度。 思路分析： 使用BFS思想从（0，0）点开始搜索，直到找到（tr,tc）。 代码： public int minPathLength(int[][]grids,int ...
go语言刷题：1091. 计算在网格中从原点到特定点的最短路径长度
lanseali的博客
04-02 449
1、从 {0，0}出发【加入队列】，经过 八个方向 2、每次到达一个点，只要满足条件，就加入队列，加入队列意味着下一轮会从该节点出发 [也就是 A点出发到达B点，下次以B点为起点出发到达C点，每次到达一个点后，就以到达的点为起点] 3、已经被走过的点就不用再走了，应为那个点说明有人提前到过了 4、 只有当前到达的点 是 右下角的点 就可以直接返回，不需要遍历剩余的 注： 因为是最短路径，需要明确并认同，最先到达右下角的一次走法，最短路径可以理解为，多个人A从点出发去B点，每个人的速度相同，那么最先到达B点.
数据结构课程设计小组任务2：找出从指定结点出发且长度为m的所有简单路径
Y_Aryan的博客
01-05 1416
问题描述 : 在使用图的邻接表ADT的基础上，设计一个算法，按照深度优先搜索的思想找出从指定结点出发且长度为m的所有简单路径。并将此算法加入到邻接表ADT中，在邻接表ADT中提供一个公有的成员函数FindPath(start, m)。 提示： （1）这个问题相当于从指定结点开始深度优先遍历，而且遍历的深度正好为m。为此，在遍历时需要记住遍历的深度，当深度达到m时，就不需要递归了。此时需要输出这条路径，因此在遍历的过程中还需要记住整条路径。 （2）由于深度优先遍历是用递归实现的，所以FindPa
华为OD机试【找出经过特定点的路径长度】
qq_37643254的博客
07-23 79
输入一个字符串，都是以大写字母组成，每个相邻的距离是 1，第二行输入一个字符串，表示必过的点。说明每个点可过多次。求解经过这些必过点的最小距离是多少？求两两必过点的最小距离，加总就是所有比过点的最小距离。
【华为OD机试】找出经过特定点的路径长度【2023 B卷|100分】
goldarmour的博客
08-25 521
输入一个字符串，都是以大写字母组成，每个相邻的距离是 1， 第二行输入一个字符串，表示必过的点。说明每个点可过多次。 求解经过这些必过点的最小距离是多少？
【华为OD机试真题 C++语言】33、找出经过特定点的路径长度 | 机试真题+思路参考+代码解析
KJ.JK
07-21 2054
输入一个字符串，都是以大写字母组成，每个相邻的距离是 1，第二行输入一个字符串，表示必过的点。   说明每个点可过多次。
华为OD机试真题解析：字符串处理与排序算法
"华为OD机试真题涉及到的是字符串处理，要求应聘者对输入字符串中的单词进行特定的排序和处理。具体任务包括单词内部字母的字典序排序和单词间的多条件排序。这是一个关于算法和字符串操作的问题，需要掌握C++或...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

鲨鱼狼臧

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

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

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

打赏作者

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

抵扣说明：

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

余额充值