![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图的遍历
文章平均质量分 75
果果_
这个作者很懒,什么都没留下…
展开
-
八数码问题 宽度优先遍历 状态压缩 双端遍历
#include<iostream>#include<map>using namespace std;typedef struct{ int x; int w; char s;}aaa;map<int,int>a;aaa dui[1000000],du[1000000];//两个队列char www[1000...2013-03-30 17:59:13 · 128 阅读 · 0 评论 -
UVa 1423 - Guess 拓扑
连接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=543&problem=4169&mosmsg=Submission+received+with+ID+11660014 Given a sequen...2013-04-24 16:33:55 · 78 阅读 · 0 评论 -
Uva 10054 - The Necklace 欧拉回路
连接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=543&problem=995&mosmsg=Submission+received+with+ID+11655838 My little si...2013-04-23 20:32:40 · 91 阅读 · 0 评论 -
Uva 10047 - The Monocycle 宽度优先遍历
连接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=543&problem=988&mosmsg=Submission+received+with+ID+11654125 Problem A: T...2013-04-23 13:18:43 · 65 阅读 · 0 评论 -
Uva 11624 - Fire! 多源宽度优先遍历
连接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=543&problem=2671&mosmsg=Submission+received+with+ID+11653475 Problem B: ...2013-04-23 11:04:17 · 96 阅读 · 0 评论 -
南阳理工OJ 456 邮票分你一半 差最小的两分
#include<stdio.h>#include<string.h>int w[1005];bool f[50010];int totle;int ave;int main(){ int T; int n,i,j; scanf("%d",&T); while(T--) { ...2013-04-15 08:15:17 · 162 阅读 · 0 评论 -
南阳理工OJ 523 亡命逃窜 3维宽度优先搜索
连接: http://acm.nyist.net/JudgeOnline/problem.php?pid=523 亡命逃窜时间限制:1000 ms | 内存限制:65535 KB难度:4 描述 从前有个叫hck的骑士,为了救我们美丽的公主,潜入魔王的老巢,够英雄吧。不过英雄不是这么好当的。这个可怜的娃被魔王抓住了,倍受折磨,生死一线。有...2013-04-12 20:03:49 · 166 阅读 · 0 评论 -
南阳理工OJ 592 spiral grid 蛇形填数,素数迷宫,宽度搜索
#include<stdio.h>#include<string.h>bool sushu[10010];int map[110][110];bool ves[110][110];int fang[4][2]={1,0,-1,0,0,1,0,-1};struct node{ int x,y,step;}a,b,queue[10000]...原创 2013-04-10 08:56:56 · 137 阅读 · 0 评论 -
南阳理工OJ 284 坦克大战 宽度优先遍历
/*比较简单的一道题,只要细心,思路清楚,基本都可以一遍过的先把在地图上的实物数量化,墙是2,路是1,出界、河、铁墙都是-1表示不能走。然后用宽度遍历,起始点为队头,每次遍历上下左右四个方向如果地图为-1,就不操作如过地图不为-1,但没有遍历过,那么这块地图的步数应该是队头地图的步数加上这块地图需要的步数。如过地图不为-1,遍历过,那么这块地图的步数应该是队...原创 2013-04-09 13:59:07 · 138 阅读 · 0 评论 -
南阳理工OJ 21 三个水杯 宽度优先遍历
/*用队列来宽度搜索初始状态先入队,一个有六种相互倒水的可能,把这些没有出现过的状态全部入队,依次检查。如果检查到结果状态,就输出如果队列为空,就输出-1*/#include<iostream>#include<map>using namespace std;map<int,int>mm;//用来标记是否用过int...2013-04-09 12:54:23 · 82 阅读 · 0 评论 -
南阳理工OJ 92 图像有用区域 宽度优先遍历
/*这道题本来用广度递归来实现,编写完后发现AC不了,想想应该是爆栈了,后来有改成用广度队列来写,可以AC啦!思路是:考虑到圈外的点肯定会和边框相交,所以就先把四条边的非0点入队,入队一个点,就把这个点变成0,然后在队列里面做第一个元素,找他的上下左右四个相邻非0点入队,然后在队列里面做第二个元素,找他的上下左右四个相邻非0点入队,.................2013-04-08 16:06:41 · 110 阅读 · 0 评论 -
南阳理工OJ 325 zb的生日 深度优先遍历 剪枝
/*代码总体步骤是:(代码中的数字对应这些步骤) 1.先求出总和除以二为平均数 2.然后用母函数的代码 求出这些西瓜可以组成的 平均数一下的全部可能的重量3.用bool数组把他们存起来4.最后找出离平均数最近的那个数,就可以求出结果*/#include<stdio.h>#include<string.h>int w[22];...2013-04-07 10:47:15 · 70 阅读 · 0 评论 -
南阳理工OJ 10 sking 深度优先遍历 记忆化搜索
连接: http://acm.nyist.net/JudgeOnline/problem.php?pid=10skiing时间限制:3000 ms | 内存限制:65535 KB难度:5 描述Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Mic...2013-04-06 09:00:41 · 105 阅读 · 0 评论 -
南阳理工OJ 99 单词拼接(欧拉通路)
连接:http://acm.nyist.net/JudgeOnline/problem.php?pid=99单词拼接时间限制:3000 ms | 内存限制:65535 KB难度:5 描述给你一些单词,请你判断能否把它们首尾串起来串成一串。前一个单词的结尾应该与下一个单词的道字母相同。如 alohadogarachnidgop...2013-05-02 09:49:24 · 154 阅读 · 0 评论