华为od机试 Java 【计算快递主站点】

题目

一个快递公司,有一些站点之间可以直接传送快递,如果站点A可以传送给站点B,同时站点B又可以传送给站点C,那么其实站点A也可以直接或间接地传送给站点C。

现在的问题是:
给定一些站点以及他们之间是否可以直接传送快递的信息,为了确保所有站点都可以收到快递,至少需要选择多少个关键站点来发出快递。

输入说明:

第一行是一个数字N,告诉你站点的总数。
接下来的N行,每行有N个数字(0或1)。如果第i行的第j个数字是1,那就表示站点i可以直接传送给站点j。
输出说明:
输出一个数字,表示至少需要多少个关键站点。

示例:

输入
4
1 1 1 1
1 1 1 0
1 1 1 0
1 0 0 1

输出
1

解释

只要选择站点0作为关键站点,就可以覆盖所有站点。

代码

import java.util.*
【华为OD机试真题 2025B卷】138、计算快递主站点 | 机试真题+思路参考+代码解析(C++、Java、Py、C语言、JS) 【华为OD机试真题 2025B卷】138、计算快递主站点 | 机试真题+思路参考+代码解析(C++、Java、Py、C语言、JS) 华为od机试,华为od机试真题,华为od机试E卷,华为odE卷,华为od机试真题E卷,华为OD,华为OD机试,华为OD机试真题,华为od机考,华为od机试D卷,华为od机试真题D卷,华为od手撕代码,华为od,华为od机试C卷,华为od e卷,华为2025e卷,od机试,2025E卷,华为OD机试E卷,什么是华为od,华为od介绍,全面了解华为od,2025华为od,如何备战华 阅读详情

相关推荐

华为OD机试 - 计算快递主站点 - 并查集(Java 2024 E卷 200分)

并查集(Union-Find)是一种用于处理动态连通性问题的高效数据结构,支持合并(union)两个集合和查询(find)元素所属集合的操作。

学Java,找哪吒 1023

华为OD机试Java - 计算快递主站点

快递业务范围有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个站点的可达关系,请计算至少选择从几个主站点出发,才能可达所有站点(覆盖所有站点业务)。

steven_my的博客 119

【100%通过率】华为OD机试真题 Java 实现【计算快递业务主站点】【2022.11 Q4 新题】

快递业务范围有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个站点的可达关系,请计算至少选择从几个主站点出发,才能可达所有站点(覆盖所有站点业)

MISAYAONE的博客 2万+

【华为OD机试】真题A卷-计算快递业务主站点(JAVA)

【华为OD机试】真题A卷-计算快递业务主站点(JAVA):快递业务范围有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] 取值相同。

u014481728的博客 484

华为OD机试B卷 - 快递业务站 计算快递主站点(C++ Java JavaScript Python )

华 最现用二维数组给定N个站点的可达关系,请计算至少选择从几个主站点出发,才能可达所有站点(覆盖所有站点业务)。快递业务范围有 N 个站点,A 站点与 B 站点可以中转快递,则认为 A-B 站可达,n-1,用 s[i][j]表示 i-j 是否可达,s[i][j] = 1表示 i-j可达,s[i][j] = 0表示 i-j 不可达。之后 N 行表示站点之间的可达关系,第i行第j个数值表示编号为i和j之间是否可达。如果 A-B 可达,B-C 可达,则 A-C 可达。说明:s[i][j]与s[j][i]取值相同。

算法大师! 182

【华为OD机试真题 Java】计算快递主站点

快递业务范围有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个站点的可达关系,请计算至少选择从几个主站点出发,才能可达所有站点(覆盖所有站点业务)。

A_D_I_D_A_S的博客 113

华为OD机试详细解析:快递业务站点连通性问题及主站点计算的贪心算法(C++/JavaScript/Java/Python)

并查集是一种用于处理不相交集合问题的数据结构。查找(Find):查找某个元素所属的集合。合并(Union):将两个集合合并成一个集合。在本题中,我们可以将站点看作集合中的元素,如果两个站点是连通的,那么它们属于同一个集合。通过合并操作,我们可以将连通的站点放到同一个集合中,最后统计有多少个不相交的集合(即连通分量的个数)。本文详细解析了华为OD机试中关于快递业务站点的连通性问题,并通过 C++、JavaScript、Java 和 Python 四种编程语言实现了解题方案。

m0_57781768的博客 500

【华为OD机试真题 Java语言】138、计算快递主站点 | 机试真题+思路参考+代码解析

快递业务范围有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]取值相同

KJ.JK 1130

华为OD机试 - 计算快递主站点(Java)

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之间是否可达。可以使用并查集求解。说明:s[i][j]与s[j][i]取值相同。选择0号站点可以覆盖0、1站点,

qq_34143141的博客 209

【华为OD机试】计算快递主站点(python, java, c++, js)

快递业务范围有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个站点的可达关系,请计算至少选择从几个主站点出发,才能可达所有站点(覆盖所有站点业务)。

A_D_I_D_A_S的博客 109

华为OD机试 - 计算快递主站点(Java)

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之间是否可达。说明:s[i][j]与s[j][i]取值相同。选择0号站点可以覆盖0、1站点,

u012657708的博客 115

华为OD机试2025 B卷 - 计算快递主站点 (C++ & Python & JAVA & JS & GO)

华为OD机试 2025 B卷 计算快递主站点 提供Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解

qq_45776114的博客 257

【华为OD机试真题】138、计算快递主站点 | 机试真题+思路参考+代码解析(C语言、C++、Java、Py、JS)

快递业务范围有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]取值相同

KJ.JK 1117

华为OD机试2024(JS,C++,JAVA,PYTHON)-计算快递主站点

给定N个站点的可达关系,请计算至少选择从几个主站点出发,才能可达所有站点(覆盖所有站点业务)。快递业务范围有 N 个站点,A 站点与 B 站点可以中转快递,则认为 A-B 站可达,n-1,用 s[i][j]表示 i-j 是否可达,s[i][j] = 1表示 i-j可达,s[i][j] = 0表示 i-j 不可达。之后 N 行表示站点之间的可达关系,第i行第j个数值表示编号为i和j之间是否可达。如果 A-B 可达,B-C 可达,则 A-C 可达。说明:s[i][j]与s[j][i]取值相同。

qznjj6的博客 108

【华为OD机试真题】138、计算快递主站点 | 机试真题+思路参考+代码解析(C++、Java、Py、JS)

题目描述 >快递业务范围有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机试2025B卷,提供OJ在线刷题 1116

ECB oracle——attack

基于ECB oracle的攻击方案前言什么是ECB方案步骤1.确定块大小和明文大小2.暴力破解求明文脚本代码 前言 参考文章:Breaking ECB by prepending your own message. 环境地址:ECB oracle 什么是ECB 分组密码中AES的一种模式(其他还有:CBC、ECB、CTR、OCF、CFB)如图每一块加密是分开的。 方案步骤 1.确定块大小和明文大小 先用一个字符"a"去encrypt返回32个字节的数据(64位16进制)依次用"aa",“aaa”…去en

weixin_44617902的博客 1311

Jetson工业级应用指南:用Orin NX 16GB打造多摄像头AI质检系统

本文详细介绍了如何利用NVIDIA Jetson Orin NX 16GB构建高效的多摄像头AI质检系统,涵盖硬件选型、软件优化及产线部署全流程。通过100 TOPS的AI算力和多路视频处理能力,Orin NX在工业4.0时代展现出卓越的实时缺陷检测性能,特别适合嵌入式AI应用场景。

Pepper的专栏 312

保姆级教程:用QSTEM和DrProbe搞定你的第一张STEM模拟图(附Fe3O4实例文件)

本文提供了一份详细的STEM模拟图像生成教程,涵盖从晶体结构获取到最终图像模拟的全过程。通过QSTEM和DrProbe软件的操作指南,帮助材料科学研究者快速掌握STEM模拟技术,特别适合初学者。教程包含Fe3O4实例文件,详细解析参数设置、计算优化和结果分析等关键步骤。

weixin_33730836的博客 527

【华为OD机考真题】- 构成的正方形数量(B卷-100分)(Java版)

🔔本文收录于「最新最全华为OD机试真题(Java版)」专栏,手把手带你零基础教学华为OD机试。本题集提供最优题解思路,解题步骤,代码解析,复杂度分析及最优题解源码等,支持多语言题解,助你轻松拿捏OD机考,一举上岸!安利大家关注&&收藏&&订阅!题库正在疯狂收录中,up!up!up!! 🚫提醒:拒绝一切代考/替考,违法必究!专栏所写题库均精心搜集于互联网,经过精心筛选和整理,结合数位十多年大厂实战经验资深大佬经验所撰,欢迎订阅。    💗订阅福利:一次订阅,可永久免费阅读,提供在线答疑解惑,后续题库更新

**My Coding Family** 1349

基于大模型最大化电力交易收益(策略与代码实践)

新一代电力交易系统正借助大型语言模型(LLM)实现智能化转型。面对可再生能源占比提升带来的市场波动性加剧,传统交易策略已难以应对。LLM通过多模态能力,能够实时处理海量异构数据,包括政策公告、设备检修信息、天气报告等非结构化数据,构建更精准的电力市场预测模型。智能交易系统主要包含三大核心模块:市场情报感知与理解器、融合LLM的短期电价预测模型和自适应交易策略生成器。这些模块协同工作,可在几分钟内完成事件分析、价格预测和策略生成,显著提升交易效率。系统还能实现跨市场套利和动态风险管理,但需注意数据质量、模型验

专注AI大模型,软件混淆,授权 1272

无法加载文件:C:\Users\Lenovo\AppData\Roaming\npm\cnpm.ps1,因为在此系统上禁止运行脚本编程

当您遇到类似于"无法加载文件:C:\Users\Lenovo\AppData\Roaming\npm\cnpm.ps1,因为在此系统上禁止运行脚本编程"的错误消息时,请按照上述步骤来解决问题。当您尝试加载文件C:\Users\Lenovo\AppData\Roaming\npm\cnpm.ps1时,可能会遇到类似于"无法加载文件:C:\Users\Lenovo\AppData\Roaming\npm\cnpm.ps1,因为在此系统上禁止运行脚本编程"的错误消息。请注意,更改执行策略可能会带来一些安全风险。

PixelInk的博客 1923

第81篇:Vibe Coding时代:LangGraph + Eval评估体系实战,解决 Agent 优化全靠感觉的问题

本文介绍了一个为LangGraph Coding Agent设计的评估体系解决方案。文章首先指出了当前AI Coding Agent开发中的常见问题:优化过程缺乏客观评估标准,导致改进效果难以量化。随后提出了一个完整的评估框架,包括评估指标(任务成功率、质量指标、安全指标、成本指标和流程指标)、项目结构设计和评估案例集。 核心内容包括: 设计了JSON格式的评估案例集,覆盖正常任务、边界任务和高风险场景 实现了模拟Agent输出的演示代码 构建了多维度评分系统,包括关键词匹配、禁用词检测和成本评估 提供了评

sundong_81的博客 49

179、运动控制中的行业标准:机器人安全标准ISO 10218

今天这篇笔记,就把我踩过的坑和标准里的硬骨头掰开揉碎讲清楚。

m0_50546716的博客 170

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

上一篇: 华为od机试 最大价值的矿堆 C语言
下一篇: 华为od机试 Python 【计算快递主站点】
AlgorithmHero
博客等级 码龄4年 606粉丝 1067原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

AlgorithmHero

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

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

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

打赏作者

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

抵扣说明:

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

余额充值