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 · 1511 阅读 · 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 评论