
dfs
文章平均质量分 50
dfs
唔想起名
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
I. 全球变暖(23分)【dfs】【蓝桥杯】
由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋),它就会被淹没。其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有 2 座岛屿。错因:一个岛屿部分淹没后可能会生成多个岛屿,答案并不是前后岛屿数量作差。请你计算:依照科学家的预测,照片中有多少岛屿会被完全淹没。照片保证第 1 行、第 1 列、第。【第九届】【省赛】【B组】列代表一张海域照片。输出一个整数表示答案。原创 2023-03-21 11:34:02 · 773 阅读 · 0 评论 -
C. 凑算式(11分)【蓝桥杯】
做法1:dfs回溯全排列暴力枚举 做法2:全排列函数next_permutation全排列暴力枚举, 5+3/1+972/4865+3/1+972/486 是另一种解法。本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。做法2:全排列函数next_permutation全排列暴力枚举。代表 0 ~ 9 的数字,不同的字母代表不同的数字。做法1:dfs回溯全排列暴力枚举。【第七届】【省赛】【B组】这个算式一共有多少种解法?最大运行内存: 128M。2016蓝桥杯cpp组。原创 2023-03-07 10:20:50 · 287 阅读 · 1 评论 -
D. 数的分解(10分)【蓝桥杯】
注意交换 33 个整数的顺序被视为同一种方法,例如 1000+1001+181000+1001+18 和 1001+1000+181001+1000+18 被视为同一种。key:2019是一个很小的范围,而且三个数中只需要枚举两个(第三个数可以算出来),所以可以用暴力枚举。本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。做法1:dfs逐位枚举【此法要会,但本题不推荐】做法2:for循环暴力枚举【推荐】【第十届】【省赛】【B组】最大运行内存: 128M。2019蓝桥杯cpp组。原创 2023-03-16 10:08:19 · 98 阅读 · 0 评论