【2023华为od-C卷-第三题-局域网中的服务器个数】100%通过率（JavaScript&Java&Python&C++）

已于 2024-04-15 22:07:54 修改
阅读量1.3k 收藏 20
点赞数 25
分类专栏： 华为OD机试E卷+在线刷题（C++/Java/Py） 文章标签： 华为od c语言 服务器
于 2023-12-24 10:00:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_73659489/article/details/135169150
版权
该博客介绍了如何解决华为在线判题（OD）中关于局域网中服务器个数的问题，提供100%通过率的JavaScript、Java、Python和C++代码实现。思路基于连通块最大个数，类似LeetCode的岛屿数量问题，但求的是最大连通块的服务器数量。购买作者专栏可以获得答疑服务和OJ权限。
摘要由CSDN通过智能技术生成

本题已有网友报告代码100%通过率

OJ &答疑服务

购买任意专栏，即可私信博主，获取答疑/辅导服务

OJ权限获取可以在购买专栏后访问网站：首页 - CodeFun2000

题目描述

在一个机房中，服务器的位置标识在 n ∗ m n*m n∗

了解本专栏 订阅专栏 解锁全文 超级会员免费看
局域网中的服务器个数【华为OD机试】(JAVA&Python&C++&JS题解)
shrgegrb的博客
04-08 382
局域网中的服务器个数【华为OD机试】(JAVA&Python&C++&JS题解) 在一个机房中，服务器的位置标识在 n*m 的整数矩阵网格中，1 表示单元格上有服务器，0 表示没有。如果两台服务器位于同一行或者同一列中紧邻的位置，则认为它们之间可以组成一个局域网。
【华为OD】在一个机房中，服务器的位置标识在n*m的整数矩阵网格中，1表示单元格上有服务器
qq_35948955的博客
01-25 427
在一个机房中，服务器的位置标识在n*m的整数矩阵网格中，1表示单元格上有服务器，0表示没有如果两台服务器位于同一行或者同一列中紧邻的位置，则认为它们之间可以组成一个局域网，请你统计机房中最大的局域网包含的服务器个数。第一行输入两个正整数，n和m，0<n,m<=100之后为n*m的二维数组，代表服务器信息。最大局域网包含的服务器个数。
可以组成网络的服务器--并查集/DFS
weixin_43158544的博客
01-13 554
在一个机房中，服务器的位置标识在 n*m 的整数矩阵网格中，1 表示单元格上有服务器，0表示没有。而maxLocalArea()函数，其实是在做动态规划：对于grid[x][y] == 1的情况，查看它上面和左面的值是否也为1，如果是，则将他们算作是一个集合。-如果 rootx 和 rooty 不相等，即两个节点不在同一个集合中，这时将其中一个集合的根节点指向另一个集合的根节点。以上代码是C++中的并查集（Union Find）的实现，用于求解集合的并、查操作。请你统计机房中最大的局域网包含的服务器个数。
华为OD机试真题-可以组成网络的服务器-2023年OD统一考试（C卷D卷）
面试高手的博客
05-05 1428
在一个机房中，服务器的位置标识在 n*m 的整数矩阵网格中，1 表示单元格上有服务器，0 表示没有。如果两台服务器位于同一行或者同一列中紧邻的位置，则认为它们之间可以组成一个局域网。图论，我们对点跑dfs连通块，跑的时候记录一下连通块大小（点的数目），同时使用vis数组来避免重复跑连通块，最后取最大连通块数据即可。[0][0]、[1][0]、[1][1]三台服务器相互连接，可以组成局域网。第一行输入两个正整数，n和m，0
华为OD机试C卷-- 可以组成网络的服务器（Java & JS & Python & C）
最新发布
wbajsjhhhhh的博客
06-02 4649
在一个机房中，服务器的位置标识在 n*m 的整数矩阵网格中，1 表示单元格上有服务器，0 表示没有。如果两台服务器位于同一行或者同一列中紧邻的位置，则认为它们之间可以组成一个局域网。 请你统计机房中最大的局域网包含的服务器个数。
【2023华为OD-C卷-第三题-字符串拼接】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
01-05 1947
比如给定的字符串是"abba"，要求我们生成长度为2的两个字符，那其实只有两种情况：“ab"和"ba”，因此需要去除冗余的"ab"和"ba"，就需要利用到一些去重的技巧，具体可以参考下面代码。计算出给定的字符列表能拼接出多少种满足条件的字符串，输入非法或者无法拼接出满足条件的字符串则返回。因为给定的字符串中有重复的字符，因此我们需要对字符串进行排序，然后做一个去重操作。本题在上面这道LeetCode的题目上，增加了两个条件：构成的新字符串的长度为。的字符串，要求相同的字符不能相邻。
【2023华为od-C卷-第三题-查询文本段个数】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
12-13 2243
3.文本支持字符串，字符串为成对的单引号()或者成对的双引号(“)，字符串可能出现用转义字符处理单双引号(比如。我们可以把整个多行字符串存到一个字符串里面，然后我们根据规则，分别去除字符串中的空格和制表符，最终把字符串按照。分隔开即可，然后判断每一个部分的长度是否>0，如果大于0，则计数+1，最终输出对应的答案即可。4.支持注释，可以出现在字符串之外的任意位置，注释以"–"开头，到换行结束，比如。有一个文件，包含以一定规则写作的文本,请统计文件中包含的文本数量。注意，字符串内的"–"，不是注释。
【2023华为OD-C卷-第二题-小朋友来自多少小区】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
01-09 2640
如果两个小朋友在同一个小区，则他们对应的朋友数量应该相同，因此我们可以对朋友数量相同的小朋友分为一组，尽可能分的组足够少，看能分多少组。的朋友，但是他们可能还有别的朋友跟他在一个小区，因此根据这7个小朋友至少需要小朋友的数量为10个。个小朋友与自己同一小区，则这些小朋友只能是另外一个小区的。第一个小朋友反馈有两个小朋友和自己同一小区，即此小区有。第二个小朋友反馈有两个小朋友和自己同一小区，即此小区有。这两个小朋友，可能是同一小区的，且此小区的小朋友只有。为了尽可能的使得最终的答案最小，我们可以将小朋友的。
【2023华为od-C卷-第三题-数的分解】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
12-18 1712
那么，因为我们是枚举项数，其实也就是分解成多少个数，我们从小到大枚举，输出第一个枚举到的即为最优解，最后，如果都没有输出答案，则输出一个字符串“N”即可。给定一个正整数 n，如果能够分解为 m (m > 1)个连续正整数之和，请输出所有分解中，m最小的分解。这道题的数学做法，我们在这个这道华为od的题目已经分析过了，复杂度为。如果给定整数无法分解为连续正整数，则输出字符串 "N”。，即可添加博主vx:utheyi，获取答疑/辅导服务。如果不可以分解，则输出“N"例如21=10+11。
可以组成网络的服务器
程序员阿甘的博客
11-16 6361
已支持（Java & JS & Python & C & C++），实现：广度优先搜索
华为OD-2024年C卷D卷-可以组成网络的服务器[200分]（C++ | Py3）实现100%通过率
算法算法算法！！！
05-08 137
在一个机房中，服务器的位置标识在 n*m 的整数矩阵网格中，1 表示单元格上有服务器，0 表示没有。如果两台服务器位于同一行或者同一列中紧邻的位置，则认为它们之间可以组成一个局域网。[0][0]、[1][0]、[1][1]三台服务器相互连接，可以组成局域网。第一行输入两个正整数，n和m，0
21.可以组成网络的服务器--经典--OD
m0_45325327的博客
04-02 281
在一个机房中，服务器的位置标识在n*m的整数矩阵网络中，1表示单元格上有服务器，0表示没有。# 如果两台服务器位于同一行或者用一列中相邻的位置，则认为他们之间可以组成局域网。# 第一行输入两个正整数，n和m，0<n,m<=100。# 请你统计机房中最大的局域网包含的服务器个数。# 之后为n*m的二维数组，代表服务器信息。# 输出：最大局域网包含的服务器个数。
【免费题库】华为OD机试C卷 - 可以组成网络的服务器（Java 代码＋解析）
m0_66793065的博客
04-19 2884
题目描述 在一个机房中，服务器的位置标识在 n*m 的整数矩阵网格中，1 表示单元格上有服务器，0 表示没有。如果两台服务器位于同一行或者同一列中紧邻的位置，则认为它们之间可以组成一个局域网。 请你统计机房中最大的局域网包含的服务器个数。 ## 输入描述 第一行输入两个正整数，n和m，0
【华为OD】C卷真题 200分 100%通过：可以组成网络的服务器 JS语言代码实现[思路+代码]
十年以上编程经验的干货分享
02-03 1013
在一个机房中，服务器的位置标识在 n*m 的整数矩阵网格中，1 表示单元格上有服务器，0 表示没有。如果两台服务器位于同一行或者同一列中紧邻的位置，则认为它们之间可以组成一个局域网。请你统计机房中最大的局域网包含的服务器个数。输入描述第一行输入两个正整数，n和m，0
华为OD机考统一考试C卷 可以组成网络的服务器（C++题解）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
01-07 397
在一个机房中，服务器的位置标识在 n*m 的整数矩阵网格中，1 表示单元格上有服务器，0 表示没有。如果两台服务器位于同一行或者同一列中紧邻的位置，则认为它们之间可以组成一个局域网。[0][0]、[1][0]、[1][1]三台服务器相互连接，可以组成局域网。第一行输入两个正整数，n和m，0
【华为OD机试真题 Python】可以组成网络的服务器|解题思路、代码解析
yegu001的博客
02-23 111
在一个机房中，服务器的位置标识在 n*m 的整数矩阵网格中，1 表示单元格上有服务器，0 表示没有。如果两台服务器位于同一行或者同一列中紧邻的位置，则认为它们之间可以组成一个局域网。[0][0]、[1][0]、[1][1]三台服务器相互连接，可以组成局域网。第一行输入两个正整数，n和m，0
华为od机试B卷复用【可以组成网络的服务器】
sgh1027的专栏
03-26 74
在一个机房中，服务器的位置标识在 nm 的整数矩阵网格中，1 表示单元格上有服务器，0 表示没有。如果两台服务器位于同一行或者 同一列中紧邻的位置，则认为它们之间可以组成一个局域网。请你统计机房中最大的局域网包含的服务器个数。第一行输入两个正整数，n和m，0<n,m<=100 之后为nm的二维数组，代表服务器信息。最大局域网包含的服务器个数。
Java基础-网络编程（十）
Daniel的博客
05-08 698
文章目录一、网络编程概述1.概念2.目的二、网络编程三要素1.TCP/IP 一、网络编程概述 1.概念 1、网络：计算机网络，由在不同地理位置、不同的计算机主机，互联形成的一个计算机系统。有通讯和数据共享的作用。 2、网络编程：在已经拥有完备成熟的网络系统之后，在整个基础上，使用网络进行编程，对应用层进行设计的活动。 2.目的 二、网络编程三要素 1、在网络编程中，必须要使用的三个基本的通信数据 2、IP地址、端口号、通信协议 1.TCP/IP ...
1267 统计参与通信的服务器（dfs）
二哈
06-30 431
1. 问题描述： 这里有一幅服务器分布图，服务器的位置标识在m * n的整数矩阵网格grid中，1 表示单元格上有服务器，0 表示没有。 如果两台服务器位于同一行或者同一列，我们就认为它们之间可以进行通信。 请你统计并返回能够与至少一台其他服务器进行通信的服务器的数量。 示例 1： 输入：grid = [[1,0],[0,1]] 输出：0 解释：没有一台服务器能与其他服务器进行通信 示例 2： 输入：grid = [[1,0],[1,1]] 输出：3 解释：所有这些服务器都至少...
华为od机试-传递悄悄话(java&python&go)100%通过率
01-05
华为od机试-传递悄悄话(java)是一个编程题目，要求通过编写java代码来实现传递悄悄话的功能。根据题目要求，在一群人中传递悄悄话时，每个人只能将悄悄话传递给相邻的人，不能跳过其他人。 针对这个问题，可以使用两个数组来处理，一个名为current，用来存储当前时刻每个人手中的悄悄话，另一个名为updated，用来存储下一时刻每个人手中的悄悄话。首先将初始时刻的悄悄话数组赋值给current数组。 接下来，使用一个循环遍历current数组，对于每个人来说，将其左右手中的悄悄话进行交换，即将current[i+1]的值赋给updated[i]，将current[i-1]的值赋给updated[i]。注意处理边界条件，当i等于0时，只能将current[i+1]的值赋给updated[i]，当i等于current.length-1时，只能将current[i-1]的值赋给updated[i]。 完成一轮遍历后，将updated数组赋值给current数组，继续进行下一轮遍历，直到达到指定的传递次数。 最后，输出current数组中的悄悄话，即为最后一次传递后每个人手中的悄悄话。 这样就完成了华为od机试-传递悄悄话(java)的编码实现。注意在编码时需要处理好边界条件，以及数组的索引问题。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

塔子哥学算法

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

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

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

打赏作者

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

抵扣说明：

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

余额充值