华为OD机试真题 - 可以组成网络的服务 牛客网

于 2024-08-13 10:34:39 发布
阅读量218 收藏 4
点赞数 5
分类专栏： 华为OD机试2024（Java JS Py） 文章标签： 华为od
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_76543445/article/details/141157607
版权

2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。

题目描述

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



作者：华为OD机试题库
链接：华为OD机试真题 - 可以组成网络的服务 (D卷,200分)_牛客网
来源：牛客网

大厂面试小达人
关注
专栏目录
华为OD机试-2024年真题C卷&D卷（java）-可以组成网络的服务器
u014481728的博客
02-17 423
在一个机房中，服务器的位置标识在 n*m 的整数矩阵网格中，1 表示单元格上有服务器，0 表示没有。如果两台服务器位于同一行或者同一列中紧邻的位置，则认为它们之间可以组成一个局域网。请你统计机房中最大的局域网包含的服务器个数。
可以组成网络的服务器
程序员阿甘的博客
11-16 6234
已支持（Java & JS & Python & C & C++），实现：广度优先搜索
1267. 统计参与通信的服务器
01-25 313
这里有一幅服务器分布图，服务器的位置标识在m * n的整数矩阵网格grid中，1 表示单元格上有服务器，0 表示没有。 如果两台服务器位于同一行或者同一列，我们就认为它们之间可以进行通信。 请你统计并返回能够与至少一台其他服务器进行通信的服务器的数量。 示例 1： 输入：grid = [[1,0],[0,1]] 输出：0 解释：没有一台服务器能与其他服务器进行通信。 ...
【华为OD统一考试B卷 | 200分】可以组成网络的服务器（C++ Java JavaScript Python）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
06-11 855
在一个机房中，服务器的位置标识在 n*m 的整数矩阵网格中，1 表示单元格上有服务器，0 表示没有。如果两台服务器位于同一行或者同一列中紧邻的位置，则认为它们之间可以组成一个局域网。第一行输入两个正整数，n和m，0
【华为OD】C卷真题 200分 100%通过：可以组成网络的服务器 Java代码实现[思路+代码]
十年以上编程经验的干货分享
02-04 1081
在一个机房中，服务器的位置标识在 n*m 的整数矩阵网格中，1 表示单元格上有服务器，0 表示没有。如果两台服务器位于同一行或者同一列中紧邻的位置，则认为它们之间可以组成一个局域网。请你统计机房中最大的局域网包含的服务器个数。输入描述第一行输入两个正整数，n和m，0
华为OD机试真题 - 最大股票收益 (D卷,100分)
OD2024hw的博客
08-02 53
2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。 题目描述 假设知道某段连续时间内股票价格，计算通过买入卖出可获得的最大收益。 输入一个大小为 n 的数 price(p1,p2,p3,p4…….pn),pi 是第i天的股票价格。 pi 的格式为股票价格(非负整型)加上货币单位 Y 或者 S,其中 Y 代表人民币,S 代表美元,这里规定 1 美元可以兑换 7 人民币。 Pi 样例 1：123Y 代表 123 元人民币 pi 样例 2：123S 代表 123
华为OD机试D卷——2024真题目录+在线练习地址（华为OD机试华为OD机试华为OD机试华为OD机试华为OD机试华为OD机试华为OD机试华为OD机试华为OD机试华为OD机试华为OD机试华为OD机试华）
热门推荐
m0_66793065的博客
04-07 1万+
本章为C、D卷题库目录。华为机试有三道题目，第一道和第二道属于简单或中等题，分值为100分，第三道为中等或困难题，分值为200分。总分为400分，150分钟考试时间。OD的工资待遇还是很可观的15K-30K*14-16，希望大家努力。本专栏完全免费，收费是为了防止被爬，订阅专栏后添加客服联系退款（平台抽取部分以及扣税部分不可退），由于平台冻结资金一个月，所以只能次月退款，如4月份可退3月份的订阅，5月份可退4月份订阅。大家收到退款之后可以在评论区发送 “已退款” 支持一下哦！
华为OD机试真题 - 查找接口成功率最优 (D卷,100分)
OD2024hw的博客
08-07 46
2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。 题目描述 服务之间交换的接口成功率作为服务调用关键质量特性，某个时间段内的接口失败率使用一个数组表示， 数组中每个元素都是单位时间内失败率数值，数组中的数值为0~100的整数， 给定一个数值(minAverageLost)表示某个时间段内平均失败率容忍值，即平均失败率小于等于minAverageLost， 找出数组中最长时间段，如果未找到则直接返回NULL。 输入描述 输入有两行内容，第一行为{mi
华为OD机试真题-抢7游戏-2023年OD统一考试（C卷）
面试高手的博客
12-13 3243
A、B两个人玩抢7游戏，游戏规则为A先报一个起始数字X(10
华为OD机试真题 - 火星文计算2 (D卷,100分)
最新发布
OD2024hw的博客
08-10 37
2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。 题目描述 已知火星人使用的运算符为#、$，其与地球人的等价公式如下： x#y = 4*x+3*y+2 x$y = 2*x+y+3 其中 x、y 是无符号整数 地球人公式按C语言规则计算 火星人公式中，#的优先级高于$，相同的运算符，按从左到右的顺序计算 现有一段火星人的字符串报文，请你来翻译并计算结果。 输入描述 火星人字符串表达式（结尾不带回车换行） 输入的字符串说明： 字符串为仅由无符号整数和操
【华为OD】在一个机房中，服务器的位置标识在n*m的整数矩阵网格中，1表示单元格上有服务器
qq_35948955的博客
01-25 371
在一个机房中，服务器的位置标识在n*m的整数矩阵网格中，1表示单元格上有服务器，0表示没有如果两台服务器位于同一行或者同一列中紧邻的位置，则认为它们之间可以组成一个局域网，请你统计机房中最大的局域网包含的服务器个数。第一行输入两个正整数，n和m，0<n,m<=100之后为n*m的二维数组，代表服务器信息。最大局域网包含的服务器个数。
【华为OD】某网上商场举办 优惠活动，发布了满减、打折、无门槛3种优惠券
qq_35948955的博客
12-11 404
【代码】【华为OD】某网上商场举办 优惠活动，发布了满减、打折、无门槛3种优惠券。
可以组成网络的服务器（100%用例）C卷(Java&&Python&&C++&&Node.js&&C语言)
荆赫同艺的博客
01-24 266
在一个机房中，服务器的位置标识在 n*m 的整数矩阵网格中，1 表示单元格上有服务器，0 表示没有。如果两台服务器位于同一行或者同一列中紧邻的位置，则认为它们之间可以组成一个局域网。请你统计机房中最大的局域网包含的服务器个数。
【华为OD】小明有 n 块木板，第 i ( 1 ≤ i ≤ n ) 块木板长度为 ai。 小明买了一块长度为 m 的木料，这块木料可以切割成任意块
qq_35948955的博客
12-11 454
【代码】【华为OD】小明有 n 块木板，第 i ( 1 ≤ i ≤ n ) 块木板长度为 ai。小明买了一块长度为 m 的木料，这块木料可以切割成任意块。
可以组成网络的服务器 - 华为OD统一考试（C卷）
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
12-11 530
在一个机房中，服务器的位置标识在n*m的整数矩阵网格中，1表示单元格上有服务器，0表示没有。如果两台服务器位于同一行或者同一列中紧邻的位置，则认为它们之间可以组成一个局域网，请你统计机房中最大的局域网包含的服务器个数。
华为OD机试 - 可以组成网络的服务器（Python）
m0_46181452的博客
07-12 200
本题极限用例下，深度优先搜索（递归实现）可能会发生Stack Overflow，因此推荐使用广度优先搜索，广度优先搜索依赖于自定义的队列，来完成图的遍历，因此不会发生Stack Overflow。在一个机房中，服务器的位置标识在 n*m 的整数矩阵网格中，1 表示单元格上有服务器，0 表示没有。我们找到一个服务器后，就再去其上下左右找下一个服务器，当找到新服务器，再递归去找其上下左右，按此逻辑，就像拔地瓜藤一样，一下子把所有地瓜都拔出来。为了避免重复统计，我们将统计过的服务器位置的值从1变为0。
【华为OD机试】2024年真题C卷（python）-可以组成网络的服务器
u014481728的博客
01-03 691
【华为OD机试】2024年真题C卷（python）-可以组成网络的服务器：在一个机房中，服务器的位置标识在 nm 的整数矩阵网格中，1 表示单元格上有服务器，0 表示没有。如果两台服务器位于同一行或者 同一列中紧邻的位置，则认为它们之间可以组成一个局域网。 请你统计机房中最大的局域网包含的服务器个数。
华为od机试B卷复用【可以组成网络的服务器】
sgh1027的专栏
03-26 50
在一个机房中，服务器的位置标识在 nm 的整数矩阵网格中，1 表示单元格上有服务器，0 表示没有。如果两台服务器位于同一行或者 同一列中紧邻的位置，则认为它们之间可以组成一个局域网。请你统计机房中最大的局域网包含的服务器个数。第一行输入两个正整数，n和m，0<n,m<=100 之后为nm的二维数组，代表服务器信息。最大局域网包含的服务器个数。
华为OD机试真题-学生重新排队
02-27
华为OD机试真题-学生重新排队是一个典的编程问题，下面是问题和解决路： 问题描述： 有n个学生站成一排，每个学生都有一个独一无二身份ID。现在给定一个初始的学生排列顺序，以及一系列的交换操作，交换操作表示将两个学生的位置进行交换。请你编写一个算法，输出最终的学生排列顺序。 解决思路： 这个问题可以使用数组来表示学生的排列顺序。首先，我们需要根据初始的学生排列顺序构建一个映射表，将每个学生的ID与其在数组中的位置对应起来。然后，我们按照给定的交换操作，更新映射表中学生的位置信息。最后，根据更新后的映射表，构建最终的学生排列顺序。 具体步骤如下： 1. 构建映射表：遍历初始的学生排列顺序，将每个学生的ID与其在数组中的位置对应起来，可以使用哈希表来实现。 2. 执行交换操作：按照给定的交换操作，更新映射表中学生的位置信息。 3. 构建最终的学生排列顺序：根据更新后的映射表，构建最终的学生排列顺序。 下面是一个示例代码，用于解决这个问题： ```python def rearrange_students(initial_order, swap_operations): # 构建映射表 mapping = {} for i, student_id in enumerate(initial_order): mapping[student_id] = i # 执行交换操作 for swap in swap_operations: student1, student2 = swap mapping[student1], mapping[student2] = mapping[student2], mapping[student1] # 构建最终的学生排列顺序 final_order = [0] * len(initial_order) for student_id, position in mapping.items(): final_order[position] = student_id return final_order ``` 使用上述代码，你可以通过传入初始的学生排列顺序和交换操作，得到最终的学生排列顺序。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值