图的遍历
文章平均质量分 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 · 131 阅读 · 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 · 84 阅读 · 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 · 99 阅读 · 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 · 71 阅读 · 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 · 103 阅读 · 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 · 168 阅读 · 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 · 170 阅读 · 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 · 144 阅读 · 0 评论 -
南阳理工OJ 284 坦克大战 宽度优先遍历
/* 比较简单的一道题,只要细心,思路清楚,基本都可以一遍过的 先把在地图上的实物数量化,墙是2,路是1,出界、河、铁墙都是-1 表示不能走。 然后用宽度遍历,起始点为队头,每次遍历上下左右四个方向 如果地图为-1,就不操作 如过地图不为-1,但没有遍历过,那么这块地图的步数应该是 队头地图的步数加上这块地图需要的步数。 如过地图不为-1,遍历过,那么这块地图的步数应该是 队...原创 2013-04-09 13:59:07 · 145 阅读 · 0 评论 -
南阳理工OJ 21 三个水杯 宽度优先遍历
/* 用队列来宽度搜索 初始状态先入队,一个有六种相互倒水的可能, 把这些没有出现过的状态全部入队,依次检查。 如果检查到结果状态,就输出 如果队列为空,就输出-1 */ #include<iostream> #include<map> using namespace std; map<int,int>mm;//用来标记是否用过 int...2013-04-09 12:54:23 · 88 阅读 · 0 评论 -
南阳理工OJ 92 图像有用区域 宽度优先遍历
/* 这道题本来用广度递归来实现,编写完后发现AC不了,想想应该是 爆栈了,后来有改成用广度队列来写,可以AC啦! 思路是: 考虑到圈外的点肯定会和边框相交,所以就先把四条边的非0点入队, 入队一个点,就把这个点变成0, 然后在队列里面做第一个元素,找他的上下左右四个相邻非0点入队, 然后在队列里面做第二个元素,找他的上下左右四个相邻非0点入队, .............. ...2013-04-08 16:06:41 · 114 阅读 · 0 评论 -
南阳理工OJ 325 zb的生日 深度优先遍历 剪枝
/* 代码总体步骤是:(代码中的数字对应这些步骤) 1.先求出总和除以二为平均数 2.然后用母函数的代码 求出这些西瓜可以组成的 平均数一下的全部可能的重量 3.用bool数组把他们存起来 4.最后找出离平均数最近的那个数,就可以求出结果 */ #include<stdio.h> #include<string.h> int w[22];...2013-04-07 10:47:15 · 74 阅读 · 0 评论 -
南阳理工OJ 10 sking 深度优先遍历 记忆化搜索
连接: http://acm.nyist.net/JudgeOnline/problem.php?pid=10 skiing 时间限制:3000 ms | 内存限制:65535 KB 难度:5 描述 Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Mic...2013-04-06 09:00:41 · 112 阅读 · 0 评论 -
南阳理工OJ 99 单词拼接(欧拉通路)
连接:http://acm.nyist.net/JudgeOnline/problem.php?pid=99 单词拼接 时间限制:3000 ms | 内存限制:65535 KB 难度:5 描述 给你一些单词,请你判断能否把它们首尾串起来串成一串。 前一个单词的结尾应该与下一个单词的道字母相同。 如 aloha dog arachnid gop...2013-05-02 09:49:24 · 244 阅读 · 0 评论