![](https://img-blog.csdnimg.cn/20190918140158853.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
搜索算法
例
红烧萝卜牛肉
这个作者很懒,什么都没留下…
展开
-
P1596 Lake Counting 2021.6.25
P1596 Lake Counting 2021.6.25 这个问题是一个经典的深度优先搜索,利用深度优先的一个特点就是一次深度优先可以遍历到所有与之有关联的点。那么只需要记录深度优先的次数,就知道连通分量是多少,也就是有多少个湖。 在本次代码的实现中存在的问题: 字符类型的输入前面要加一个空格 注意这不是一个正方形,关于y的范围不能与x相同 注意每到一个点说明该点已经被访问过了,在每次dfs之前都应该将访问记录写下来。 #include <stdlib.h> #include <st原创 2021-06-25 21:54:35 · 63 阅读 · 0 评论 -
P1219 八皇后问题 2021.6.26
八皇后问题是一个经典的DFS问题 其思路: 每一行作为一层,每一层从第一个位置开始寻找,若能找到满足条件的位置,记录下当前位置,然后 (1)若当前行为最后一行,则将已经找到的所有位置输出 (2)若当前行不为最后一行,则dfs进入下一层 若当前层寻找完了(不管有没有找到合适的点),则return返回上一层。 我在处理题目时时遇到的一个问题就是,如何高效的处理不满足条件的位置。也就是说,在遍历当前层时,我需要知道这个位置合适与否。而判断这个位置合适与否,是与上面的每个层都有关,但倘若每到一个点都将上面层的位原创 2021-06-26 21:22:27 · 55 阅读 · 0 评论