华为OD机试 -快递投放问题（Java & Python& JS & C++ & C ）

已于 2025-04-21 21:41:53 修改
阅读量6.2k 收藏 7
点赞数 4
CC 4.0 BY-SA版权
分类专栏： 最新华为OD机试真题 (Java/JS/Py/C++/C) 华为OD机试真题 (Java/JS/Py/C) 文章标签： 华为 华为OD 华为od 华为机试 算法
于 2023-03-05 15:44:18 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/129346897
本文介绍了华为OD机考中的一个快递投放问题，涉及到如何处理因检查站导致的包裹无法正常运输的情况。题目描述了输入输出格式，并提供了C++、JavaScript、Java和Python的解题思路及代码示例。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

最新华为OD机试

真题目录：点击查看目录
华为OD面试真题精选：点击立即查看

题目描述

有N个快递站点用字符串标识，某些站点之间有道路连接。 每个站点有一些包裹要运输，每个站点间的包裹不重复，路上有检查站会导致部分货物无法通行，计算哪些货物无法正常投递？

输入描述

  • 第一行输入M N，M个包裹N个道路信息.
  • 后面M行分别输入包裹名、包裹起点、包裹终点
  • 后面N行分别表示两个站点之间不能通过的包裹名。检查站禁止通行的包裹如果有多个以空格分开
  • 检查站禁止通行的包裹如果有多个以空格分开、
  • 0<=M,N<=100

输出描述

  • 输出不能送达的包裹，如：package2 package4，
  • 如果所有包裹都可以送达则输出：none，
  • 输出结果按照升序排列。

示例1

输入

了解本专栏 订阅专栏 解锁全文 超级会员免费看
华为OD机试 C++ -快递员的烦恼
2401_83040099的博客
03-13 1012
快递公司每日早晨，给每位快递员推送需要送到客户手中的快递以及路线信息，快递员自己又查找了一些客户与客户之间的路线距离信息，请你依据这些信息，给快递员设计一条最短路径，告诉他最短路径的距离。 注意： 不限制快递包裹送到客户手中的顺序，但必须保证都送到客户手中 用例保证一定存在投递站到每位客户之间的路线，但不保证客户与客户之间有路线，客户位置及投递站均允许多次经过 所有快递送完后，快递员需回到投递站
题目0158-快递业务站
amos_cloud的博客
11-29 1123
快递业务范围有N个站点，A站点与B站点可以中转快递，则认为A-B站可达，如果A-B可达，B-C可达，则A-C可达。现在给 N 个站点编号 0、1、…n-1，用s[i][j]表示i-j是否可达，表示i-j可达，表示i-j不可达。现用二维数组给定N个站点的可达关系，请计算至少选择从几个主站点出发，才能可达所有站点（覆盖所有站点业务）。s[i][j]与s[j][i]取值相同。
计算快递主站点
优快云
12-21 3522
已支持Java、JavaScript、Python，考察并查集，连通分量个数求解
华为OD机试真题-计算快递业务主站点【2023.Q1】
IkunAlgorithm的博客
05-06 156
快递业务范围有N个站点，A站点与B站点可以中转快递，则认为A-B站可达，如果A-B可达，B-C可达，则A-C达。n-1，用s[i][j] 表示i-j是否可达，s[i][j] =1表示i-j可达，s[i][j] =0表示i-j不可达。选择0号站点可以覆盖0、1站点，选择2号站点可以覆盖2号站点，选择3号站点可以覆盖3号站点，所以至少选择3个站点作为主站才能覆盖所有站点业务。选择0号站点作为主站点，0站点可达其他所有站点，所以至少选择1个站点作为主站才能覆盖所有站点业务。存储当前站点能覆盖的站点。
华为OD机试 - 计算快递主站点（ Python）
m0_46181452的博客
05-15 398
n-1，用s[i][j]表示i-j是否可达，s[i][j]=1表示i-j可达，s[i][j]=0表示i-j不可达。快递业务范围有N个站点，A站点与B站点可以中转快递，则认为A-B站可达，如果A-B可达，B-C可达，则A-C可达。现用二维数组给定N个站点的可达关系，请计算至少选择从几个主站点出发，才能可达所有站点（覆盖所有站点业务）。之后N行表示站点之间的可达关系，第i行第j个数值表示编号为i和j之间是否可达。选择0号站点作为主站点，0站点可达其他所有站点，说明：s[i][j]与s[j][i]取值相同。
华为OD机试 - 智能驾驶（Java &amp; JS &amp; Python &amp; C &amp; C++）.html
最新发布
04-20
华为OD机试 - 智能驾驶（Java &amp; JS &amp; Python &amp; C &amp; C++）.html付费专栏内容，免费下载，多种语言解法
华为OD机试 - 处理器问题（Java &amp; JS &amp; Python &amp; C &amp; C++）.html
04-20
华为OD机试 - 处理器问题（Java &amp; JS &amp; Python &amp; C &amp; C++）.html付费专栏内容，免费下载，多种语言解法
华为OD机试 - 伐木工（Java &amp; JS &amp; Python &amp; C &amp; C++）.html
04-20
华为OD机试 - 伐木工（Java &amp; JS &amp; Python &amp; C &amp; C++）.html付费专栏内容，免费下载，多种语言解法
【免费题库】华为OD机试 - 处理器问题（Java &amp; JS &amp; Python &amp; C &amp; C++）.html
04-19
【免费题库】华为OD机试 - 处理器问题（Java &amp; JS &amp; Python &amp; C &amp; C++）.html付费专栏内容，免费下载，多种语言解法
【免费题库】华为OD机试 - 约瑟夫问题（Java &amp; JS &amp; Python &amp; C &amp; C++）.html
04-19
【免费题库】华为OD机试 - 约瑟夫问题（Java &amp; JS &amp; Python &amp; C &amp; C++）.html
【华为OD机试真题 C语言】154、快递业务站 | 机试真题+思路参考+代码解析
KJ.JK
08-06 979
>快递业务范围有N个站点，A站点与B站点可以中转快递，则认为A-B站可达，如果A-B可达，B-C可达，则A-C可达。 >&nbsp; 现在给N个站点编号0、1、 ..n-1用s[i][j] 表示i-j是否可达，s[i][j]=1表示i-j可达，s[i][j]=0表示i-j不可达 >&nbsp; 现用二维数组给定N个站点的可达关系，请计算至少选择从几个主站点出发，才能可达所有站点(覆盖所有站点业务) >&nbsp; 说明: s[i][j]和[j][i]取值相同
【华为OD机试真题 C++】计算快递主站点
steven_my的博客
06-04 157
快递业务范围有N个站点，A站点与B站点可以中转快递，则认为A-B站可达，如果A-B可达，B-C可达，则A-C可达。 现在给N个站点编号0、1、…n-1，用s[i][j]表示i-j是否可达，s[i][j]=1表示i-j可达，s[i][j]=0表示i-j不可达。现用二维数组给定N个站点的可达关系，请计算至少选择从几个主站点出发，才能可达所有站点（覆盖所有站点业务）。 说明：s[i][j]与s[j][i]取值相同。
华为OD机试真题Python实现【快递业务站】真题+解题思路+代码（2022&2023）
码莎拉蒂
02-22 1491
快递业务范围有N个站点，A站点与B站点可以中转快递，则认为A-B站可达，如果A-B可达，B-C可达，则A-C可达。现在给 N 个站点编号 0、1、…n-1，用s[i][j]表示i-j是否可达，表示i-j可达，表示i-j不可达。现用二维数组给定N个站点的可达关系，请计算至少选择从几个主站点出发，才能可达所有站点（覆盖所有站点业务）。s[i][j]与s[j][i]取值相同。## 输入第一行输入为NN表示站点个数。之后N行表示站点之间的可达关系，第i行第j个数值表示编号为i和j。
【华为OD机试真题 Python语言】138、计算快递主站点 | 机试真题+思路参考+代码解析
KJ.JK
07-08 2966
n-1用s[i][j] 表示i-j是否可达，s[i][j]=1表示i-j可达，s[i][j]=0表示i-j不可达。快递业务范围有N个站点，A站点与B站点可以中转快递，则认为A-B站可达，如果A-B可达，B-C可达，则A-C可达。现用二维数组给定N个站点的可达关系，请计算至少选择从几个主站点出发，才能可达所有站点(覆盖所有站点业务)之后N行表示站点之间的可达关系，第i行第个数值表示编号为i和之间是否可达。第一行输入为N (1
【100%通过率】华为OD机试真题 C 实现【快递业务站】【2022.11 Q4 新题】
MISAYAONE的博客
04-26 2895
快递业务范围有 N 个站点，A 站点与 B 站点可以中转快递，则认为 A-B 站可达， 如果 A-B 可达，B-C 可达，则 A-C 可达。 现在给 N 个站点编号 0、1、…n-1，用 s[i][j]表示 i-j 是否可达， s[i][j] = 1表示 i-j可达，s[i][j] = 0表示 i-j 不可达。 现用二维数组给定N个站点的可达关系，请计算至少选择从几个主站点出发，才能可达所有站点（覆盖所有站点业务）。
【华为OD机试真题 Python语言】171、快递投放问题 | 机试真题+思路参考+代码解析
KJ.JK
07-12 2091
有N个快递站点用字符串标识，某些站点之间有道路连接。 >&nbsp; 每个站点有一些包裹要运输， 每个站点间的包裹不重复，路上有检查站会导致部分货物无法通行，计算哪些货物无法正常投递?
【华为OD机试真题 C++语言】171、快递投放问题 | 机试真题+思路参考+代码解析
KJ.JK
09-01 1730
有N个快递站点用字符串标识，某些站点之间有道路连接。 >&nbsp; 每个站点有一些包裹要运输， 每个站点间的包裹不重复，路上有检查站会导致部分货物无法通行，计算哪些货物无法正常投递?
【华为OD机试真题 Java语言】171、快递投放问题 | 机试真题+思路参考+代码解析
KJ.JK
08-22 3335
有N个快递站点用字符串标识，某些站点之间有道路连接。 >&nbsp; 每个站点有一些包裹要运输， 每个站点间的包裹不重复，路上有检查站会导致部分货物无法通行，计算哪些货物无法正常投递?
华为OD机试 Python 【快递投放】
wtswts1232的博客
08-20 503
package2 要从 A 发往 C，但 A-C 这条路会拦截 package2，所以 package2 不能顺利送达。但是，某些路线上有特殊的检查站，会拦截特定的包裹。接下来的 N 行：每行描述一个有问题的路线，先是起始站和终点站，然后是这条路线上会被拦截的包裹名。给定所有包裹的起始和终点站，以及哪些路线会拦截哪些包裹。如果所有包裹都顺利送达，则输出 “none”。第一行：两个数字 M 和 N。M 代表包裹数，N 代表有问题的路线数。接下来的 M 行：每行描述一个包裹，先是包裹名，然后是起始站和终点站。
华为od机试-2023真题-考点分类
07-27
华为OD机试-2023真题的考点主要分为以下几个分类： 1. 数据结构与算法：考察对各种常用数据结构（如数组、链表、栈、队列、树、图等）和算法（如排序、查找、递归、动态规划等）的理解和应用能力，以及对时间复杂度和空间复杂度的分析和优化。 2. 编程语言和语法：考察对编程语言（如C++、Python等）的基本语法和特性的掌握程度，包括变量、运算符、控制流程、函数、类等。同时还要求考生熟练运用相关的标准库和常用的数据结构和算法。 3. 网络与操作系统：考察对计算机网络和操作系统的基本原理和常用技术的了解，包括网络通信、TCP/IP协议、进程管理、内存管理、文件系统等。要求考生理解并能解决相关的问题。 4. 数据库与SQL：考察对数据库的基本概念和原理的理解，包括数据模型、关系代数、SQL语言等内容。要求考生能够编写和优化SQL查询语句，处理常见的数据库操作和性能问题。 5. 系统设计与架构：考察对大型系统的设计和架构的理解，包括系统需求分析、模块划分、接口设计等。要求考生能够根据需求或场景提出可行的系统设计方案，并能解决相关的实际问题。 总体来说，华为OD机试-2023真题的考点比较全面，涵盖了计算机科学与技术的多个方面。考生需要具备扎实的数据结构与算法基础，熟悉常用编程语言和标准库的使用，了解网络和操作系统的基本原理，掌握数据库和SQL语言的基本知识，同时具备系统设计和架构的能力。只有在这些方面的基础上才能够应对各种考题，并取得优异的表现。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明：

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

余额充值