华为OD机试C卷-- 发广播（20210310）

最新推荐文章于 2025-12-21 13:28:14 发布
最新推荐文章于 2025-12-21 13:28:14 发布
阅读量3.7k 收藏 200
点赞数
CC 4.0 BY-SA版权
分类专栏： 华为OD机试题库 文章标签： 华为od c语言 开发语言 javascript python java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/wbajsjhhhhh/article/details/139374795
这是一道华为在线开发者（OD）考试中的题目，涉及图论中的连通性问题。给定一个二维数组表示广播站之间的连接，目标是最小化初始广播站的数量以确保所有站点接收到广播。解题思路是找到图的连通分量并发送广播到每个分量的一个节点。提供了Java、Python和JavaScript三种语言的算法源码实现。

获取题库不需要订阅专栏，可直接私信我进入优快云领军人物top1博主的华为OD交流圈观看完整题库、最新面试实况、考试报告等内容以及大佬一对一答疑。
题目描述
某地有N个广播站，站点之间有些有连接，有些没有。有连接的站点在接受到广播后会互相发送。

给定一个N*N的二维数组matrix,数组的元素都是字符’0’或者’1’。
matrix[i][j] = ‘1’, 代表i和j站点之间有连接，
matrix[i][j] = ‘0’, 代表没连接，
现在要发一条广播，问初始最少给几个广播站发送，才能保证所有的广播站都收到消息。

输入描述
从stdin输入，共一行数据，表示二维数组的各行，用逗号分隔行。保证每行字符串所含的字符数一样的。

比如：110,110,001。

输出描述
返回初始最少需要发送广播站个数

题目解析
这个问题是一个经典的图论问题，具体是图的连通性问题。我们需要找到图中的连通分量（Connected Components）数量，因为每个连通分量中的节点都可以通过内部连接互相通信，但是不同连通分量之间无法直接通信。因此，我们需要向每个连通分量的至少一个节点发送广播，以确保整个图中的所有节点都能收到广播。

Java算法源码

import
了解本专栏 订阅专栏 解锁全文 超级会员免费看
【华为OD机试】真题E卷-服务器广播（Java）
u014481728的博客
09-15 555
服务器连接方式包括直接相连，间接相连。A和B直接连接，B和C直接连接，则A和C间接连接。直接连接和间接连接都可以发送广播。给出一个 N * N 数组，代表 N 个服务器计算初始需要给几台服务器广播，才可以使每个服务器都收到广播。
2025华为OD机考备考攻略 、刷题技巧 以及 最新双机位A卷题库目录分值说明 + 考点说明+在线OJ
热门推荐
算法大师！
03-18 44万+
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ。2025年5月9日，华为od机考已经从2025年A卷（2025A卷）切换到华为OD2025年B卷（2025B卷）,有人说是16号，实际上是9号全面切换到B卷。
华为机试：服务器广播
小朱小朱绝不认输的博客
04-13 6519
【编程题目 | 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]。 计算初始需
华为机试练习（三）服务器广播
优快云
06-09 5553
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机试真题---服务器广播
风信子的博客
12-30 2359
服务器之间可以通过网络进行连接，连接方式包括直接相连和间接连接。给出一个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机试双机位A卷统一考试题库清单（持续收录中）以及考点说明
学Java，找哪吒
07-14 7万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
2025华为OD机试（C++）真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ
MISAYAONE的博客
09-21 19万+
华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，C++实现。
【华为OD机试】真题B卷-发广播（Python）
u014481728的博客
03-16 563
【华为OD机试】真题B卷-发广播（Python）：某地有N个广播站，站点之间有些有连接，有些没有。有连接的站点在接受到广播后会互相发送。给定一个N*N的二维数组matrix,数组的元素都是字符’0’或者’1’。matrix[i][j]=‘1’,则代表i和j站点之间有连接，matrix[i][j]=‘0’代表没连接，现在要发一条广播，问初始最少给几个广播站发送，才能保证所有的广播站都收到消息。
华为OD机试 - 发广播 - 并查集（Java 2024 C卷 200分）
学Java，找哪吒
12-22 2134
刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
华为OD机试C卷- 发广播（20210310）.md-私信看全套OD代码及解析
06-09
### 华为OD机试C卷- 发广播（20210310） #### 题目背景与分析 本题目属于图论中的一个典型应用案例——寻找图中的连通分量（Connected Components）。在实际场景中，这类问题可以应用于网络通信、社交网络分析等...
（华为od）Python面经-20届
2401_86909848的博客
12-15 414
本文分享了2020届本科毕业生应聘华为OD岗位的经验总结。作者详细介绍了机试、综测、面试等环节的注意事项：机试前两题为模拟题，第三题可用暴力解法；面试重点考察简历项目经验，建议熟悉项目细节并掌握基础算法；主管面注重综合能力，HR面关注职业规划等软性指标。特别感谢招聘顾问栗栗的专业指导，建议应聘者重视简历准备和基础算法练习，同时深入了解目标部门业务。虽然最终未入职，但仍推荐该应聘渠道。
c语言——栈和队列
abjgdgf的博客
12-17 299
一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（LastInFirstOut）的则。：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。：栈的删除操作叫做出栈。出数据也在栈顶。
幽冥大陆(五十三)人工智能开发语言选型指南——东方仙盟筑基期
cybersnow精通 28 门计算机语言，凭借其超凡的技术能力，成功开发过上万个应用，广泛涉及政府、商业、个人等众多领域，甚至在检察院、环保局、公安局等专业场景中也大放异彩。不仅熟练掌握单片机和物联网开发，在软件架构设计方面更是独树一帜，自创了跨平台软件
12-18 688
在人工智能项目中，开发语言的选择并非取决于语言本身的 “优劣”，而是的综合考量。本文结合服务器端、客户端、轻量化设备、特种场景等不同维度，对比 Python、C#、C 语言、Go、Rust、Android（Kotlin/Java）的适配性，给出针对性选型建议。
目前流行的前端框架
zwh1zwh的博客
12-11 1397
当前前端领域的技术选型非常丰富，不同的框架和工具各有侧重。为了让你快速建立一个整体印象，下面这个表格梳理了目前最主流的几个核心框架及其关键特性。框架名称核心特点学习曲线适用场景最新动态 (2025年)​- 基于组件和虚拟DOM- 灵活的JSX语法- 丰富的生态系统中等- 大型、复杂的单页应用(SPA)- 需要高度自定义和灵活性的项目- React 19 优化并发特性和服务器组件(RSC)- 与 Next.js 深度集成​- 渐进式框架，易于集成。
vue2/vue3前端创建脚手架并引入RBAC权限模型
demotang的博客
12-18 208
本文介绍了基于Vue的RBAC权限管理系统实现方案。主要内容包括：1) 使用VueCLI创建项目并配置基础结构；2) 封装axios请求，实现请求/响应拦截；3) 通过Vuex管理角色和权限状态；4) 实现路由守卫和动态路由生成；5) 开发权限指令和按钮组件进行细粒度控制；6) 完整RBAC流程实现，包括登录认证、权限获取和访问控制。该方案覆盖了前端RBAC的核心功能，可根据项目需求灵活调整。
FontAwesome图标使用全攻略
2301_80012054的博客
12-18 238
通过 CSS 可以调整图标的大小、颜色和其他样式属性。.icon {
第4 课：Vue 3 路由与状态管理实战 —— 从单页面到多页面应用
最新发布
2503_94434664的博客
12-21 1090
摘要：本课程重点讲解Vue3多页面应用开发，通过VueRouter实现页面路由跳转，使用Pinia进行全局状态管理。课程内容包括：1) 安装配置VueRouter和Pinia；2) 创建路由规则和页面组件；3) 实现动态路由参数传递；4) 构建Pinia Store管理全局待办数据；5) 完成包含首页、列表页和详情页的多页面待办应用。通过实战演示了路由跳转、状态共享等核心功能，并建议扩展本地存储和编辑功能。最终将单页面Demo升级为企业级多页面应用，为后续学习HTTP请求和UI库打下基础。
uni-app 开发微信小程序注意点
weixin_67722778的博客
12-20 209
uni-app 开发微信小程序注意点
【C++11】特殊类设计 | 类型转换
weixin_64132124的博客
12-18 1175
不知不觉，已经学习了很多新知识了，但是学海无涯，我们已经掌握了大部分C++11的新语法，本篇我们要学习在一些特定的情况下设计出特殊需求的类。还有之前没有讲解过的类型转换等知识，做好准备。go go go出发了！其实我们之前就已经见到过这种方法了，它是支持的。//单参数隐式类型转换//多参数隐式类型转换。
华为OD机试E卷 - 增强的strstr c语言实现
05-22
### 华为OD机试E卷 增强的strstr C语言 实现 方法 示例 增强的`strstr`函数是一种扩展功能，允许通过带有可选段的模式字符串进行模糊匹配。以下是基于已有引用和专业知识设计的一种实现方式。 #### 函数定义 增强的`strstr`函数接受两个参数：源字符串 `haystack` 和目标字符串 `needle`。其中，目标字符串可能包含方括号 `[ ]` 定义的可选字符集。例如，“a[bc]d”可以匹配“abd”或“acd”。 #### 思路分析 1. 遍历源字符串 `haystack` 的每一个起始位置。 2. 对于当前起始位置，尝试逐字符匹配目标字符串 `needle`。 3. 如果遇到方括号部分，则检查其内部的任一字符是否能匹配源字符串中的对应字符。 4. 若完全匹配到目标字符串，则记录并返回当前位置；否则继续下一轮匹配。 5. 如果遍历结束仍未找到匹配项，则返回 `-1`。 #### 示例代码 以下是一个完整的C语言实现： ```c #include <stdio.h> #include <string.h> // 辅助函数：判断单个字符是否属于指定范围内的任意一个字符 int isCharInRange(char c, const char *rangeStart) { int i = 0; while (rangeStart[i] != ']') { // 找到右括号前的所有字符 if (c == rangeStart[i]) { return 1; // 匹配成功 } i++; } return 0; // 不匹配 } // 主函数：增强版 strstr int enhancedStrstr(const char *haystack, const char *needle) { int hLen = strlen(haystack); int nLen = strlen(needle); if (nLen == 0) return 0; for (int i = 0; i <= hLen - nLen; ++i) { int j = 0; for (; j < nLen; ++j) { if (needle[j] == '[') { // 进入可选项区域 int k = j + 1; while (needle[k] != ']' && needle[k] != '\0') k++; // 寻找对应的 ] if (!isCharInRange(haystack[i + j], &needle[j])) break; // 判断是否匹配 j = k; // 跳过整个 [] 部分 } else if (haystack[i + j] != needle[j]) { // 正常字符不匹配 break; } } if (j == nLen) { // 成功匹配完整的目标字符串 return i; } } return -1; // 查找不到匹配项 } // 测试用例 void testEnhancedStrstr() { const char *source = "abcd"; const char *pattern = "b[c]"; printf("Result: %d\n", enhancedStrstr(source, pattern)); // 输出应为 1 source = "hello world"; pattern = "[aeiou]llo"; // 匹配含元音字母后的 llo printf("Result: %d\n", enhancedStrstr(source, pattern)); // 输出应为 2 } ``` 以上代码实现了增强型`strstr`的功能，并提供了测试案例验证其实现效果[^2]^。 #### 复杂度分析 - 时间复杂度：最坏情况下需逐一比较每种可能性，因此整体复杂度接近 \(O(m \times n)\)，其中 \(m\) 是源字符串长度，\(n\) 是目标字符串长度。 - 空间复杂度：由于仅使用少量辅助变量存储状态信息，空间开销固定为 \(O(1)\)[^4]^。 --- ###
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值