【华为OD机试】2024年真题C卷（python）-可以组成网络的服务器

已于 2024-04-28 17:20:10 修改
阅读量765 收藏 10
点赞数 8
CC 4.0 BY-SA版权
分类专栏： 2025华为OD机试真题（Python/Java/C++） 2025华为OD机试题库（Python实现） 文章标签： 华为 python 华为机试 可以组成网络的服务器 机试真题 华为od 服务器
于 2024-01-03 13:00:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/u014481728/article/details/135321088
该博客介绍了华为在线开发者（OD）机试的一道真题，涉及Python编程。题目要求在给定的服务器位置矩阵中，找出能组成最大局域网的服务器数量。解题思路包括读取矩阵、遍历并统计同一行或列相邻服务器的数量，最终输出最大局域网的规模。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

华为OD机试真题汇总目录

    【华为OD机试】真题汇总A+B+C+D券（Python实现）

    【华为OD机试】真题汇总A+B+C+D卷（JAVA实现）

    【华为OD机试】真题汇总A+B+C+D卷（C++实现）

一、题目

【华为OD机试】2024年真题C卷（python）-可以组成网络的服务器

题目描述：

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

了解本专栏 订阅专栏 解锁全文
华为OD机试-2024年真题C卷&D卷（java）-可以组成网络的服务器
u014481728的博客
02-17 494
在一个机房中，服务器的位置标识在 n*m 的整数矩阵网格中，1 表示单元格上有服务器，0 表示没有。如果两台服务器位于同一行或者同一列中紧邻的位置，则认为它们之间可以组成一个局域网。请你统计机房中最大的局域网包含的服务器个数。
【华为OD机试真题 C语言】可以组成网络的服务器|100%通过，解题思路、代码解析
yegu001的博客
02-04 375
在一个机房中，服务器的位置标识在 n*m 的整数矩阵网格中，1 表示单元格上有服务器，0 表示没有。如果两台服务器位于同一行或者同一列中紧邻的位置，则认为它们之间可以组成一个局域网。[0][0]、[1][0]、[1][1]三台服务器相互连接，可以组成局域网。第一行输入两个正整数，n和m，0
华为OD机试 - 可以组成网络的服务器（Python）
m0_46181452的博客
07-12 251
本题极限用例下，深度优先搜索（递归实现）可能会发生Stack Overflow，因此推荐使用广度优先搜索，广度优先搜索依赖于自定义的队列，来完成图的遍历，因此不会发生Stack Overflow。在一个机房中，服务器的位置标识在 n*m 的整数矩阵网格中，1 表示单元格上有服务器，0 表示没有。我们找到一个服务器后，就再去其上下左右找下一个服务器，当找到新服务器，再递归去找其上下左右，按此逻辑，就像拔地瓜藤一样，一下子把所有地瓜都拔出来。为了避免重复统计，我们将统计过的服务器位置的值从1变为0。
1267. 统计参与通信的服务器
01-25 360
这里有一幅服务器分布图，服务器的位置标识在m * n的整数矩阵网格grid中，1 表示单元格上有服务器，0 表示没有。 如果两台服务器位于同一行或者同一列，我们就认为它们之间可以进行通信。 请你统计并返回能够与至少一台其他服务器进行通信的服务器的数量。 示例 1： 输入：grid = [[1,0],[0,1]] 输出：0 解释：没有一台服务器能与其他服务器进行通信。 ...
【华为OD机试真题 C++语言】269、可以组成网络的服务器 | 机试真题+思路参考+代码分析（多用例）
KJ.JK
09-06 4421
>在一个机房中，服务器的位置标识在n * m 的整数矩阵网格中，1 表示单元格上有服务器， 0表示没有；如果两台服务器位于同一行或者同一列中紧邻的位置，则认为它们之间可以组成一个局域网 >  请你统计机房中最大的局域网包含的服务器个数
可以组成网络的服务器
优快云
11-16 6462
已支持（Java & JS & Python & C & C++），实现：广度优先搜索
【华为OD】在一个机房中，服务器的位置标识在n*m的整数矩阵网格中，1表示单元格上有服务器
qq_35948955的博客
01-25 461
在一个机房中，服务器的位置标识在n*m的整数矩阵网格中，1表示单元格上有服务器，0表示没有如果两台服务器位于同一行或者同一列中紧邻的位置，则认为它们之间可以组成一个局域网，请你统计机房中最大的局域网包含的服务器个数。第一行输入两个正整数，n和m，0<n,m<=100之后为n*m的二维数组，代表服务器信息。最大局域网包含的服务器个数。
【华为OD】某网上商场举办 优惠活动，发布了满减、打折、无门槛3种优惠券
qq_35948955的博客
12-11 476
【代码】【华为OD】某网上商场举办 优惠活动，发布了满减、打折、无门槛3种优惠券。
可以组成网络的服务器（100%用例）C卷(Java&&Python&&C++&&Node.js&&C语言)
荆赫同艺的博客
01-24 311
在一个机房中，服务器的位置标识在 n*m 的整数矩阵网格中，1 表示单元格上有服务器，0 表示没有。如果两台服务器位于同一行或者同一列中紧邻的位置，则认为它们之间可以组成一个局域网。请你统计机房中最大的局域网包含的服务器个数。
【华为OD】小明有 n 块木板，第 i ( 1 ≤ i ≤ n ) 块木板长度为 ai。 小明买了一块长度为 m 的木料，这块木料可以切割成任意块
qq_35948955的博客
12-11 551
【代码】【华为OD】小明有 n 块木板，第 i ( 1 ≤ i ≤ n ) 块木板长度为 ai。小明买了一块长度为 m 的木料，这块木料可以切割成任意块。
可以组成网络的服务器 - 华为OD统一考试（C卷）
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
12-11 584
在一个机房中，服务器的位置标识在n*m的整数矩阵网格中，1表示单元格上有服务器，0表示没有。如果两台服务器位于同一行或者同一列中紧邻的位置，则认为它们之间可以组成一个局域网，请你统计机房中最大的局域网包含的服务器个数。
【华为OD】C卷真题 200分 100%通过：可以组成网络的服务器 Java代码实现[思路+代码]
十年以上编程经验的干货分享
02-04 1127
在一个机房中，服务器的位置标识在 n*m 的整数矩阵网格中，1 表示单元格上有服务器，0 表示没有。如果两台服务器位于同一行或者同一列中紧邻的位置，则认为它们之间可以组成一个局域网。请你统计机房中最大的局域网包含的服务器个数。输入描述第一行输入两个正整数，n和m，0
华为od机试B卷复用【可以组成网络的服务器】
sgh1027的专栏
03-26 94
在一个机房中，服务器的位置标识在 nm 的整数矩阵网格中，1 表示单元格上有服务器，0 表示没有。如果两台服务器位于同一行或者 同一列中紧邻的位置，则认为它们之间可以组成一个局域网。请你统计机房中最大的局域网包含的服务器个数。第一行输入两个正整数，n和m，0<n,m<=100 之后为nm的二维数组，代表服务器信息。最大局域网包含的服务器个数。
【华为OD机试考生抽中题 B卷】可以组成网络的服务器，用 C 编码，速通
热门推荐
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
08-04 1万+
的整数矩阵网格中，1 表示单元格上有服务器，0 表示没有。如果两台服务器位于同一行或者同一列中紧邻的位置，则认为它们之间可以组成一个局域网。参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。通过深度优先搜索的方式遍历矩阵中的连通区域，从而找到由1组成的最大连通区域的大小。👇 全网 6000+人正在学习的 爬虫专栏 👇👇👇👇。请你统计机房中最大的局域网包含的服务器个数。三台服务器相互连接，可以组成局域网。在一个机房中，服务器的位置标识在。最大局域网包含的服务器个数。
leetcode695.岛屿最大面积、华为OD机试(C卷,200分)- 可以组成网络的服务器
欢迎来到我的博客~
08-03 494
就再去其上下左右找下一个服务器，当找到新服务器，再递归去找其上下左右，按此逻辑，就像拔地瓜藤一样，一下子把所有地瓜都拔出来。在一个机房中，服务器的位置标识在 n*m 的整数矩阵网格中，1 表示单元格上有服务器，0 表示没有。用ans统计每个局域网包含的服务器个数，每找到一个局域网包含的服务器个数大于当前局域网，则更新ans。说明 [0][0]、[1][0]、[1][1]三台服务器相互连接，可以组成局域网。不同之处在于统计的是最大局域网包含的服务器个数，而不是所有局域网个数。最大局域网包含的服务器个数。
21.可以组成网络的服务器--经典--OD
m0_45325327的博客
04-02 320
在一个机房中，服务器的位置标识在n*m的整数矩阵网络中，1表示单元格上有服务器，0表示没有。# 如果两台服务器位于同一行或者用一列中相邻的位置，则认为他们之间可以组成局域网。# 第一行输入两个正整数，n和m，0<n,m<=100。# 请你统计机房中最大的局域网包含的服务器个数。# 之后为n*m的二维数组，代表服务器信息。# 输出：最大局域网包含的服务器个数。
2023华为od统一考试B卷【可以组成网络的服务器】C语言 实现
MISAYAONE的博客
09-01 195
在一个机房中，服务器的位置标识在 nm 的整数矩阵网格中，1 表示单元格上有服务器，0 表示没有。如果两台服务器位于同一行或者 同一列中紧邻的位置，则认为它们之间可以组成一个局域网。 请你统计机房中最大的局域网包含的服务器个数。
华为OD机试 - 可以组成网络的服务器（Java）
qq_34143141的博客
07-13 318
本题极限用例下，深度优先搜索（递归实现）可能会发生Stack Overflow，因此推荐使用广度优先搜索，广度优先搜索依赖于自定义的队列，来完成图的遍历，因此不会发生Stack Overflow。在一个机房中，服务器的位置标识在 n*m 的整数矩阵网格中，1 表示单元格上有服务器，0 表示没有。我们找到一个服务器后，就再去其上下左右找下一个服务器，当找到新服务器，再递归去找其上下左右，按此逻辑，就像拔地瓜藤一样，一下子把所有地瓜都拔出来。为了避免重复统计，我们将统计过的服务器位置的值从1变为0。
【免费题库】华为OD机试C卷 - 可以组成网络的服务器（Java 代码＋解析）
m0_66793065的博客
04-19 2921
题目描述 在一个机房中，服务器的位置标识在 n*m 的整数矩阵网格中，1 表示单元格上有服务器，0 表示没有。如果两台服务器位于同一行或者同一列中紧邻的位置，则认为它们之间可以组成一个局域网。 请你统计机房中最大的局域网包含的服务器个数。 ## 输入描述 第一行输入两个正整数，n和m，0
华为OD机试真题e卷------分糖果python
最新发布
02-15
### 华为OD机试分糖果问题的Python解题思路 #### 问题描述 小明从糖果盒中随意抓取一定数量的糖果，每次可以执行三种操作之一：取出一半糖果并舍去余数；如果当前糖果数目为奇数，则可以从盒子中再拿一个糖果或将手里的一个糖果放回去。目标是最少经过几次这样的操作能够使手中的糖果变为一颗。 为了达到这个目的，采用贪心策略来解决问题[^3]。具体来说，在每一步都尽可能快速地减少糖果的数量直到只剩下一颗为止。当遇到奇数个糖果时，优先考虑加一而不是减一，因为这样可以在下一轮更有效地通过除以2的方式大量削减糖果总数。 #### 贪婪算法分析 对于任意正整数n表示初始糖果数： - 如果 n 是偶数，则直接将其除以2； - 若 n 为奇数，则判断 (n+1)/2 和 (n−1)/2 的大小关系，选择较小的那个作为下一步的结果，这是因为我们希望更快接近1。 这种做法基于这样一个事实——当我们面对两个连续的奇数值时，较大的那个总是可以通过增加1变成一个小得多的新值（即其半数），而较小的一个则需要两次操作才能完成同样的效果(先减后除)[^4]。 #### Python代码实现 下面给出了解决上述问题的具体Python程序： ```python def min_steps_to_one(n): steps = 0 while n != 1: if n % 2 == 0: n //= 2 elif ((n + 1) // 2) < ((n - 1) // 2): n += 1 else: n -= 1 steps += 1 return steps if __name__ == "__main__": candy_count = int(input().strip()) print(min_steps_to_one(candy_count)) ``` 此函数接收一个参数`n`代表起始的糖果数量，并返回将这些糖果减少到只有一个所需的最小步数。主程序部分读入用户输入的数据并调用该方法打印最终结果。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

西攻城狮北

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

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

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

打赏作者

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

抵扣说明：

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

余额充值