华为OD机试 - 找出经过特定点的路径长度 - 深度优先搜索(Python/JS/C/C++ 2025 A卷 100分)

在这里插入图片描述

2025A卷华为OD机试统一考试题库清单(持续收录中)以及考点说明(Python/JS/C/C++)。

专栏导读

本专栏收录于《华为OD机试真题(Python/JS/C/C++)》。

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

一、题目描述

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

说明每个点可过多次。

二、输入描述

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

说明每个点可过多次。

三、输出描述

【100分】【找出经过特定点的路径长度】 根据题意,我们从字符串的起点"A"出发,依次经过必须经过的点"ABC",计算所经过的路径长度为28。计算路径长度:接下来,我们需要遍历第一行的字符串,从第二个字符开始(索引为1),判断当前字符和前一个字符是否至少有一个为必须经过的点。同时,输入一个表示必须经过的点的字符串。任务是找出经过特定点的路径长度,即从字符串的起点出发,依次经过必须经过的点,计算所经过的路径长度。必须经过点的处理:我们将第二行的字符串转换为一个集合,以便后续判断某个字母是否为必须经过的点。输出结果:最后,输出经过特定点的路径长度。 阅读详情

相关推荐

2023华为OD机试真题 C++ 实现【找出经过特定点的路径长度】

2023华为OD机试真题 C++ 实现【找出经过特定点的路径长度】输入一个字符串,都是以大写字母组成,每个相邻的距离是 1,第二行输入一个字符串,表示必过的点。说明每个点可过多次。求解经过这些必过点的最小距离是多少?

MISAYAONE的博客 732

找出经过特定点的路径长度

已支持(Java & JS & Python),实现:深度优先搜索DFS

优快云 2505

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

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

正在更新最新华为OD机试2025B卷,提供OJ在线刷题 1209

2026华为OD机考新系统真题 + 双机位C卷 + 往年真题 - 题库目录分值说明 + 考点说明+在线OJ

2026年4月1日起,华为OD机试正式切换至新系统模式!采用力扣模式,无需自己写输入! 难度大幅度降低。正在备考华为OD机试的同学,优先刷新系统机试真题,可大幅提升通过率。 新系统考题考点与旧版一致,无需重新适应。本专栏所有算法题均配有详细思路解析,并提供C语言、JS、C++、Python、Go、Java多语言源码实现。订阅后私信即可开通专属OJ刷题权限,高效备考一次上岸!

算法大师! 45万+

华为OD机试 新系统 双机位C卷 往年真题 机考题库(持续收录中)以及算法考点详解(Python/JS/C/C++)

刷的越多,抽中的概率越大,每一题都有详细的答题思路、详细的代码注释发现新题目,随时更新。

学Java,找哪吒 5万+

华为OD机试 - 猜密码 - 深度优先搜索dfs算法(Python/JS/C/C++ 2025 A卷 100分)

本专栏收录于《华为OD机试真题(Python/JS/C/C++)》。刷的越多,抽中的概率越大,私信哪吒,备注华为OD,加入华为OD刷题交流群,每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景,发现新题目,随时更新。小杨申请了一个保密柜,但是他忘记了密码。只记得密码都是数字,而且所有数字都是不重复的。请你根据他记住的数字范围和密码的最小数字数量,帮他算下有哪些可能的组合,规则如下:第一行是可能的密码数字列表,数字间以半角逗号分隔;第二行是密码最小数字数量。可

学Java,找哪吒 680

华为OD机试2025A卷 - 生成哈夫曼树(Java & Python& JS & C++ & C )

华为OD机试2025A卷 - 生成哈夫曼树(Java & Python& JS &给定长度为 n nn 的无序的数字数组,每个数字代表二叉树的叶子节点的权值,数字数组的值均大于等于 1 11。为了保证输出的二叉树中序遍历结果统一,增加以下限制:又树节点中,左节点权值小于等于右节点权值,根节点权值为左右节点权值之和。所谓树的带权路径长度,就是树中所有的叶结点的权值乘上其到根结点的路径长度(若根结点为 0 00 层,叶结点到根结点的路径长度为叶结点的层数)贪心算法:构建哈夫曼树的过程本身是一个贪心算法的应用,

算法大师! 1306

华为OD机考2025B卷 - 生成哈夫曼树(Java & Python& JS & C++ & C )

华为OD机考2025B卷 - 生成哈夫曼树(Java & Python& JS & C++ & C )华为OD机试真题:构建哈夫曼树并输出中序遍历结果。给定无序数字数组作为叶子节点权值,通过优先队列(小根堆)每次合并最小两节点,生成带权路径最短的二叉树。要求左节点权值≤右节点,权值相同时左子树高度≤右子树。Java/Python实现使用优先队列构建树,递归中序遍历输出。示例输入[5,15,40,30,10]输出"40 100 30 60 15 30 5 15 10"。核心算法:贪心策略+堆优化+深度优先遍历

算法大师! 1145

华为OD统一考试 - 最大时间( C++ Java JavaScript python)

如果碰到了题库中的原题,一定不要直接使用题解中的代码,尤其是变量名,一定要修改,可以改成毫无意义的单词。除了变量名之外,代码的组织结构和逻辑一定要进行改变,这就要求在日常的刷题中,提前编写好属于自己的代码。给定一个数组,里面有 6 个整数,求这个数组能够表示的最大 24 进制的时间是多少,输出这个时间,无法表示输出 invalid。在DFS过程中,不断更新最大有效时间字符串。如果当前时间字符串有效且大于已找到的最大有效时间字符串,则更新最大有效时间字符串。首先,读取输入数据,包括一个长度为6的整数数组。

算法大师! 1597

【免费题库】华为OD机试 - 找出经过特定点的路径长度(Java & JS & Python & C & C++)

## 题目描述 无 ## 输入描述 输入一个字符串,都是以大写字母组成,每个相邻的距离是 1, 第二行输入一个字符串,表示必过的点。 说明每个点可过多次。 ## 输出描述 经过这些必过点的最小距离是多少 ## 用例 输入 ANTSEDXQOKPUVGIFWHJLYMCRZB ABC 输出 28 说明 无

m0_66793065的博客 1609

华为OD机试真题e卷 C语言 实现【找出经过特定点的路径长度】

输入一个字符串,都是以大写字母组成,每个相邻的距离是 1,第二行输入一个字符串,表示必过的点。说明每个点可过多次。求解经过这些必过点的最小距离是多少?

MISAYAONE的博客 965

华为机试真题实战应用【赛题代码篇】-找出经过特定点的路径长度(附Java、C语言、C++和python代码)

中 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。这样的话,经过必过点的路径才能多样化,才有最小距离概念。

qq_36130719的博客 418

华为OD机试:如何使用C++、Java、JavaScript和Python找到经过特定点的路径长度

本题的解法重点在于深度优先搜索(DFS)与路径优化。四种语言的解法均采用了递归搜索的方式,并通过记录每条路径的距离,找到最短路径。

m0_57781768的博客 313

从零完成 STM32 + ESP-01S + 云服务器 TCP 通信测试

STM32 通过 USART3 控制 ESP-01S 接入手机 2.4 GHz 热点,随后连接公网云服务器 8.152.204.86:9002。云端在同一 TCP 连接中连续收到 seq=1~6 的测试报文,5 个发送间隔平均约 5.4 秒,说明本次 TCP 上行链路已经打通。

weixin_51387720的博客 309

LauterBach使用教程

(也就是服务器上编译时候的路径一模一样的路径,选中到工程目录就可以)4.选择自己板子对应的cpu(可以直接界面选择也可以命令行的方式)(cpu里的system setting),我们板子需要sys复位,所以选择sys。注:一般情况下运行状态不可以修改外设寄存器的值,但是可以通过修改配置来修改为运行时可修改(cpu寄存器则不可以)(修改这个配置,运行时也可以查看代码)注意:lauterbach可以使用命令来操作,但是由于本人刚刚使用,目前基本上使用的都是界面的按钮,以后会陆续学习命令行指令和脚本的方式。

wacebb的博客 1万+

企业微信/飞书/钉钉扫码连WiFi保姆级教程(附访客授权技巧)

本文提供了一份企业微信、飞书、钉钉扫码连接WiFi的实战部署教程。通过集成标准Radius协议与OAuth 2.0,企业可实现基于身份的无密码网络认证,并详细介绍了访客授权、权限分级等精细化管理技巧,有效提升无线网络的安全性与员工体验。

t4y5u6i7o的博客 1194

论文超详细精读|万字:2s-AGCN

1. 提出了一种新的双流自适应图卷积网络(2S-AGCN)用于基于骨架的动作识别。**模型中的图的拓扑既可以统一地学习,也可以通过BP算法以端到端的方式单独学习。** 2. 提出了一种同时对**一阶和二阶信息(骨架的长度与方向)建模的双流框架**,在识别精度上有了显著的提高。 它将骨架数据的图结构参数化,并嵌入到网络中,与模型共同学习和更新。 3. 文章主要创新点有两个,一个是双流网络,另外一个是自适应。

IanYue的博客 6382

【Qt-4】QT基于qhttp-server搭建http服务器

QT搭建http服务器

WXG1011的博客 5711

手把手教你用ECharts打造炫酷3D饼图(附完整源码)

本文详细介绍了如何使用ECharts创建炫酷的3D饼图,从环境配置到完整源码实现,涵盖参数解析、视觉优化和交互增强技巧。通过实战案例,帮助开发者快速掌握3D数据可视化技术,提升数据展示效果。

weixin_29031057的博客 279

实战六十四:基于机器学习朴素贝叶斯的豆瓣Top250影评的情感分析与预测 附完整源码和数据

实战六十四:基于机器学习朴素贝叶斯的豆瓣Top250影评的情感分析与预测 附完整源码和数据

1563

外设测试 - ATAES132A 加解密芯片测试

原理 使用芯片官方提供的读写操作库,进行先写后读并校验,确认数据一致。 示例代码 int main(void) { uint8_t ret; aes132p_enable_interface(); ret = write_memory_test(); if (ret != AES132_FUNCTION_RETCODE_SUCCESS) { aes132p_disable_interface(); printf

一个软件工程师的技术笔记 858

华为的C语言编程规范.pdf

华为技术有限公司内部技术规范。本规范制定了编写C语言程序的基本原则、规则和建议。从代码的清晰、简洁、可测试、安全、程序效率、可移植各个方面对C语言编程作出了具体指导。

visio安装包

Microsoft Office Visio 是一款专业的制图软件。利用经过更新的形状、协作工具和数据链接图表,创建专业级图表以简化复杂的信息。

efm32 入门.pdf

本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

上一篇: 华为OD机试 - GPU算力 - 回溯(Python/JS/C/C++ 2025 A卷 100分)
下一篇: 华为OD机试 - 符合要求的元组的个数 - 回溯(Python/JS/C/C++ 2025 B卷 200分)
哪 吒
哪 吒 2022年度博客之星TOP 1 2022年度博客之星TOP 1 领域专家: 后端开发技术领域 领域专家: 后端开发技术领域
博客等级 码龄9年 59万+粉丝 2933原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明:

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

余额充值