回溯搜索
溺水行舟
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
生成排列
//从1到m中取n个数,不允许重复取数 #include using namespace std; int n,a[10]; bool bz[10]; void output() { int i; for (i=1;i<=n; i++) cout<<a[i]<<" "; cout<<endl; } void f(int原创 2012-07-19 11:07:50 · 589 阅读 · 0 评论 -
nyist 82迷宫寻宝(一)(BFS)
题目连接:http://acm.nyist.net/JudgeOnline/problem.php?pid=82 此题在基础BFS上加入了门和钥匙,要找齐所有钥匙才能开门,所以要对门特殊处理。 1.先统计下各类钥匙的数量,再记下门的位置。 2.进行BFS,遇到钥匙时,入队,计数各类已找到的钥匙,然后判断是否钥匙找齐,如果找齐,找到对应的门,如果门之前是否访问过,则门入队。(可能此门被障碍堵住原创 2013-08-08 10:10:29 · 1206 阅读 · 0 评论 -
nyist 284 && poj 2312 坦克大战(变形BFS)
题目大意:这个题是以坦克大战为原型出来的题目,就是走迷宫的变种,给定一个地图mxn的地图,地图上有普通的砖B,金砖S,河R,空地E,和一个宝物位置T,和你的位置Y,求吃到宝物的最小步数(坦克通过普通砖B需要两步,空地E一步,不能通过金砖和河).. #include #include using namespace std; int n,m; int mintime[305][305]; ch原创 2013-08-08 11:21:46 · 1283 阅读 · 0 评论 -
子集树
//打出n位的二进制数:n=2有:00 01 10 11 #include using namespace std; int n,a[10]; void output() { int i; for (i=1;i<=n; i++) cout<<a[i]<<" "; cout<<endl; } void f(int cur) //子集树 { int原创 2012-07-19 11:14:46 · 871 阅读 · 0 评论 -
图的遍历(DFS)
#include using namespace std; int t[20][20],bz[20],m[20],n,s; void f(int k) { int i; if(s==n) { for(i=0;i<n-1;i++) cout<<m[i]<<" "; cout<<m[i]<<endl; } else for(i=0;i<n;i++原创 2012-07-25 16:14:28 · 1753 阅读 · 0 评论 -
nyist 吝啬的国度(二维vector搜索)
#include #include #Include using namespace std; vector m[100005]; int a[100005]; void f(int k) { for(int i=0;i<m[k].size();i++) { if(a[m[k][i]]==0) { a[m[k][i]]=k;原创 2012-07-25 19:14:33 · 784 阅读 · 0 评论 -
zb的生日(搜索)
这样搜索不错: #include #include int a[10000]; int dd;//用dd来保存最小差 void fun(int sum,int cur,int m,int i) { if (i<m)//最多选m个 { //假设cur为其中一个的分得的和,如,sum=67,cur=35,t1=-3; int t1=sum-2转载 2012-07-26 21:05:14 · 1959 阅读 · 0 评论 -
图的遍历BFS
| 帮助中心 | 欢迎你的到来, liang530 离开 办公电话:0738-8371676 首页 欢迎您访问湖南人文科技学院程序设计竞赛网站,我们正努力做到更好! 系统 主页 | 帮助 | 全文搜索 交流 讨论区 | 版块列表 题目 题目列表 | 上传试题 | 提交状态 比赛 已结束 | 预原创 2012-07-29 09:20:25 · 3217 阅读 · 0 评论 -
TZC 2939解救小Q
#include #include #include #include using namespace std; int m,n,h[4][2]={1,0,-1,0,0,1,0,-1},bz[55][55]; char map[55][55]; struct point { int x,y,step; }s,e; vector aa[28]; queue my; i原创 2012-07-29 12:19:24 · 1343 阅读 · 0 评论
分享