acm—搜索
iwillsucceed555
这个作者很懒,什么都没留下…
展开
-
poj1321
<br />#include<iostream><br />#include<string><br />using namespace std;<br />string ss[9];<br />int f[9];//标记第i行是否放过棋子 <br />int n,k,num;<br />void dfs(int r,int p){<br /> if(p==0) {num++; return;}<br /> if(r==n) return;<br /> for(int j=0;j原创 2010-08-10 18:56:00 · 316 阅读 · 0 评论 -
poj1426
<br />简单的bfs,但应该用字符处理才是最安全的__int64也不是很好<br />#include<iostream><br />using namespace std;<br />__int64 q[1<<20];<br />int n;<br />void bfs(){<br /> int front=0,rear=0;<br /> q[rear++]=1;//m第一个 数位0无意义; <br /> __int64 u;<br /> while(front<rear)原创 2010-08-11 10:56:00 · 318 阅读 · 0 评论 -
poj1141
<br />#include<stdio.h><br />#include<math.h><br />#include<algorithm><br />using namespace std;<br />double r[10002]={0.0};<br /><br />//bool comp(double x,double y){if(a/b<=x/y&&x/y<=1) return true;else return false;}<br />int main(){<br />double m,n,a,b原创 2010-08-11 11:04:00 · 382 阅读 · 0 评论 -
poj1226
字符串的处理!!!原创 2010-08-11 11:07:00 · 893 阅读 · 0 评论 -
迷宫模板(刘汝佳书)
<br />#include<stdio.h><br />#include<string.h><br />#include<iostream><br />using namespace std;<br />#define MAXN 105<br />int n, m, xs, ys, xt, yt;<br />int maze[MAXN][MAXN], vis[MAXN][MAXN], fa[MAXN][MAXN], dist[MAXN][MAXN], last_dir[MAXN][MAXN], num[M原创 2010-08-10 10:54:00 · 762 阅读 · 0 评论 -
hdoj1010
#include#includeusing namespace std;char map[10][10];int n,m,t;int si,sj,ei,ej;//开始和结束的坐标 int wal,flag;int d[4][2]={{0,-1},{0,1},{1,0},{-1,0}};void dfs(int x,int y,int ut){//ut表示已经用的可用时间! if(x>n||y>m||x if(ut==t&&x==ei&&y==ej) flag=1; if(flag==1原创 2010-08-10 16:37:00 · 698 阅读 · 0 评论 -
poj2531
1,dfs 2, 随机化做法(rand()用法!);原创 2010-08-11 16:56:00 · 680 阅读 · 0 评论 -
joj2697
搜索越来越顺手!!!!!原创 2010-08-20 23:41:00 · 321 阅读 · 0 评论 -
joj2687
没有变形的八数码问题!!!(宽搜!!!!)原创 2010-08-24 22:49:00 · 312 阅读 · 0 评论