![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dfs
glancelike
这个作者很懒,什么都没留下…
展开
-
dfs的连通块问题
01迷宫连通块:在搜索的过程中,从开始的块开始,它能走过的块是连在一起的,即它们能够走的最大距离是是相同的。所以在搜索的过程中,我们要把走过的先连在一起,用个数组储存走过的每一块,然后在搜索的最后,对在数组的每一块赋值。#include<iostream>#include<queue> using namespace std;int n;char maze[10...原创 2020-02-29 20:02:57 · 413 阅读 · 0 评论 -
简单理解记忆化搜索
简单的原理描述一般来说,我们写dfsdfsdfs返回值都是voidvoidvoid,但是如果想要记忆化搜索,那么dfsdfsdfs的返回值就不能是voidvoidvoid,因为我们利用每一次搜索的结果进而达到记忆化:之前搜过的就不用再搜了。具体题目:滑雪(题目描述见链接)解题思路①如何进行dfsdfsdfs因为可以向四个方向前进,所以我们用两个数组来确定方向int dx[4]={0,0...原创 2020-02-29 00:02:13 · 893 阅读 · 0 评论 -
dfs剪枝的应用以及bfs
dfs剪枝的应用以及bfs原创 2020-02-28 19:06:53 · 318 阅读 · 0 评论 -
深度优先搜索学习记录
首先,深度优先搜索与二叉树遍历中先序遍历的原理十分相似,即一直向前走直到尽头再返回//伪代码描述void dfs(){ if //走到尽头,层数达到要求 //相应判断返回 else //判断该结点是否满足条件 if //满足,层数加1 dfs()}一8皇后问题这道题有两种做法(我知道的)①是利用数字的全排列,求出每一位数字都不同的序列,此时满足同一行同一列只...原创 2020-02-06 22:12:43 · 114 阅读 · 0 评论