健康快乐最重要

题解

linux(1) 操作系统(3) 未归档(1) 机器人(2) 计算机机试(7) 计算机视觉(15) 递归(1)

/ 注册

全部文章 / 题解（共5篇）

找出直系亲属（dfs）

本来要用并查集的，发现并查集只能解决‘-’还是非‘-’的问题。干脆直接用dfs搜索一下（这个图非常小 26*26的图）。如果from到to搜不通，就从to到from再搜一次。 #include<iostream> #include<string> #include<v...

dfs

2020-04-07

8 1006

八皇后

还没有看大佬的代码，分享我的最朴素的思想。。。遍历一个8*8的图，一行一行进行遍历。每遍历一个点，就把该点的行，列和左斜线，右斜线都进行标记。然后继续访问，如果到了最后一行，那么成功。如果还没到最后一行，就已经都标记完了，则进行回溯。 #include<iostream> #includ...

dfs

2020-03-27

3 1031

神奇的口袋(dfs)

dfs可以做 #include<iostream> using namespace std; const int maxn=21; int a[maxn]; int vis[maxn],res,n; void dfs(int now,int j){ for(int i=j;i&...

dfs

2020-03-26

14 2302

膜法记录(dfs)

段大佬写的二进制压缩小白看不太懂。所以参考其他大佬的思路，用dfs暴力搜索写了一个。思路：一开始所有的行都不标记，然后再回溯的时候依次遍历所有的情况(依次标记所有的组合)，当所有的行blast都用完时并且列blast小于要消除的列时，说明可以消除完，返回true。其他情况下都为false。 #inc...

dfs

2020-03-24

2 712

递归输出2次幂

之前学了汉诺塔，然后做了几道关于递归的题，一直感觉对递归一知半解，感觉递归的题不能100%做出来，但是做了这道题，感觉递归是有技巧的。从思路讲起：首先这是一个简单的求幂的方法。我们如何得到这个式子呢？7的二次方是 111，也就是说我们可以把二进制的形式转换成这个公式。7的这个例子太特殊了，我们想一个...

dfs

2020-02-13

38 1685