![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
华为OD机试-图论(深搜、广搜)
文章平均质量分 70
图论
我不会起名字呀
这个作者很懒,什么都没留下…
展开
-
华为OD机试(C卷,200分)- 可以组成网络的服务器
就再去其上下左右找下一个服务器,当找到新服务器,再递归去找其上下左右,按此逻辑,就像拔地瓜藤一样,一下子把所有地瓜都拔出来。在一个机房中,服务器的位置标识在 n*m 的整数矩阵网格中,1 表示单元格上有服务器,0 表示没有。用ans统计每个局域网包含的服务器个数,每找到一个局域网包含的服务器个数大于当前局域网,则更新ans。说明 [0][0]、[1][0]、[1][1]三台服务器相互连接,可以组成局域网。不同之处在于统计的是最大局域网包含的服务器个数,而不是所有局域网个数。最大局域网包含的服务器个数。原创 2024-08-03 23:25:38 · 334 阅读 · 0 评论 -
leetcode200.岛屿数量(C语言)
为了求出岛屿的数量,我们可以扫描整个二维网格。在深度优先搜索的过程中,每个搜索到的 1 都会被重新标记为 0。给你一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,请你计算网格中岛屿的数量。岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。我们可以将二维网格看成一个无向图,竖直或水平相邻的 1 之间有边相连。grid[i][j] 的值为 ‘0’ 或 ‘1’最终岛屿的数量就是我们进行深度优先搜索的次数。此外,你可以假设该网格的四条边均被水包围。输入:grid = [原创 2024-08-03 22:56:03 · 251 阅读 · 0 评论