BFS和DFS
iFLY-D
一只小菜鸡飞来 FLY
展开
-
poj2312 强
https://blog.csdn.net/A_B_C_D_E______/article/details/81334983Many of us had played the game “Battle city” in our childhood, and some people (like me) even often play it on computer now.What we are ...转载 2020-04-25 17:26:15 · 213 阅读 · 0 评论 -
回溯与DFS 强呀
最近写算法题,经常用到回溯法和深度优先算法,总感觉它们的思路其实是差不多的。回溯法是求问题的解,使用的是DFS(深度优先搜索)。在DFS的过程中发现不是问题的解,那么就开始回溯到上一层或者上一个节点。DFS是遍历整个搜索空间,而不管是否是问题的解。所以更觉得回溯法是DFS的一种应用,DFS更像是一种工具。**回溯法和DFS(深度优先搜索)的关系_Java_tkzc_csk的博客-CSDN博客 ...原创 2020-04-24 15:24:02 · 240 阅读 · 0 评论 -
用DFS产生全排列 太强了系列
https://blog.csdn.net/qq_40763929/article/details/81629800#include<iostream>#include<cmath>using namespace std; int p[10]={0};bool vis[10]={0};int n;void dfs(int x){ if (x==n+1)...转载 2020-04-21 15:06:25 · 250 阅读 · 0 评论