深度优先搜索
Victayria
给时光以生命
展开
-
Prime Ring Problem —— 全排列剪枝思想,深搜
题目链接#include <iostream>#include <cstdio>#include <cstring>#define N 25using namespace std;int n;int path[N];int st[N];int primes[40] = // 因为数据范围不太大,判断素数又比较麻烦,因此采用打表的方式以空...原创 2020-02-07 12:13:55 · 187 阅读 · 0 评论 -
Fire Net 放碉堡 —— DFS
题目链接#include <iostream>#include <string>#include <cstring>#include <cmath>#include <algorithm>using namespace std;#define N 7int n, ans;char g[N][N];// 因为是...原创 2020-02-07 11:39:55 · 242 阅读 · 0 评论 -
Robot Motion —— 很简单的一道深搜
题目链接#include <iostream>#include <string>#include <cstring>#include <cmath>#include <algorithm>using namespace std;#define N 15int n, m, s;char g[N][N];int d...原创 2020-02-07 11:05:31 · 222 阅读 · 0 评论 -
Tempter of the Bone —— DFS + 剪枝
题目链接参考了两个灰常详细的博客,把奇偶剪枝讲得很清楚,致谢致谢!链接如下博客链接奇偶剪枝的详细阐述#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <map>#define N 10using n...原创 2020-02-07 10:59:13 · 137 阅读 · 0 评论 -
Flip Game —— DFS
题目链接据说还可以用bfs加上位压缩来做,但是蒟蒻不会。。。嘤嘤嘤????,还是看了别人的题解才打出来的dfs。。。先说一下这道题的思路,还是建树的思想,按位枚举的搜索顺序,每个节点有两个分支:翻或者不翻,然后再走到上下左右的格子上。因为要求的是最短的翻牌数,所以每次到达目标状态的时候要将最终答案ans和现在的cnt取一个最小值赋给ans。另外说一下一个简便方法,因为这个矩阵也不是很大,我们可以...原创 2020-02-07 10:07:43 · 215 阅读 · 0 评论