搜索
文章平均质量分 59
晃晃--
这个作者很懒,什么都没留下…
展开
-
poj 3278 Catch That Cow BFS
我的第一道BFS,居然让我有种想杀人的冲动,题目上给的是100000,我不小心在程序里的限制条里,写成了1000000(别数了,多了一个零),本来,啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊!一天的时间。。。。。。。算了,不抱怨了,为了这道题,还把媛姐的代码看了好几遍,发原创 2011-08-20 10:47:05 · 459 阅读 · 0 评论 -
全排列
貌似这段代码是媛姐的#include #include #define MAX 100int visit[MAX],num[MAX];int n;void DFS(int d){ for(int i=1; i<=n; i++) if( !visit[i] ) { visit[i] = 1; num[d] = i; if(d!=原创 2012-04-30 11:40:55 · 418 阅读 · 0 评论 -
zoj1909 Square dfs+优化(参考别人的)
本以为自己对dfs了解的可以了,可是这道题,我还是参看了别人的代码,自己设计的dfs不论怎样跳出,一直TLE。。。伤不起啊。。。里面是各种return。。。。。。#include#include#include#includeusing namespace std;int vis[20],len[20],n,aver;int dfs(int i,int j,int原创 2011-10-20 18:46:23 · 803 阅读 · 0 评论 -
zoj1457 Prime Ring Problem DFS
依然是dfs,注意递归边界,恩#include#includeint n,num,a[20],isp[41],vis[20];int is_prime(int x){ int i; for(i=2;i*i<=x;i++) if(x%i==0)原创 2011-10-07 19:01:12 · 672 阅读 · 0 评论 -
zoj 1438 Asteroids! BFS
BFS题目,现在又做了,还是感觉这种题好玩,呵呵!刚开始没看清题目The first coordinate in a set indicates the column. Left column = 0.The second coordinate in a set in原创 2011-10-07 19:23:23 · 494 阅读 · 0 评论 -
zoj 1002 Fire Net dfs
做完这道题,我发现自己越来越喜欢递归了。最初就是理解不了,现在却觉得用递归解决问题非常方便,哈哈!最初这道题一会就把代码写好了,样例也过了,但就是WA。。。想了又想,还是没找出错误,最后搜了一下这道题的数据发现: 3原创 2011-10-05 21:32:27 · 881 阅读 · 2 评论 -
zoj2100 Seeding (DFS递归+回溯)
对于递归+回溯,我确信这道题让我又理解的更加深刻了,自己想了好几天,设计了好多次dfs,总是差一点,终于还是和队友讨论了,这个弯才转过来,自己想了好多次了,也具体的画了一下代码执行过程,顿觉茅舍顿开啊!#include#include#include#define S原创 2011-09-22 18:41:11 · 939 阅读 · 0 评论 -
zoj 1671 Walking Ant (BFS)
昨天写了一晚上,以为还是一般的BFS,可是一直到睡觉时,样例还没过去。。。。当时就想删了重写,冲动是魔鬼啊!幸好没冲动,留下来了,现在又看,恩,只是多加了一个判断,昨天的功夫没白费。。说下昨天没考虑到的情况:我原是用HP[8][8]数组来代表蚂蚁走到每个格子时候的HP值,原创 2011-08-22 16:25:13 · 545 阅读 · 0 评论 -
广搜和深搜
广搜(BFS): 1找到的是第一条到达的最短路径 2用队列实现深搜(DFS): 1可以把所有路径都找到。。。。 2,可以用栈。。。。回溯概念。。原创 2011-08-22 10:00:28 · 1785 阅读 · 0 评论 -
zoj 1091 Knight Moves (BFS)(情况用循环控制,值得学习啊)
刚开始看不懂题,后来查了查才明白这颗棋子是走“日”字的。。。。接着,那就会出现8种情况。。。无语,不过,有了2165的模板,我居然慢悠悠的把这八种情况罗列出来并且AC了。。 上一篇2165就想把这种相同部分写成函数来调用,可是又发现,相同部分里,if语句中有原创 2011-08-21 16:23:13 · 596 阅读 · 0 评论 -
zoj 1940 Dungeon Master(BFS)
三维的,思路和以前的是一样的,不过最初没注意到head和rear没初始化,SF了好几次(我以为是数组开小了呢,一直开大100W都还是错,后来才发现。。。。。。)那个用循环来控制情况的方法用着很爽,6种情况弄个循环搞定,呵呵,不错不错。。。#include#include原创 2011-08-21 18:07:18 · 832 阅读 · 0 评论 -
zoj 2165 Red and Black (BFS)
雨不停的下了好几天了,烦躁的心也渐渐平静下来,耳畔的轻音乐依旧。。。。静下心来做题,还算不错,有一道不会,先放过去了,这道题不快不慢得,一次就AC,感觉很好,呵呵。。。思路: 1.也算是队列吧,只是入队和出队时,把坐标也一起随进去了; 2.b数组用原创 2011-08-21 14:21:22 · 589 阅读 · 0 评论 -
八皇后的思考(DFS)
将近两个星期了没有做题了,现在又捡起来,努力不去放下,好了,不抒情了,写点实在的吧。。。。关于八皇后这个问题,我其实一直在思考递归的相关问题,有时候会恍然大悟,有时候又会不得其解,不得不承认,我对于递归的理解还不是太深刻。。。首先怎么求解n后问题的解法种数(不要求输出具体方案原创 2011-09-17 11:08:23 · 629 阅读 · 0 评论 -
zoj1709 Oil Deposits (DFS)递归算法
一道DFS题目,参考了书本上递归求解DFS的思路用递归做了一下,感觉比非递归简洁多了。。。#include#include#include#define STOP system("pause")int a[105][105],vis[105][105];void dfs原创 2011-09-17 11:52:15 · 670 阅读 · 0 评论 -
百练2754 八皇后(DFS)
#include#define N 8int tot=0,c[10],a[92][8];void search(int cur){ int i,j,ok; if(cur==N) { for(i=0;i<N;i++)原创 2011-09-17 10:44:52 · 577 阅读 · 0 评论 -
zoj 1004 dfs+栈
突然想练练了,就随便看了一道oj上的题。好久没做题了,差不多忘完了,想到了用dfs,实现的时候却有些原创 2013-08-08 01:26:04 · 1279 阅读 · 0 评论