![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dfs
wtcl
这个作者很懒,什么都没留下…
展开
-
Frame Stacking(拓扑排序+dfs)
思路:1.因为每个字母的四个边至少有一个点,所以就可以确定每个字母的边界2.看每个字母(i)的四个边上如果有其他的字母(j),说明j在i上,可以从i到j建立一条边(反过来见图也是一个正确的拓扑序,但由于有多个答案时要按照字母顺序输出,而且是从下往上输出,所以答案的顺序会有问题)3.由于多个答案是要全部输出,所以用dfs代码:#include<cstdio>#include<cstring>#include<iostream>#include<algo原创 2020-06-27 15:14:40 · 202 阅读 · 0 评论 -
生日蛋糕 POJ1190
确定搜索状态:第几层当前体积当前表面积上一层高度和半径(可以用数组存)#include<cstdio>#include<algorithm>#include<iostream>#include<cstring>#include<cmath>using namespace std;int N,m;int ans=0x...原创 2019-11-23 00:19:57 · 128 阅读 · 0 评论 -
Sticks POJ - 1011
暴搜+剪枝错误做法(类似于小猫爬山):确定搜索状态:当前已经分配好的小木棍当前的木棒个数每个木棒的长度#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;int cnt[70];int a[70];in...原创 2019-11-21 22:18:18 · 67 阅读 · 0 评论 -
Sudoku POJ - 3074
dfs#include<iostream>#include<cstdio>#include<algorithm>using namespace std;const int N=9;int ones[1<<N],map[1<<N];int row[N],col[N],cell[3][3];char str[100]; in...原创 2019-11-21 14:44:44 · 101 阅读 · 0 评论 -
小猫爬山
1≤N≤18, n很小,可以考虑暴搜1≤Ci≤W≤108 很像一个背包问题但w很大#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<cstring>#define ll long longusing name...原创 2019-11-21 13:26:25 · 136 阅读 · 0 评论