华为OD机试 - 服务器广播 - 并查集（Java 2024 C卷 200分）

已于 2024-04-23 21:59:03 修改
阅读量1.6k 收藏 12
点赞数 20
分类专栏： 华为OD机试（JAVA）真题（B卷+A卷+C卷+D卷+E卷） 文章标签： 华为od 服务器 矩阵 七日集训 程序人生
于 2024-03-08 07:56:22 首次发布
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.youkuaiyun.com/guorui_java/article/details/136551212
版权
本博客详细介绍了华为OD机试2024C卷中关于服务器广播的问题，通过深度优先搜索（DFS）和并查集数据结构，解析解题思路和提供Java代码实现，旨在帮助读者理解如何找到最小广播服务器数量。

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

在这里插入图片描述

目录

华为OD机试 2024C卷题库疯狂收录中，刷题点这里

专栏导读

本专栏收录于《华为OD机试（JAVA）真题（A卷+B卷+C卷）》。

刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。

一、题目描述

服务器连接方式包括直接相连，间接连接。A 和 B 直接连接，B 和 C 直接连接，则 A 和 C 间接连接。直接连接和间接连接都可以

了解本专栏 订阅专栏 解锁全文
华为od机试 - 服务器广播、需要广播的服务器数量（Java & Python& JS & C++ & C ）
算法大师！
05-29 2713
# 最新华为OD机试
【华为OD机试真题 JS】服务器广播
weixin_40767375的博客
06-15 1230
服务器连接方式包括直接相连，间接连接。A和B直接连接，B和C直接连接，则A和C间接连接。直接连接和间接连接都可以发送广播。
【华为OD机考真题】- 发广播(B卷-100分)（Java）
最新发布
**My Coding Family**
03-25 641
🔔本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！本人所写题库均搜集于互联网。    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！
华为机试练习（三）服务器广播
优快云
06-09 5495
3. 服务器广播 题目描述 服务器连接方式包括直接相连，间接连接。 A 和 B 直接连接， B 和 C 直接连接，则 A 和 C 间接连接。直接连接和间接连接都可以发送广播。 给出一个 N * N 数组，代表 N 个服务器， matrix[i][j] == 1 ，则代表 i 和 j 直接连接； 不等于 1 时，代表 i 和 j 不直接连接。 matrix[i][i]== 1 ，即自己和自己直接连接。 matrix[i][j]==matrix[j][i] 。 计算初始需要给几台服务器广播，才可以使侮个服务器
【发广播】
优快云
10-29 8140
已支持（Java & JS & Python & C & C++），考察：并查集，连通分量个数求解
华为机试：服务器广播
小朱小朱绝不认输的博客
04-13 6460
【编程题目 | 200分】服务器广播 [ 200 / 困难 ] 服务器广播 题目描述： 服务器连接方式包括直接相连，间接连接。A 和 B 直接连接，B 和 C 直接连接，则 A 和 C 间接连接。直接连接和间接连接都可以发送广播。 给出一个 N*N 数组，代表 N 个服务器，matrix[i][j]==1，则代表 i 和 j 直接连接； 不等于 1 时，代表 i 和 j 不直接连接。 matrix[i][i]==1，即自己和自己直接连接。matrix[i][j]==matrix[j][i]。 计算初始需
华为OD机试 - 服务器广播 - 并查集（Java 2024 E卷 200分）
学Java，找哪吒
11-13 952
华为OD机试 2024E卷题库疯狂收录中，刷题。
华为OD机试 - 需要广播的服务器数量 - 并查集（Java 2024 E卷 200分）
学Java，找哪吒
09-17 1299
并查集（Union-Find）算法是一种用于处理动态连通性问题的数据结构，通过高效地合并集合（union）和查找元素所属集合（find）操作，支持快速判断元素是否属于同一集合。
华为OD机试2025B卷统一考试题库清单（持续收录中）以及考点说明
学Java，找哪吒
07-14 6万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
华为OD机试真题目录汇总（C语言）2024 B+C+D+E卷 （544道）
热门推荐
KJ.JK
08-09 11万+
本文是华为OD机试真题（C语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
华为OD机试用Python实现 -【广播服务器】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-02 3464
广播服给出一个 NN 数组,代表 N 个服务器,matrix[i][j]=1，则代表 i 和 j 直接连接;输入为 N 行,每行有 N 个数字，为 0 成 1，由空格分隔,构成 NN 的数组,N 的范围为 1
华为OD机试真题---服务器广播
风信子的博客
12-30 2218
服务器之间可以通过网络进行连接，连接方式包括直接相连和间接连接。给出一个N×N的数组（矩阵），代表N个服务器，matrix[i][j] == 1表示服务器i和服务器j直接连接，matrix[i][j] != 1表示服务器i和服务器j不直接连接。matrix[i][i] == 1，即服务器自己和自己直接连接。matrix[i][j] == matrix[j][i]，即连接关系是对称的。
【华为OD】Linux 发行版的数量_并查集
buff会技术的程序媛de博客
03-24 335
给你一个 n*n 的矩阵 isConnected，其中 isComnected[i][j] = 1 表示第 i 发行版和第 j 个发行版直接关联，而 isConnected[i][j] =0 表者不直接相连。本题可以利用 并查集求解，本题要求的就是各个连通分量的节点数，并输出最大的连通分量的节点数.发行版集是一个或多个相关存在关联的操作系统发行版，集合内不包含没有关联的发行版。返回最大的发行版集中发行版的数量。输出最大的发行版集中发行版的数量。第一行输入发行版的总数量 N,
华为OD机试 - 发广播 - 并查集（Python/JS/C/C++ 2024 C卷 200分）
学Java，找哪吒
11-23 1088
刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释，发现新题目，随时更新。
【华为OD机试真题 C语言】306、服务器广播、需要广播的服务器数量 | 机试真题+思路参考+代码分析
KJ.JK
09-14 1721
>服务器连接方式包括直接相连，间接连接，A和B直接连接，B和C 直接连接，则A和c间接连接，直接连接和间接连接都可以发送广播，给出一个N * N数组，代表N个服务器，matrix[i][j] == 1，则代表i和j直接连接；不等于1时，代表i和j不直接连接，matrix[i][j] == 1，即自己和自己直接连接，matrix[i][j] == matrix[j][i] >  计算初始需要给几台服务器广播，才可以使每个服务器都收到广播
【华为OD机试】真题E卷-服务器广播（Java）
u014481728的博客
09-15 430
服务器连接方式包括直接相连，间接相连。A和B直接连接，B和C直接连接，则A和C间接连接。直接连接和间接连接都可以发送广播。给出一个 N * N 数组，代表 N 个服务器计算初始需要给几台服务器广播，才可以使每个服务器都收到广播。
华为OD机试 - 服务器广播 - 并查集（Python/JS/C/C++ 2024 E卷 200分）
学Java，找哪吒
11-14 1137
华为OD机试 2024E卷题库疯狂收录中，刷题。
可以组成网络的服务器
优快云
11-16 6448
已支持（Java & JS & Python & C & C++），实现：广度优先搜索
【华为OD机试真题 Python语言】306、服务器广播、需要广播的服务器数量 | 机试真题+思路参考+代码分析
KJ.JK
08-27 2160
服务器连接方式包括直接相连，间接连接，A和B直接连接，B和C 直接连接，则A和c间接连接，直接连接和间接连接都可以发送广播，给出一个N * N数组，代表N个服务器，matrix[i][j] == 1，则代表i和j直接连接；不等于1时，代表i和j不直接连接，matrix[i][j] == 1，即自己和自己直接连接，matrix[i][j] == matrix[j][i] >  计算初始需要给几台服务器广播，才可以使每个服务器都收到广播
b卷-华为od机试 - 代表团坐车 java
08-30
华为OD机试-B卷代表团坐车Java实现如下： 可以使用Java中的对象和类来实现代表团坐车的功能。 首先，我们可以创建一个代表团类（DelegateGroup），用于存储代表团中每个成员的姓名、目的地和乘车状态等信息。在代表团类中可以定义成员变量name、destination和status等，并添加相应的getter和setter方法。 然后，我们可以创建一个乘车类（Bus），表示可以坐的公共交通工具。在乘车类中可以定义一个成员变量capacity，表示公共交通工具的总容量，以及一个成员变量occupied，表示当前已经被占用的座位数量。同样，还可以添加getter和setter方法。 接下来，在主程序中，我们可以实例化几个代表团对象，例如通过DelegateGroup类创建代表团成员A、B、C等，并为每个成员指定目的地和乘车状态等信息。 然后，我们可以实例化一个公共交通工具对象，例如通过Bus类创建一个公交车对象bus，并设置总容量和当前已被占用的座位数量等信息。 接着，我们可以通过循环遍历代表团成员，根据成员的乘车状态来判断是否可以为该成员分配座位。如果成员的乘车状态为“需要乘车”且公共交通工具的座位尚未全部被占用，那么可以为该成员分配一个座位，并将公共交通工具的已占用座位数量加1。如果成员的乘车状态为“不需要乘车”或公共交通工具的座位已全部占满，那么不为该成员分配座位。 最后，我们可以输出每个代表团成员的姓名、目的地和乘车状态，并输出公共交通工具的总容量和已占用座位数量等信息。 以上就是用Java实现代表团坐车功能的简单示例。还可以根据实际需求进行扩展和优化。
评论 7
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明：

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

余额充值