华为机试200分题-发广播2021

已于 2024-05-01 16:15:21 修改
阅读量27 收藏
点赞数
分类专栏： 华为机试 文章标签： 华为 华为od 华为机试
于 2024-03-27 16:29:31 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_41171614/article/details/137081422
版权
这篇博客介绍了华为机试中关于广播站连接问题的编程题目，要求确定最少需要初始发送广播的站点数以确保所有站点都能接收到消息。给出了题目描述、输入输出格式以及示例，并提供了思路分析和Java实现链接。
摘要由CSDN通过智能技术生成

Java华为机试历年题库，获取方式见：

[编程题目 |200分】发广播 【2021 H2, 2022 Q1,Q2 考试题]

[编程 | 300分] 发广播 【2021 春招考试题】

■ 题目描述

某地有N个广播站，站点之间有些有连接，有些没有。有连接的站点在接受到广播后会互相发送。

给定一个N * N的二维数组matrix，数组的元素都是字符’0’或者’1’。matrix[i][j]=‘1’,则代表i和j站点之间有连接，matrix[i][j] = ‘0’代表没连接，

现在要发一条广播，问初始最少给几个广播站发送ÿ

了解本专栏 订阅专栏 解锁全文 超级会员免费看
AdaCoding
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
订阅专栏
【华为OD机试】真题B卷-发广播（Python）
u014481728的博客
03-16 457
【华为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 1670
刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
华为OD机试C卷-- 发广播（20210310）
wbajsjhhhhh的博客
06-01 3628
某地有N个广播站，站点之间有些有连接，有些没有。有连接的站点在接受到广播后会互相发送。 给定一个N*N的二维数组matrix,数组的元素都是字符’0’或者’1’。 matrix[i][j] = ‘1’, 代表i和j站点之间有连接， matrix[i][j] = ‘0’, 代表没连接， 现在要发一条广播，问初始最少给几个广播站发送，才能保证所有的广播站都收到消息。
【华为OD机试】真题B卷-发广播（JAVA）
u014481728的博客
03-16 464
【华为OD机试】真题B卷-发广播（JAVA）：某地有N个广播站，站点之间有些有连接，有些没有。有连接的站点在接受到广播后会互相发送。给定一个N*N的二维数组matrix,数组的元素都是字符’0’或者’1’。matrix[i][j]=‘1’,则代表i和j站点之间有连接，matrix[i][j]=‘0’代表没连接，现在要发一条广播，问初始最少给几个广播站发送，才能保证所有的广播站都收到消息。
【华为OD机试】真题B卷-发广播（C++）
u014481728的博客
03-16 390
【华为OD机试】真题B卷-发广播（C++）：某地有N个广播站，站点之间有些有连接，有些没有。有连接的站点在接受到广播后会互相发送。给定一个N*N的二维数组matrix,数组的元素都是字符’0’或者’1’。matrix[i][j]=‘1’,则代表i和j站点之间有连接，matrix[i][j]=‘0’代表没连接，现在要发一条广播，问初始最少给几个广播站发送，才能保证所有的广播站都收到消息。
华为OD机试算法目录题库-1
zf169_com的博客
06-24 546
（技术一面通常是你入职后同个大部门的华为正式员工面的，未来有可能遇到）。这个hr面的人会跟你了解期望薪资（但是没确定薪资），这是一个会打击你的面试因为hr会在这个阶段压薪，要自信，但是不能发脾气或者有叛逆的情绪（生气也要吞回去）。(D卷,100分)- 最长的指定瑕疵度的元音子串（Java & JS & Python & C）(D卷,200分)- 最长子字符串的长度(二)（Java & JS & Python & C）(C卷,200分)- 伐木工（Java & JS & Python & C & C++）
华为机试：发广播
OceanStar的博客
09-13 324
考察的字符串切割和并查集。
华为OD机试2024年最新题库
学Java，找哪吒
03-22 5496
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
华为OD机试真题 - 发广播 牛客网
2301_76543445的博客
08-12 325
2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。 题目描述 某地有N个广播站，站点之间有些有连接，有些没有。有连接的站点在接受到广播后会互相发送。 给定一个N*N的二维数组matrix,数组的元素都是字符’0’或者’1’。 matrix[i][j] = ‘1’, 代表i和j站点之间有连接， matrix[i][j] = ‘0’, 代表没连接， 现在要发一条广播，问初始最少给几个广播站发送，才能保证所有的广播站都收到消息。 输入描述 从stdin输入，共
华为 2024 届校园招聘-硬件通⽤/单板开发——第一套（部分题目分享，完整版带答案，共十套）
wang201938的博客
08-27 2852
华为 2024 届校园招聘-硬件通⽤/单板开发——第一套（部分题目分享，完整版带答案，共十套）
华为2024 届秋招招聘——硬件技术工程师-电源方向-机试题（四套）（每套四十题）
最新发布
wang201938的博客
08-27 2005
华为2024 届秋招招聘——硬件技术工程师-电源方向-机试题（四套）（每套四十题）
2024华为数通HCIP-datacom最新题库（H12-831变题更新⑩）
yuyeconglong的博客
08-25 934
华为认证HCIP-Datacom 831考试题库
（最新）华为 2024 届秋招-硬件技术工程师-单板硬件开发—机试题—（共12套）（每套四十题）
wang201938的博客
08-27 1075
（最新）华为 2024 届秋招-硬件技术工程师-单板硬件开发—机试题—（共12套）（每套四十题）
72 华为资源库
qq_56248592的博客
08-27 176
2 华为IP网络电子书 资源可以下载。5 华为信息速查网站。6 华为IP信息百科。
华为od（D卷）路口最短时间问题
Json_Steve的博客
08-27 303
例如： 到达（1,2）的距离(0,0) -> (0,1) -> (0,2) ->(1,2) : 60*3+2+0 = 182;比(0,0) -> (0,1) -> (1,1) -> (1,2) 60*3+5+0 = 185；行走路线为 (0,0) -> (0,1) -> (1,1) -> (1,2) -> (2,2) 走了4格路，2个右转，1个左转，共耗时 60+0+60+5+60+0+60=245。现给出 n * m 个街口的交通灯周期，以及起止街口的坐标，计算车辆经过两个街口的最短时间。
跳马（华为od机考题）
qq_57223586的博客
08-24 785
马是象棋(包括中国象棋和国际象棋)中的棋子，走法是每步直一格再斜一格，即先横着或直着走一格，然后再斜着走一个对角线，可进可退，可越过河界，俗称“马走‘日’字。给顶m行n列的棋盘（网格图），棋盘上只有有棋子象棋中的棋子“马”，并且每个棋子有等级之分，等级为k的马可以跳1~k步（走的方式与象棋中“马”的规则一样，不可以超出棋盘位置），问是否能将所有马跳到同一位置，如果存在，输出最少需要的总步数（每匹马的步数相加），不存在则输出-1。
华为OD 山峰个数 C语言实现
weixin_39257775的博客
08-27 88
不知道是不是我理解错了，这个题目200分？
华为OD 可以处理的最大任务 C语言实现
weixin_39257775的博客
08-27 478
5 6----------------------------------第6天做。2 6----------------------------------第5天做。2 6----------------------------------第2天做。5 5----------------------------------第5天做。5 6----------------------------------第6天做。5 8----------------------------------第7天做。
华为od机试-2023真题-考点分类
07-27
华为OD机试-2023真题主要考察了以下几个方面的知识点： 1. 数据结构与算法：题目涉及了常见的数据结构和算法，如数组、链表、树、图、排序、搜索等。要求考生熟悉这些数据结构的基本操作和常用算法的实现方法。 2....
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值