![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
文章平均质量分 62
_YAN
未来会变好的。
展开
-
hdu2952 Counting Sheep (简单搜索)
无聊,水一道!!!这几天很热,很烦!!!!这题与我上次写的题相差无几,上次是八个方向,这次是四个方向,及求最多独立集!很简单····这是代码!!!#include#includeint dr[4]={-1,1,0,0};int dt[4]={0,0,-1,1};char map[200][200];int n,m;void原创 2013-07-30 10:04:36 · 620 阅读 · 0 评论 -
hdu 2822 Dogs(bfs+优先队列)
和上道2757差不多啦,嘿嘿!!!一次过!!!算水吧!!!#include#include#includeusing namespace std;#define inf 999999999struct node{int x,y,time;friend bool operator{return a.time>b.time;}原创 2013-08-16 18:56:26 · 654 阅读 · 0 评论 -
hdu 1728 逃离迷宫(dFS+优先队列)
求转弯最少的走路方式!!!!#include#include#includeusing namespace std;struct node{int x,y;int step;friend bool operator{return a.step>b.step;}};char map[200][200];int vis原创 2013-08-17 20:23:12 · 868 阅读 · 0 评论 -
hdu 2757 Ocean Currents(优先队列+bfs)
小伙伴们真心被这道题惊呆了!刚开始是读题,题目都把小伙伴惊呆了,题目都读不懂!在前面猴子小伙伴的帮助下,理解了一点点,又偷偷的在纸上写写画画,明白了题意!后来,你懂的,果断拿下!在拿下的过程也经过一番厮杀,刚开始翻译惊现三十个错误,好吧,慢慢地找啊找,终于消灭所有错误,果断拿测试实例来测试,测试结果对的,果断提交上去,结果一个大大的Wrong Answer,又找啊,发现是自己的visit初原创 2013-08-16 17:33:38 · 777 阅读 · 0 评论 -
hdu 2612 Find a way(bfs+优先队列)
刚开始不是这样做的,然后运行结果对的,可是超内存了,百度了一下别人的方法,其实差不多的,看到别人只是将数值存储以下而已,于是我便在原来的基础上开了一个dis[][][]数组,说实话,这是第一次运用三维数组,只是存储以下,提交AC了!呵呵呵·······我原来是找到一个KFC便一次bfs,于是超内存了,貌似存储下来还能减少不少运算,还能省时!!#include#include原创 2013-08-16 20:10:16 · 715 阅读 · 0 评论 -
hdu 1180 诡异的楼梯(bfs+优先队列)
诡异的电梯,实在诡异!!!分析到诡异的地方时,把我都搞迷了!看你别人的代码!才知道这样分析!!!这题关键判断电梯的方向!!!人可以为了减少时间停在原地不动等电梯改变方向!!!#include#include#includeusing namespace std;struct node{int x,y,step;friend bool原创 2013-08-16 10:47:21 · 690 阅读 · 0 评论 -
hdu 1035 Robot Motion(dfs)
虽然做出来了,还是很失望的!!!加油!!!还是慢慢来吧!!!》》》》》》》》》》》》》》》》》》》》》》》》》》《《《《《《《《《《《《《《《《《《《《《《《《《《《》》》》《《《《#include#includeint n,m,temp;int ans[1010][1010];char map[1010][1010];void dfs(int原创 2013-08-15 16:09:40 · 652 阅读 · 0 评论 -
hdu2717 Catch That Cow(搜索)
搜索好弱啊!!!还要勤加练习才是!!!一遍一遍的练·······································#include#includeint ans[200010];int visit[200010];int bfs(int start,int end){int t;int f=0,r=1;visit[0原创 2013-08-15 11:24:27 · 587 阅读 · 0 评论 -
poj 3628 (搜索or背包)
好久没看背包题目了!!!生疏了!!!!这题是背包题!!!不过对于这题,解决方法还是搜索省时!!!题意:第一行给你一个N和VV,接下来N行,每行一个数,求得是任选N个数组合求和,求组合的和大于VV而且减去VV的最小的差!!!囧!!!¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥#include#i原创 2013-08-20 15:26:27 · 1031 阅读 · 0 评论 -
hdu 2616 Kill the monster(简单回溯搜索)
很简单的一道回溯搜索题目!!!、#include#include#define inf 99999999int a[20],b[20],visit[20];int n,m,min;int dfs(int t,int hp){int i;if(t>n)return -1;if(hp{if(min>t)min=t;return min原创 2013-08-19 19:42:14 · 614 阅读 · 0 评论 -
hdu 1072 The area(dfs)
很简单的一题,由于个人的优先队列的定义不正确导致错了!!!其实这题不用自己定义的!!!#include#include#includeusing namespace std;struct node{ int x,y; int time,step;//在这定义的孩子注意了!};int map[10][10],n,m;原创 2013-08-19 18:33:45 · 624 阅读 · 0 评论 -
hdu 2102 A计划(优先队列+dfs)
改了好久,上午来实验室打出来了,运行就是不对,一直找啊找!还是没找到,最后突然停电了,打好的代码还没保存呢!刚才来的时候又重新打了一遍!!!结果一个小小的错误wrong了好久!!!在dfs值返回时两个NO的返回值不同写错了一个-100,一个-10,肯定不对了!!嘿嘿····,找到了,改了,提交了!对了!!%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%原创 2013-08-19 15:36:15 · 759 阅读 · 0 评论 -
杭电1010Tempter of the Bone(搜索)
好吧!累死哥了,不是写程序累,而是找错误累,尼玛!一个小小的错误差点让老子抓狂!!!!找了好长时间啊,好长时间的,你懂的!我整天对着电脑,我容易吗!我的眼睛啊,哥选择了ACM真心对不起你啊!!!!! 啊啊啊啊啊啊啊啊啊啊!!!!!!!!!!!!!! 疯了!@!#include"stdio.h"#include"string.h"int v[500][500];c原创 2013-07-27 20:16:12 · 547 阅读 · 0 评论 -
hdu1241 Oil Deposits(搜索)
好简单的一道搜索题,可是搜索学的不到家,还是·····,哎······,你懂的························ 水··························题意:求联通子图的个数,据说也可以用并查集来做!#include"stdio.h"#include"string.h"char map[200][200];int n,m;int dr[原创 2013-07-29 10:00:25 · 469 阅读 · 0 评论 -
hdu1312 Red and Black(简单搜索)
做这题郁闷的有一点,就是判断是否在范围里,由于没判断,结果wrong 了好多次!!!#include"stdio.h"#include"string.h"char map[200][200];int n,m,ans,s;int dr[4] = {-1,0,1,0};int dc[4] = {0,1,0,-1};void dfs(int r,int c){原创 2013-07-29 11:29:49 · 475 阅读 · 0 评论 -
hdu 1045 Fire Net(回溯搜索)
搜索,回溯!!!人的一生避免不了会犯一些小错误!!!那么犯错错误可以回头的!不可以一直错下去的!!!#include#includeint visit[10][10];char map[10][10];int n,ans,ss,t;int judge(int x,int y){int k;if(x=n||y=n)return 0;if原创 2013-08-17 10:12:02 · 779 阅读 · 0 评论