dfs
knownothing
这个作者很懒,什么都没留下…
展开
-
hdu 1426 Sudoku Killer
#include #include #include using namespace std;char e;int a[10][10];struct node{ int x,y;}f[100]; //建个结构体用来储存?的坐标,深搜时只要一个个来就可以了 int t,flag;int judge(int k,int s) //判断是否合理,就是查行列及九个原创 2012-11-17 16:47:18 · 614 阅读 · 0 评论 -
hdu 4740 The Donkey of Gui Zhou 深搜(2013 ACM/ICPC Asia Regional Hangzhou Online 1003)
#include #include #include #include #include #include using namespace std;const int maxn=1010;int dir[4][2]={{0,1},{1,0},{0,-1},{-1,0}};int n,t1,t2,flag,p,q;int donkey[maxn][maxn],tiger[maxn原创 2013-09-15 17:00:24 · 1509 阅读 · 4 评论 -
hdu 1111 Secret Code dfs
题意:给定复数x和复数b,求序列ai使得x=a0+a1*b+a2*b^2+...an*b^n。其中nai>=0,|b|>1.题解:先吐槽下:有将B^n这么写成Bn的吗,虽然我直接就理解了,可也会害死人的。接着是方法:先要知道复数的运算方法,具体百度,这里只简要说明,复数的模:|Z|=|a+bi|=sqrt(a*a+b*b);复数除法:令t=c*c+d*d,(a+bi)/(c+di)=(ac+b原创 2013-10-16 16:42:54 · 1525 阅读 · 0 评论 -
sgu 101 Domino 欧拉路径+DFS
#include #include int n,e[11][11],num[11],t=0,flag;struct node{ int x,y;}c[101],d[101];void dfs(int u,int num){ if(num==n) { flag=1; return; }原创 2013-07-21 09:46:45 · 1164 阅读 · 0 评论 -
hdu 1010 Tempter of the Bone dfs+剪枝
题意:给定一个n*m的迷宫,S是入口,D是出口,X原创 2014-07-16 09:44:05 · 574 阅读 · 0 评论 -
hdu 1016 Prime Ring Problem dfs
代码:原创 2014-07-18 09:46:52 · 842 阅读 · 1 评论 -
hdu 1078 FatMouse and Cheese dfs 记忆化搜素
代码:#include #include #include #include #include #include #include #include #include using namespace std;const int maxn=1e2+10;int dp[maxn][maxn];int n,m;int e[maxn][maxn];int dfs(int原创 2014-07-30 09:03:44 · 956 阅读 · 0 评论