华为OD机试D卷 --可以组成网络的服务器--24年OD统一考试（Java & JS & Python & C & C++）

已于 2024-07-10 23:52:05 修改
阅读量4.2k 收藏 200
点赞数
分类专栏： 最新华为OD机试题库2024 文章标签： 华为od 网络 javascript python c语言 c++ java
于 2024-07-01 13:31:22 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wbajsjhhhhh/article/details/140098622
版权

文章目录

题目描述

在一个机房中，服务器的位置标识在 n*m 的整数矩阵网格中，1 表示单元格上有服务器，0 表示没有。如果两台服务器位于同一行或者同一列中紧邻的位置，则认为它们之间可以组成一个局域网。

请你统计机房中最大的局域网包含的服务器个数。

输入描述

第一行输入两个正整数，n和m，0<n,m<=100

之后为n*m的二维数组，代表服务器信息

输出描述

最大局域网包含的服务器个数。

用例

输入
2 2
1 0
1 1
输出
3
说明
[0][0]、[1][0]、[1][1]三台服务器相互连接，可以组成局域网

题目解析

此题要求在一个二维网格中找到最大的连通区域，其中连通的定义是两台服务器在同一行或同一列且相邻。这可以通过深度优先搜索（DFS）或广度优先搜索（BFS）来解决，遍历整个网格，每次遇到一个服务器（值为1的元素）就以其为中心点开始搜索ÿ

了解本专栏 订阅专栏 解锁全文 超级会员免费看
飞码创造者
关注
  • 0
    点赞
  • 踩
  • 200
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
订阅专栏
【免费题库】华为OD机试C卷 - 可以组成网络的服务器（Java 代码＋解析）
m0_66793065的博客
04-19 2795
题目描述 在一个机房中，服务器的位置标识在 n*m 的整数矩阵网格中，1 表示单元格上有服务器，0 表示没有。如果两台服务器位于同一行或者同一列中紧邻的位置，则认为它们之间可以组成一个局域网。 请你统计机房中最大的局域网包含的服务器个数。 ## 输入描述 第一行输入两个正整数，n和m，0
可以组成网络的服务器
程序员阿甘的博客
11-16 6055
已支持（Java & JS & Python & C & C++），实现：广度优先搜索
华为OD-2024年C卷D卷-可以组成网络的服务器[200分]（C++ | Py3）实现100%通过率
算法算法算法！！！
05-08 60
在一个机房中，服务器的位置标识在 n*m 的整数矩阵网格中，1 表示单元格上有服务器，0 表示没有。如果两台服务器位于同一行或者同一列中紧邻的位置，则认为它们之间可以组成一个局域网。[0][0]、[1][0]、[1][1]三台服务器相互连接，可以组成局域网。第一行输入两个正整数，n和m，0
华为OD机试用 go 实现 -【可以组成网络的服务器】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
08-04 1万+
的整数矩阵网格中，1 表示单元格上有服务器，0 表示没有。如果两台服务器位于同一行或者同一列中紧邻的位置，则认为它们之间可以组成一个局域网。通过深度优先搜索的方式遍历矩阵中的连通区域，从而找到由1组成的最大连通区域的大小。参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。👇 全网 6000+人正在学习的 爬虫专栏 👇👇👇👇。请你统计机房中最大的局域网包含的服务器个数。三台服务器相互连接，可以组成局域网。在一个机房中，服务器的位置标识在。最大局域网包含的服务器个数。
华为OD 2024笔试机试 - 可以组成网络的服务器 (python C卷D卷真题算法)
最新发布
Run
08-07 139
我们需要遍历整个矩阵，对于每一个发现的服务器（即矩阵中的 1），我们使用 BFS 来统计和其相连的所有服务器的数量，记录最大的局域网包含的服务器个数。在一个机房中，服务器的位置标识在 n*m 的整数矩阵网格中，1 表示单元格上有服务器，0 表示没有。如果两台服务器位于同一行或者同一列中紧邻的位置，则认为它们之间可以组成一个局域网。说明 [0][0]、[1][0]、[1][1]三台服务器相互连接，可以组成局域网。第一行输入两个正整数，n和m，0
【华为OD机试真题】269、可以组成网络的服务器 | 机试真题+思路参考+代码分析（多用例）（C++、Java、Py）
KJ.JK
06-06 1179
题目描述 >在一个机房中，服务器的位置标识在n * m 的整数矩阵网格中，1 表示单元格上有服务器， 0表示没有；如果两台服务器位于同一行或者同一列中紧邻的位置，则认为它们之间可以组成一个局域网 >  请你统计机房中最大的局域网包含的服务器个数
华为OD机试C卷- 可以组成网络的服务器（Java & JS & Python & C）.md-私信看全套OD代码及解析
06-09
私信博主免费看所有华为OD真题、考试报告、手撕代码、面试记录
华为OD机试D卷 --快速人名查找--24年OD统一考试（Java & JS & Python & C & C++）
wbajsjhhhhh的博客
07-01 4890
给一个字符串，表示用’,’分开的人名。 然后给定一个字符串，进行快速人名查找，符合要求的输出。 快速人名查找要求︰人名的每个单词的连续前几位能组成给定字符串，一定要用到每个单词。
华为OD机试D卷 --可以处理的最大任务数--24年OD统一考试（Java & JS & Python & C & C++）
wbajsjhhhhh的博客
06-28 7537
在某个项目中有多个任务（用task数组表示）需要你进行处理，其中： task[i] = [si, ei] 你可以在 si ≤ day ≤ ei 中的任意一天处理该任务，请返回你可以处理的最大任务数。
华为OD机试D卷 --结队编程 --24年OD统一考试（Java & JS & Python & C & C++）
wbajsjhhhhh的博客
07-02 3618
某部门计划通过结队编程来进行项目开发， 已知该部门有 N 名员工，每个员工有独一无二的职级，每三个员工形成一个小组进行结队编程，结队分组规则如下： 从部门中选出序号分别为 i、j、k 的3名员工，他们的职级分贝为 level[i]，level[j]，level[k]， 结队小组满足 level[i] < level[j] < level[k] 或者 level[i] > level[j] > level[k]， 其中 0 ≤ i < j < k < n。 请你按上述条件计算可能组合的小组数量。同一员工
【华为OD机试真题 C语言】269、可以组成网络的服务器 | 机试真题+思路参考+代码分析（多用例）
KJ.JK
09-12 3104
>在一个机房中，服务器的位置标识在n * m 的整数矩阵网格中，1 表示单元格上有服务器， 0表示没有；如果两台服务器位于同一行或者同一列中紧邻的位置，则认为它们之间可以组成一个局域网 >  请你统计机房中最大的局域网包含的服务器个数
华为OD机试真题 - 可以组成网络的服务 (D卷,200分)
2301_78234743的博客
06-27 624
牛客在线求职答疑中心# 请教大佬指点，本人双非本科，211硕士，北京互联网大厂总包30w，12%的。本人26届民办三本大二，计算机科班，目前学了C++，数据结构，Linux系统，Linux网络编程，m。[PK]# 本人211硕，目前有两个选择，一直在纠结，不知道怎么选择，国企基。我在一家亲师兄开的公司里实习，一个月才给我900块钱工资，我饭都快吃不起了，领导还跟我说，你还年轻，（一个mini视频播放器，大佬们，24届高考生，想学计算机，在华东理工，西南交大这种中上211，和兰州大学，中国海洋大学这种末。
【华为OD机试考生抽中题 B卷】可以组成网络的服务器，用 C 编码，速通
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
08-04 1万+
的整数矩阵网格中，1 表示单元格上有服务器，0 表示没有。如果两台服务器位于同一行或者同一列中紧邻的位置，则认为它们之间可以组成一个局域网。参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。通过深度优先搜索的方式遍历矩阵中的连通区域，从而找到由1组成的最大连通区域的大小。👇 全网 6000+人正在学习的 爬虫专栏 👇👇👇👇。请你统计机房中最大的局域网包含的服务器个数。三台服务器相互连接，可以组成局域网。在一个机房中，服务器的位置标识在。最大局域网包含的服务器个数。
华为OD刷题C卷 - 每日刷题 14（可以组成网络的服务器、用连续自然数之和来表达整数）
2401_84585615的博客
06-07 517
来存储待检查的服务器坐标，并通过邻接节点的检查来扩展局域网。方法，用于找出一个整数的所有可能的连续自然数之和的表达式，并打印每种表达式以及它们的个数。，代码可以找到所有可能的连续序列，并记录它们的起始索引和结束索引。方法使用滑动窗口技术来找出所有可能的连续自然数序列，这些序列的和等于目标整数。方法返回一个包含所有表达式和最终表达式个数的列表。，用于统计机房中最大的局域网包含的服务器个数。方法并打印所有可能的表达式和最终的表达式个数。方法进行广度优先搜索，以找到最大的局域网。方法返回最大的局域网大小。
2024年华为OD机试真题-可以组成网络的服务器-Python-OD统一考试（C卷D卷）
面试高手的博客
03-11 202
在一个机房中，服务器的位置标识在 n*m 的整数矩阵网格中，1 表示单元格上有服务器，0 表示没有。如果两台服务器位于同一行或者同一列中紧邻的位置，则认为它们之间可以组成一个局域网。[0][0]、[1][0]、[1][1]三台服务器相互连接，可以组成局域网。第一行输入两个正整数，n和m，0
【华为OD机试真题 C语言】可以组成网络的服务器|100%通过，解题思路、代码解析
yegu001的博客
02-04 255
在一个机房中，服务器的位置标识在 n*m 的整数矩阵网格中，1 表示单元格上有服务器，0 表示没有。如果两台服务器位于同一行或者同一列中紧邻的位置，则认为它们之间可以组成一个局域网。[0][0]、[1][0]、[1][1]三台服务器相互连接，可以组成局域网。第一行输入两个正整数，n和m，0
2024华为OD机试真题(C++语言) 真题目录介绍，机试真题 B+C+D卷（484道）
热门推荐
KJ.JK
03-31 7万+
本文是2023华为OD机试真题(C++语言)专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
华为od机试 - 生成哈夫曼树(java & js & python & c)
02-01
华为OD机试生成哈夫曼树的题目是一个经典的算法问题，要求使用Java语言实现。首先，哈夫曼树是一种带权路径长度最小的树，通常用于数据压缩和编码。生成哈夫曼树的过程是通过合并权值最小的树节点来构建一棵树，直到所有节点都被合并为止。 在Java中，可以使用优先队列来实现这一算法。首先，我们需要定义一个节点类来表示哈夫曼树的节点，包括权值和左右子节点。然后，我们可以遍历输入的权值数组，将每个权值转换为节点并放入优先队列中。接下来，我们可以使用循环从队列中取出权值最小的两个节点，合并成一个新节点，并将其放回队列。重复这个过程，直到队列中只剩下一个节点，这个节点就是哈夫曼树的根节点。 在实现过程中，需要注意处理边界情况和异常情况，比如输入为空或权值数组长度为0。此外，还需要编写测试用例来验证算法的正确性，比如对已知的输入进行测试，检查生成的哈夫曼树是否符合预期的规则。 总的来说，实现生成哈夫曼树的算法需要熟练掌握Java语言的基本语法和数据结构知识，同时需要对哈夫曼树的构建原理有一定的理解。通过认真编写代码和测试，可以完成这道题目并得到满意的结果。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值