![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
回溯搜索
溺水行舟
这个作者很懒,什么都没留下…
展开
-
生成排列
//从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 · 535 阅读 · 0 评论 -
nyist 82迷宫寻宝(一)(BFS)
题目连接:http://acm.nyist.net/JudgeOnline/problem.php?pid=82此题在基础BFS上加入了门和钥匙,要找齐所有钥匙才能开门,所以要对门特殊处理。1.先统计下各类钥匙的数量,再记下门的位置。2.进行BFS,遇到钥匙时,入队,计数各类已找到的钥匙,然后判断是否钥匙找齐,如果找齐,找到对应的门,如果门之前是否访问过,则门入队。(可能此门被障碍堵住原创 2013-08-08 10:10:29 · 1147 阅读 · 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 · 1229 阅读 · 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 · 819 阅读 · 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 · 1707 阅读 · 0 评论 -
nyist 吝啬的国度(二维vector搜索)
#include #include#Includeusing 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 · 728 阅读 · 0 评论 -
zb的生日(搜索)
这样搜索不错:#include#includeint 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 · 1895 阅读 · 0 评论 -
图的遍历BFS
| 帮助中心 | 欢迎你的到来, liang530离开 办公电话:0738-8371676首页欢迎您访问湖南人文科技学院程序设计竞赛网站,我们正努力做到更好! 系统主页| 帮助 | 全文搜索 交流讨论区| 版块列表题目题目列表| 上传试题| 提交状态 比赛已结束| 预原创 2012-07-29 09:20:25 · 3116 阅读 · 0 评论 -
TZC 2939解救小Q
#include #include #include#includeusing 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 · 1284 阅读 · 0 评论