随笔分类 - 搜索
摘要:题目传送门 1 /* 2 题意:手机划屏解锁,一笔连通所有数字,输出所有可能的路径; 3 DFS:全排列 + ok () 判断函数,去除一些不可能连通的点:) 4 */ 5 #include 6 #include 7 #include 8 #include ...
阅读全文
摘要:题目传送门 1 /* 2 BFS+模拟:dp[i][j][p] 表示走到i,j,方向为p的步数为多少; 3 BFS分4种情况入队,最后在终点4个方向寻找最小值:) 4 */ 5 #include 6 #include 7 #include 8 #...
阅读全文
摘要:题目传送门 1 /* 2 BFS简单题:考虑x-1,x+1,x*2三种情况,bfs队列练练手 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include...
阅读全文
摘要:题目传送门 1 /* 2 DFS:问能否用小棍子组成一个正方形 3 剪枝有3:长的不灵活,先考虑;若根本构不成正方形,直接no;若第一根比边长长,no 4 这题是POJ_1011的精简版:) 5 */ 6 #include 7 #include 8 #include 9...
阅读全文
摘要:题目传送门 1 /* 2 题意:在一个矩阵里放炮台,满足行列最多只有一个炮台,除非有墙(X)相隔,问最多能放多少个炮台 3 搜索(DFS):数据小,4 * 4可以用DFS,从(0,0)开始出发,往(n-1,n-1)左下角走,x = cnt / n; y = cnt % n; 更...
阅读全文
摘要:题目传送门 1 /* 2 题意:处理完i问题后去处理j问题,要满足a[i][j] 7 #include 8 #include 9 #include 10 #include 11 #include 12 using namespace std;13 14 const int MAXN =...
阅读全文
摘要:水 A. Pangram BFS B. Two Buttons 题意:给出n,m两个数字,n可以*2,或者-1,问最少几步n变成m思路:BFS:从n出发,分两条路(a, b),标记计算后的数字,如果没找到,入队;如果找到了则输出,不入队,BFS结束。详细解释
阅读全文
摘要:题目传送门 1 /* 2 DFS:每个点四处寻找,判断是否与前面的颜色相同,当走到已走过的表示成一个环 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #in...
阅读全文