华为OD机试 - 可以组成网络的服务器(Java)

题目描述

在一个机房中,服务器的位置标识在 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]三台服务器相互连接,可以组成局域网

 Java

import java.util.LinkedList;
华为OD机试 - 组装最大可靠性设备(Java ) 一个设备由N种类型元器件组成(每种类型元器件只需要一个,类型type编号从0~N-1),每个元器件均有可靠性属性reliability,可靠性越高的器件其价格price越贵。而设备的可靠性由组成设备的所有器件中可靠性最低的器件决定。给定预算S,购买N种元器件( 每种类型元器件都需要购买一个),在不超过预算的情况下,请给出能够组成的设备的最大可靠性。S N // S总的预算,N元器件的种类total // 元器件的总数,每种型号的元器件可以有多种;此后有total行具体器件的数据。 阅读详情

相关推荐

华为OD机试 - 二叉树层序遍历(Java )

现有两组字母,分别表示后序遍历(左孩子->右孩子->父节点)和中序遍历(左孩子->父节点->右孩子)的结果,请你输出层序遍历的结果。每个输入文件一行,第一个字符串表示后序遍历结果,第二个字符串表示中序遍历结果。(每串只包含大写字母)有一棵二叉树,每个节点由一个大写字母标识(最多26个节点)。输出仅一行,表示层序遍历的结果,结尾换行。

u012657708的博客 282

华为OD机试 - 二叉树层序遍历(Python)

而找到根节点A后,我们又可以在中序遍历的左根右遍历顺序,找到A根的左、右子树,即中序遍历中A节点的左边就是A根的左子树,右边就是A根的右子树。而找到左右子树后,我们可以根据后序遍历,再分别找到左、右子树的根,然后再根据中序遍历结果,再找出左子树根的左右子树,以及右子树的左右子树。首先,我们可以根据后序遍历,快速找到树根,即CBEFDA中的A,因为根据左右根遍历顺序,最后一个遍历元素肯定是这颗树的根节点。而层序遍历,指的是,从树的顶层开始向下,每层中按照从左向右的顺序遍历节点,因此上图层序遍历结果为ABC。

m0_46181452的博客 266

【华为OD机试真题】269、可以组成网络的服务器 | 机试真题+思路参考+代码分析(多用例)(C++、Java、Py)

题目描述 >在一个机房中,服务器的位置标识在n * m 的整数矩阵网格中,1 表示单元格上有服务器, 0表示没有;如果两台服务器位于同一行或者同一列中紧邻的位置,则认为它们之间可以组成一个局域网 >  请你统计机房中最大的局域网包含的服务器个数

KJ.JK 1580

华为OD机试——深度解析服务器组成网络的最大局域网问题及多语言实现(C++、Java、JavaScript、Python、C语言)

通过这篇文章,我们深入剖析了2023年华为OD机试中关于服务器组成最大局域网的问题。我们通过深度优先搜索(DFS)遍历矩阵中的连通服务器块,找出了最大局域网的服务器数量。无论是通过C++、Java、JavaScript、Python还是C语言实现,这个问题的核心都是基于DFS的递归思想。希望通过这篇详细的讲解和代码分析,大家能更好地理解这一类问题的解决方法,并在今后的机试和面试中更从容地应对。参考资料华为OD机试官方题库LeetCode 图论问题。

m0_57781768的博客 385

华为OD机试真题精讲:可以组成网络的服务器(Python/Java/C++多语言实现)

这篇文章摘要如下: 题目概述:华为OD机试题目要求统计数据中心服务器矩阵中能够组成有效网络的服务器数量。规则是服务器需满足同一行或同一列至少有另一台开机服务器。 核心思路:通过预处理行和列的服务器计数,在O(n²)时间内完成判断: 统计每行/每列的开机服务器数 遍历每个服务器节点,检查是否满足行或列的条件 实现方法: Python利用列表推导式高效统计 Java采用类型安全的双重循环 C++通过vector容器和IO加速优化 关键点: 预处理行/列计数避免重复计算 时间复杂度O(n²),空间复杂度O(n)

bkspiderx的博客 105

2024华为OD机试真题-可以组成网络的服务器(C++/Java/Python)-C卷D卷-200分

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

goldarmour的博客 300

【华为OD机试真题 Java语言】269、可以组成网络的服务器 | 机试真题+思路参考+代码分析(多用例)

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

KJ.JK 1280

华为OD机试C卷-- 可以组成网络的服务器(Java & JS & Python & C)

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

wbajsjhhhhh的博客 4724

华为OD机试-可以组成网络的服务器(Java/Python/C++)

华为OD机试-可以组成网络的服务器-华为OD机试-可以组成网络的服务器:在一个机房中,的位置标识在 n*m 的整数矩阵网格中,1 表示单元格上有服务器,0 表示没有。如果两台服务器位于同一行或者同一列中紧邻的位置,则认为它们之间可以组成一个局域网。请你统计机房中最大的局域网包含的服务器个数。

shen198899的博客 675

【免费题库】华为OD机试C卷 - 可以组成网络的服务器(Java 代码+解析)

题目描述 在一个机房中,服务器的位置标识在 n*m 的整数矩阵网格中,1 表示单元格上有服务器,0 表示没有。如果两台服务器位于同一行或者同一列中紧邻的位置,则认为它们之间可以组成一个局域网。 请你统计机房中最大的局域网包含的服务器个数。 ## 输入描述 第一行输入两个正整数,n和m,0

m0_66793065的博客 3017

华为OD机试-2024年真题C卷&D卷(java)-可以组成网络的服务器

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

u014481728的博客 810

华为OD机试 - 可以组成网络的服务器 - 深度优先搜索(Java 2024 D卷 200分)

矩阵是由若干行和若干列元素排列成的矩形阵列,通常用于表示数学中的线性方程组、向量空间的变换、图像处理等领域的数据结构。

学Java,找哪吒 1041

华为OD机试双机位C卷:可以组成网络的服务器 (C/C++/Py/Java/Js/Go)

华为OD机试(机考)双机位C卷 【可以组成网格的服务器】,提供C语言、Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解,以及在线OJ模拟做题。华为od机试-可以组成网格的服务器.

qq_45776114的博客 538

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

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

wbajsjhhhhh的博客 4796

华为OD机考双机位C卷 - 可以组成网络的服务器 (Java & Python & JS & GO & C++ & C)

华为OD机考双机位C卷 - 可以组成网络的服务器, 提供Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解,以及在线OJ模拟做题。

算法大师! 100

华为OD机考2025C卷 - 可以组成网络的服务器 (Java & Python& JS & C++ & C )

华为OD机考2025C卷 - 可以组成网络的服务器 (OD上机考试2025年C卷)。提供在线OJ刷题。Java、C++、Python、C语言、JavaScript题解,并提供完整思路讲解。

算法大师! 4755

ONNC Open Neural Network Compiler 开源神经网络编译器 一个 开源、模块化、可重用编译器算法和工具链的库,专门针对深度学习加速器(DLA)部署导入ONNX模型

ONNC是一个集合了开源、模块化、可重用编译器算法和工具链的库,专门针对深度学习加速器(DLA)。ONNC从底层开始构建,旨在将ONNX中间表示(IR)翻译成专有DLA代码。其软件架构设计强调可移植性和可重用性,从而简化了开发新后端的工作。上图展示了ONNC软件栈的顶层框图。软件栈从导入ONNX计算图模型到输出相应的硬件二进制文件,展示了各个功能块。

万有文的博客 1996

ENSP内使用wireshark进行抓包,并且解析icmp报文

前四位:54 89 98 e8 20 38 为ip报文包的mac地址也就是物理地址。一开始进行抓包是没有icmp报文的,需要我们在ensp中使用pc1请求联通pc9。协议编号后分别为:ip版本、ip首部报文长度、服务类型、ip报文总长度。最后为校验和 、源ip地址、目的ip、从08 00开始为真正的数据。我们需要实验的端口为:0/0/4,也就是抓包第三个交换机内的报文。其中显示的icmp报文就是我们需要解析的ip报文。源mac地址后跟着的就是协议编号: 08 00。根据ip报文包的结构我们进行解析。

2301_81713278的博客 2139

对族实例进行任意的矩阵变换,需要什么样的族?

问:一个小问题,想向您请教一下。 能不能实现一个这样的操作:创建了一个常规模型的FamilyInstance,然后知道旋转和平移的矩阵,能否根据变换矩阵更新FamilyInstance的位置,绕任意轴旋转任意角度。 请问什么样的实体才能在revit项目文件中任意旋转?貌似一般的实例只能在XY平面内旋转,并且LocationPoint中只有一个Rotation参数。答:您好,因为Revit里面的构件

我爱Revit —— BIM应用及BIM应用软件解决方案专栏 3628

CFturbo 2024保姆级教程:从流量扬程到三维叶轮,手把手搞定离心泵水力设计

本文提供CFturbo 2024离心泵水力设计的全流程实战指南,从流量扬程参数输入到三维叶轮模型导出,详细解析设计步骤与优化技巧。涵盖叶轮尺寸确定、子午面型线设计、叶片角度调整等关键环节,帮助工程师高效完成CAE辅助的离心泵水力设计,提升设计质量与效率。

weixin_42569329的博客 935

影楼精修-肤色统一算法解析

本文介绍了影楼精修中肤色统一算法的实现方案,并以像素蛋糕软件为例进行详细分析。肤色统一旨在通过调整人像照片中皮肤区域的颜色,使其看起来更加均匀一致。像素蛋糕软件提供了AI肤色统一和传统肤色统一两种功能,分别适用于不同需求。传统肤色统一算法通过皮肤分割、人脸检测、亮度统一和颜色统一等步骤,实现了对皮肤区域的精细调整。文章还提供了亮度统一的核心代码,并对比了传统算法与AI算法的效果,指出AI算法在自然度和亮度矫正方面表现更优。整体而言,本文为影楼精修中的肤色统一提供了实用的技术参考。

Trent1985的专栏 2068

uniapp:使用uni.request请求报错errMsg“:“request:fail abort statusCode:-1(uniApp使用uni.request向服务端接口发起请求失败报错)

解决request请求报错request:fail abort statusCode:-1,Uniapp打包到app后报错request:fail abort statusCode:-1,uniapp使用uni.request请求报错{“errMsg“:“request:fail abort statusCode:-1“}的解决办法,不是SSL证书问题,跳过ssl验证,解决https问题,Uniapp报错,小程序报错(含https解决方案)(真机预览问题)uni-app打包后不发请求的原因,uni-app真

✅ 精选推荐文章 3580

Qt —— 在Win11下“Qt for Android“开发环境,通过USB在真机(华为Meta60 PRO)上调试运行,并打包APK并在真实手机运行

Qt —— 在Win11下“Qt for Android“开发环境,打包APK并在真实手机运行

314

⭐️VMwareWorkstation17.0虚拟机安装搭建Windows 7虚拟机(完整图文详细步骤含配置VMware Tools教程)

本教程为大家提供了从安装VMware Workstation 17.0开始,到在虚拟机上成功搭建Windows 7专业版系统的完整步骤。我们详细介绍了准备阶段所需的软件和硬件要求,以及在VMware中配置和安装Windows 7系统的每一步操作。此外,我们还特别提到了如何在虚拟机上配置VMware Tools,以便更好地与宿主机进行交互。 通过本教程的学习,读者不仅能够掌握在VMware Workstation 17.0上安装Windows 7虚拟机的技能,还能了解到如何配置虚拟机的硬件以及安装VMwar

Python老吕的博客 2万+

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

上一篇: 华为OD机试 - 城市聚集度(Java)
下一篇: 华为OD机试 - 计算疫情扩散时间(Java )
清水乐园
博客等级 码龄13年 175粉丝 398原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

清水乐园

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

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

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

打赏作者

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

抵扣说明:

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

余额充值