【华为OD机试真题 Java语言】171、快递投放问题 | 机试真题+思路参考+代码解析

最新推荐文章于 2023-09-01 08:03:20 发布
置顶 最新推荐文章于 2023-09-01 08:03:20 发布
阅读量3.2k 收藏 7
点赞数 6
分类专栏： 2024最新华为OD机试(Java 语言) B+C+D+E卷 文章标签： 华为od java 华为OD机试真题 华为 快递投放问题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_47384542/article/details/132246059
版权
本文提供了一道华为OD机试真题的详细解析，涉及快递站点、道路连接和包裹运输问题。内容包括题目描述、输入输出格式、样例以及解题思路和Java代码参考。通过读取输入数据，构建道路与包裹的关系，判断包裹是否能正常投递，并输出无法送达的包裹名单。
摘要由CSDN通过智能技术生成

文章目录

🍂个人博客首页： KJ.JK
 
🍂专栏介绍： 华为OD机试真题汇总，定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用Java语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习

一、题目

🎃题目描述

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

🎃输入输出

输入
1、第一行输入M和N， M个包裹N个道路信息.
2、后面M行分别输入包裹名、包裹起点、包裹终点
3、后面N行分别表示两个站点之间不能通过的包名
4

了解本专栏 订阅专栏 解锁全文
KJ.JK
关注
  • 6
    点赞
  • 踩
  • 7
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 11
    评论
专栏目录
订阅专栏
题目0158-快递业务站
amos_cloud的博客
11-29 1022
快递业务范围有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]取值相同。
华为OD机试B卷Java实现【快递运输】一文详解
最新发布
陈书予
10-25 109
✅创作者：陈书予 🎉个人主页：陈书予的个人主页 🍁陈书予的个人社区，欢迎你的加入: 陈书予的社区 🌟专栏地址: Java华为OD机试真题（2022&2023) 运送的快递放在大小不等的长方体快递盒中，为了能够装载更多的快递同时不能让货车超载，需要计算最多能装多少个快递。注：快递的体积不受限制，快递数最多1000个，货车载重最大50000。第一行输入每个快递的重量用英文逗号隔开如5,10,2,11第二行输入货车的载重量如20输出最多能装多少个快递。能遇到这道题的，赶紧去买彩票，送分题中的送分题。运送的
华为OD机试真题-计算快递业务主站点【2023.Q1】
IkunAlgorithm的博客
05-06 78
快递业务范围有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机试 -快递业务站 计算快递主站点（C++题解）
算法大师！
03-09 1777
快递业务范围有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）
m0_46181452的博客
05-15 329
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机试真题 C语言】154、快递业务站 | 机试真题+思路参考+代码解析
KJ.JK
08-06 808
>快递业务范围有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]和[j][i]取值相同
华为OD机试真题.pdf
04-15
华为OD机试真题中涉及的编程知识点包括： 1. 货币转换功能实现：程序需要处理人民币(CNY)、美元(USD)、英镑(GBP)、港币(HKD)之间的价值转换，包括最大兑换和最小兑换两种方式。 2. 汇率处理：题目中给出了默认汇率...
华为OD机试真题整理合集
02-09
华为OD（Online Detection）机试是华为公司招聘技术岗位时进行的一轮在线编程能力测试，旨在评估应聘者的基础编程技能、算法理解与实现能力、问题解决能力等关键素质。本合集整理了华为OD机试的真题，帮助求职者进行...
华为OD机试真题-字符串重传排列2023
04-02
【华为OD机试真题-字符串重传排列2023】是一道考察应聘者编程能力和算法理解的题目。此题目的目标是对输入的字符串进行处理，具体步骤如下： 1. **单词内部调整**：首先，对每个单词的字母进行字典序排序。这意味着...
华为 OD 机试真题部分题解+全部题解见《华为机试真题》专栏
04-10
【华为 OD 机试真题】是华为公司在招聘过程中用于评估应聘者...在准备华为OD机试时，考生应熟悉这些基本概念，并通过大量练习提高解决问题的能力。同时，注意题目提示，避免直接复制代码，理解并掌握解题思路更为重要。
【华为OD机试真题2023JAVA】寻找符合要求的最长子串.html
02-03
【华为OD机试真题2023JAVA】寻找符合要求的最长子串.html
【华为OD机试真题 C++】计算快递主站点
steven_my的博客
06-04 96
快递业务范围有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 1405
快递业务范围有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 2834
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 2571
快递业务范围有 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机试 -快递业务站 计算快递主站点（C++ Java JavaScript Python ）
算法大师！
03-07 3791
快递业务范围有 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 不可达。
【华为OD机试真题 Python语言】171、快递投放问题 | 机试真题+思路参考+代码解析
KJ.JK
07-12 1920
有N个快递站点用字符串标识，某些站点之间有道路连接。 >  每个站点有一些包裹要运输， 每个站点间的包裹不重复，路上有检查站会导致部分货物无法通行，计算哪些货物无法正常投递?
【华为OD机试真题 C++语言】171、快递投放问题 | 机试真题+思路参考+代码解析
KJ.JK
09-01 1641
有N个快递站点用字符串标识，某些站点之间有道路连接。 >  每个站点有一些包裹要运输， 每个站点间的包裹不重复，路上有检查站会导致部分货物无法通行，计算哪些货物无法正常投递?
华为OD机试 Python 【快递投放】
wtswts1232的博客
08-20 355
package2 要从 A 发往 C，但 A-C 这条路会拦截 package2，所以 package2 不能顺利送达。但是，某些路线上有特殊的检查站，会拦截特定的包裹。接下来的 N 行：每行描述一个有问题的路线，先是起始站和终点站，然后是这条路线上会被拦截的包裹名。给定所有包裹的起始和终点站，以及哪些路线会拦截哪些包裹。如果所有包裹都顺利送达，则输出 “none”。第一行：两个数字 M 和 N。M 代表包裹数，N 代表有问题的路线数。接下来的 M 行：每行描述一个包裹，先是包裹名，然后是起始站和终点站。
华为OD机试真题 Java 实现 快递投放问题
05-20
如果一个快递柜的所有格子都已经存放了快递，则快递员需要将快递存放到下一个有空格的快递柜中。请你编写一个算法，输出每个快递应该存放的位置。 输入： - 第一行包含两个整数 $n$ 和 $m$，表示快递的数量和快递...
评论 11
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

KJ.JK

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

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

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

打赏作者

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

抵扣说明：

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

余额充值