【发广播】

已于 2025-03-11 18:40:35 修改
阅读量8.1k 收藏 24
点赞数 6
文章标签： 算法 JavaScript Java Python C语言 C++
于 2022-10-29 18:25:28 首次发布
本文为博主原创文章，未经授权，不得转载搬运。
本文链接：https://blog.youkuaiyun.com/qfc_128220/article/details/127588130
版权
算法刷题笔记 同时被 3 个专栏收录
565 篇文章

已下架不支持订阅

算法刷题笔记 2023
471 篇文章

已下架不支持订阅

算法刷题笔记2
153 篇文章

已下架不支持订阅

题目解析

题目中说：“有连接的站点在接受到广播后会互相发送。”

这表明了如果matrix[i][j] = ‘1’,则必然matrix[j][i] = ‘1’，即如下图中二维矩阵中元素值，会沿左上右下对角线轴对称

 因此，解决本题，我们只需要看对角线的一侧即可。 

有了上面的前提，下面我们可以通过画图来解决此题

比如输入：1101,1100,0011,1011，画图如下

因此可得联通图如下

 

了解本专栏 已下架不支持订阅
程序员阿甘
关注
专栏目录

已下架不支持订阅

华为OD机试 - 发广播 - 并查集（Java 2024 C卷 200分）
学Java，找哪吒
12-22 1974
刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
【华为OD机试E卷真题】 服务器广播需要广播的服务器数量 | 原题+思路+多语言代码（本题100%）（C++、Java、Py）
最新发布
OD2024hw的博客
03-03 12万+
华为OD机试E卷真题 服务器广播需要广播的服务器数量 | 原题+思路+多语言代码（本题100%）（C++、Java、Py）
并查集初学
qq_52594312的博客
01-07 316
并查集 一、概念及其介绍 并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题。 并查集的思想是用一个数组表示了整片森林（parent），树的根节点唯一标识了一个集合，我们只要找到了某个元素的的树根，就能确定它在哪个集合里。 二、适用说明 并查集用在一些有 N 个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。 这个过程看似并不复杂，但数据量极大，若用其他的数据结构来描述的话，往往在空间
华为机试：发广播
OceanStar的博客
09-13 393
考察的字符串切割和并查集。
华为机试：服务器广播
小朱小朱绝不认输的博客
04-13 6446
【编程题目 | 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机试真题 Python语言】276、发广播 | 机试真题+思路参考+代码分析
KJ.JK
08-26 1882
某地有N个广播站，站点之间有些有连接，有些没有，有连接的站点在接受到广播后会互相发送 给定一个N * N的二维数组，matrix数组的元素都是字符'0' 或者 '1' matrix[i][j] = '1'，代表和站点之间有连接， matrix[i][j]= '0'，代表没连接，现在要发一条广播，问初始最少给几个广播站发送，才能保证所有的广播站都收到消息
华为od机试 - 服务器广播、需要广播的服务器数量（Java & Python& JS & C++ & C ）
算法大师！
05-29 2711
# 最新华为OD机试
ZhyIS自动发广播软件下载 ZhyIS自动发广播软件 v1.0.5
11-08
《ZhyIS自动发广播软件：提升效率的主持利器》 在信息传播快速的时代，广播作为传递信息的重要手段，尤其在网络直播间中起着至关重要的作用。ZhyIS自动发广播软件，作为一款专为主持、管理、红马广播设计的高效工具...
ZhyQT自动发广播软件下载 ZhyQT自动发房间广播软件 v1.0.4
11-14
在IT行业中，自动化的工具和软件常常被用来提高效率和减少人力投入，"ZhyQT自动发广播软件"就是这样一个工具。它专为特定场景设计，尤其适用于主持、管理以及红马广播等需要频繁发送广播信息的情况。这款软件的核心...
【华为OD机试】真题B卷-发广播（Python）
u014481728的博客
03-16 518
【华为OD机试】真题B卷-发广播（Python）：某地有N个广播站，站点之间有些有连接，有些没有。有连接的站点在接受到广播后会互相发送。给定一个N*N的二维数组matrix,数组的元素都是字符’0’或者’1’。matrix[i][j]=‘1’,则代表i和j站点之间有连接，matrix[i][j]=‘0’代表没连接，现在要发一条广播，问初始最少给几个广播站发送，才能保证所有的广播站都收到消息。
【华为OD机试真题】276、发广播 | 机试真题+思路参考+代码分析（C++、Java、Py）
KJ.JK
06-07 1638
题目描述 >某地有N个广播站，站点之间有些有连接，有些没有，有连接的站点在接受到广播后会互相发送 给定一个N * N的二维数组，matrix数组的元素都是字符'0' 或者 '1' matrix[i][j] = '1'，代表和站点之间有连接， matrix[i][j]= '0'，代表没连接，现在要发一条广播，问初始最少给几个广播站发送，才能保证所有的广播站都收到消息
华为OD机试用Python实现 -【广播服务器】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-02 3460
广播服给出一个 NN 数组,代表 N 个服务器,matrix[i][j]=1，则代表 i 和 j 直接连接;输入为 N 行,每行有 N 个数字，为 0 成 1，由空格分隔,构成 NN 的数组,N 的范围为 1
华为OD机试 - 服务器广播 - 并查集（Python/JS/C/C++ 2024 E卷 200分）
学Java，找哪吒
11-14 1113
华为OD机试 2024E卷题库疯狂收录中，刷题。
华为OD机试 - 服务器广播 - 并查集（Java 2024 C卷 200分）
学Java，找哪吒
03-08 1667
刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
华为校招机试 - 发广播（Java）
u012657708的博客
07-15 124
从stdin输入，共一行数据，表示二维数组的各行，用逗号分隔行。保证每行字符串所含的字符数一样的。某地有N个广播站，站点之间有些有连接，有些没有。有连接的站点在接受到广播后会互相发送。现在要发一条广播，问初始最少给几个广播站发送，才能保证所有的广播站都收到消息。给定一个N*N的二维数组matrix,数组的元素都是字符’0’或者’1’。matrix[i][j] = ‘1’, 代表i和j站点之间有连接，matrix[i][j] = ‘0’, 代表没连接，比如：110,110,001。
华为机试练习（三）服务器广播
优快云
06-09 5488
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] 。 计算初始需要给几台服务器广播，才可以使侮个服务器
【华为OD统一考试B卷 | 100分】 发广播（C++ Java JavaScript Python）
2301_77273748的博客
05-27 2194
从stdin输入，共一行数据，表示二维数组的各行，用逗号分隔行。保证每行字符串所含的字符数一样的。某地有N个广播站，站点之间有些有连接，有些没有。有连接的站点在接受到广播后会互相发送。现在要发一条广播，问初始最少给几个广播站发送，才能保证所有的广播站都收到消息。给定一个N*N的二维数组matrix,数组的元素都是字符’0’或者’1’。matrix[i][j] = ‘1’, 代表i和j站点之间有连接，matrix[i][j] = ‘0’, 代表没连接，比如：110,110,001。
【华为OD机试真题 JS】服务器广播
weixin_40767375的博客
06-15 1227
服务器连接方式包括直接相连，间接连接。A和B直接连接，B和C直接连接，则A和C间接连接。直接连接和间接连接都可以发送广播。
【华为OD机试真题 Python语言】306、服务器广播、需要广播的服务器数量 | 机试真题+思路参考+代码分析
KJ.JK
08-27 2151
服务器连接方式包括直接相连，间接连接，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] >  计算初始需要给几台服务器广播，才可以使每个服务器都收到广播
android 发广播
05-25
在 Android 中，广播是一种常见的通信机制，它允许一个应用程序向其他应用程序发送消息，或者在同一应用程序的组件之间发送消息。广播可以用于许多场景，比如系统事件的通知、应用程序间的消息传递等。 要发出广播，可以使用 Android 提供的 `sendBroadcast()` 方法，该方法需要一个 `Intent` 参数。`Intent` 包含了广播的信息，包括广播的动作（Action）、类别（Category）和数据（Data）等。 以下是一个示例代码，展示如何发送一条广播： ```java Intent intent = new Intent(); intent.setAction("com.example.MY_CUSTOM_ACTION"); intent.putExtra("key", "value"); sendBroadcast(intent); ``` 上述代码中，我们创建了一个 `Intent` 对象，并通过 `setAction()` 方法设置了广播的动作为 `com.example.MY_CUSTOM_ACTION`。接着，我们使用 `putExtra()` 方法添加了一个字符串类型的额外数据。最后，我们调用 `sendBroadcast()` 方法将广播发送出去。 注意：接收广播的组件需要在 AndroidManifest.xml 文件中注册对应的 `<receiver>` 标签，并设置相应的 intent-filter。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

程序员阿甘

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

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

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

打赏作者

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

抵扣说明：

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

余额充值