![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
文章平均质量分 79
gjh870411
这个作者很懒,什么都没留下…
展开
-
KDY----BFS_宽度优先搜索习题
本文讲的就是DFS和BFS的应用的题解。原创 2024-06-09 21:27:06 · 875 阅读 · 0 评论 -
DFS--深度优先搜索补题报告
就是用vis数组标记过以后,把这一整块儿就是它所有能够联通的区域标记为cnt,那么它就是第cnt块岛屿。根据样例,DFS(深搜)时间复杂度大概是O(1250000)即1.25*10的6次方,距离时间限制还有8倍左右,但这只是DFS的时间,一旦有其他的2个嵌套循环时间就会爆掉(>10的7次方)。在二维地图上, 0代表海洋, 1代表陆地,我们最多只能将一格 0 海洋变成 1变成陆地。第一行输入两个整数n m(1 <= n,m <= 500 ),代表grid的高和长,输出一行一个整数,代表最大人工岛的面积。原创 2024-06-07 19:08:28 · 263 阅读 · 0 评论 -
DFS -- DFS模拟赛补题报告
与它八连通的点值都比这个点的值要小与它八连通的点值都比这个点的值要大。此时有很多老六的地方:1.我标黄色的山峰和山谷的定义,2.他是与他的八连通图,而不是周围的图(也就是说平峰平谷的才算解题思路:因为他要算山峰和山谷,一个就是想到用DFS分成两个DFS来算,但是他会时间超限(时间大约为1e6(10的6次方)个),所以说怎么解呢?既然在DFS干不成的事,那就在DFS外面干。原创 2024-05-26 20:45:05 · 703 阅读 · 1 评论 -
DFS--模拟补题报告
一、题目目录1.最小DFS序二、题目描述暨题解1.最小DFS序时间限制:1秒 内存限制:128M。原创 2024-05-22 22:11:57 · 308 阅读 · 1 评论