数据结构 搜索bfs&&dfs
SDUTyangkun
这个作者很懒,什么都没留下…
展开
-
Catch That Cow
Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 74038 Accepted: 23331DescriptionFarmer John has been informed of the location of a fugitiv原创 2016-07-25 10:36:27 · 315 阅读 · 0 评论 -
Instant Complexity(dfs 模拟)
Instant ComplexityTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2086 Accepted: 721DescriptionAnalyzing the run-time complexity of algorithms is an imp原创 2016-09-28 11:25:09 · 456 阅读 · 0 评论 -
图的深度遍历
图的深度遍历Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description请定一个无向图,顶点编号从0到n-1,用深度优先搜索(DFS),遍历并输出。遍历时,先遍历节点编号小的。Input输入第一行为整数n(0 Output输出有n行,对应n组输出原创 2016-11-21 19:57:50 · 265 阅读 · 0 评论 -
数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历
数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历)Input原创 2016-11-21 20:13:00 · 279 阅读 · 0 评论 -
数据结构实验之图论四:迷宫探索
数据结构实验之图论四:迷宫探索Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description有一个地下迷宫,它的通道都是直的,而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关;请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点?Input连续T组数据输入原创 2016-11-21 23:18:24 · 332 阅读 · 0 评论 -
H - Sudoku (dfs暴力)
#include#includechar s[10];int a[10][10];int flag;int judge( int x,int y,int k){ for(int i=0; i<4; i++) { if(a[x][i] == k) return 0; if(a[i][y] == k) return 0; }原创 2016-12-08 16:33:58 · 366 阅读 · 0 评论 -
ROADS poj 1724(dfs + 剪枝)
ROADSTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14218 Accepted: 5176DescriptionN cities named with numbers 1 ... N are connected with one-way roads原创 2017-01-16 15:30:48 · 315 阅读 · 0 评论 -
L3-001. 凑零钱(dfs + 各种剪枝)
L3-001. 凑零钱时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里,发现这家店有个特别的规矩:你可以用任何星球的硬币付钱,但是绝不找零,当然也不能原创 2017-03-17 21:44:52 · 601 阅读 · 0 评论 -
L2-016. 愿天下有情人都是失散多年的兄妹
L2-016. 愿天下有情人都是失散多年的兄妹时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越呵呵。大家都知道五服以内不得通婚,即两个人最近的共同祖先如果在五代以内(即本人、父母、祖父母、曾祖父母、高原创 2017-03-17 14:41:46 · 601 阅读 · 0 评论 -
数据结构实验之栈与队列十:走迷宫
数据结构实验之栈与队列十:走迷宫Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticDiscussProblem Description一个由n * m 个格子组成的迷宫,起点是(1, 1), 终点是(n, m),每次可以向上下左右四个方向任意走一步,并且有些格子是不能走动,求从起点到终点经过每个格子至多一次的走法...原创 2019-03-06 16:54:40 · 279 阅读 · 0 评论 -
数据结构实验之图论三:判断可达性
数据结构实验之图论三:判断可达性Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticDiscussProblem Description在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫。在他们所在的地域,有n个隘口,编号为1..n,某些隘口之间是有通道连接的。其中近卫军团在1号隘口,天灾军团在n号隘口。某一...原创 2019-03-06 19:49:46 · 153 阅读 · 0 评论 -
数据结构实验之图论五:从起始点到目标点的最短步数(BFS)
数据结构实验之图论五:从起始点到目标点的最短步数(BFS)Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticDiscussProblem Description在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫。在他们所在的地域,有n个隘口,编号为1..n,某些隘口之间是有通道连接的。其中近卫军团在1号隘口...原创 2019-03-07 11:52:53 · 130 阅读 · 0 评论 -
找朋友(BFS)
找朋友Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticDiscussProblem DescriptionX,作为户外运动的忠实爱好者,总是不想呆在家里。现在,他想把死宅Y从家里拉出来。问从X的家到Y的家的最短时间是多少。为了简化问题,我们把地图抽象为n*m的矩阵,行编号从上到下为1 到 n,列编号从左到右...原创 2019-03-07 14:20:55 · 523 阅读 · 0 评论 -
深度优先搜索练习之神奇的矩环(dfs)
深度优先搜索练习之神奇的矩环Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticDiscussProblem Description小鑫的女朋友被魔王抢走了!魔王留给小鑫一张n*m大的表,上面有各种各样的颜色,用A-Z这26个字母来表示。魔王留给他一个任务,如果小鑫可以在这张表中找出任意一个长度大于1的环,并且这...原创 2019-03-07 23:37:40 · 148 阅读 · 0 评论 -
poj 1129 Channel Allocation(dfs)
Channel AllocationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 14326 Accepted: 7302DescriptionWhen a radio station is broadcasting over a very large ar原创 2016-08-15 09:41:08 · 338 阅读 · 0 评论 -
poj1416Shredding Company(dfs)
Shredding CompanyTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5381 Accepted: 3023DescriptionYou have just been put in charge of developing a new shre原创 2016-08-14 20:11:30 · 457 阅读 · 0 评论 -
poj2513Network Saboteur(dfs+简单减枝)
Network SaboteurTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 11199 Accepted: 5411DescriptionA university network is composed(构成) of N computers. Syst原创 2016-08-13 16:58:01 · 357 阅读 · 0 评论 -
poj 1753 : Flip Game (枚举+dfs)
poj 1753 : Flip Game (枚举+dfs)题意:一个4*4的矩阵,每一格要么是白色,要么是黑色。现在你可以选择任意一个格变成相反的颜色,则这个格的上,下,左,右四个格也会跟着变成相反的色(如果存在的话)。问要把矩阵的所有格子变成同一个颜色,你最少需执行几次上面的操作。 思路:枚举+dfs。一个关键点:对于每一格,只能翻0或1次(易证)。因此枚举就存在2^16 =40转载 2016-07-26 09:40:03 · 363 阅读 · 0 评论 -
图结构练习——BFS——从起始点到目标点的最短步数
#include#includestruct node{ int x,y; int ans;}q[1001];int map[1001][1001];int book[1001];int m,n;void bfs( int x){ int head = 0,tail = 0,i; struct node t,f;原创 2016-06-21 13:12:40 · 621 阅读 · 0 评论 -
文章标题
图结构练习——BFSDFS——判断可达性 Time Limit: 1000MS Memory limit: 65536K 题目描述 在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫。在他们所在的地域,有n个隘口,编号为1..n,某些隘口之间是有通道连接的。其中近卫军团在1号隘口,天灾军团在n号隘口。某一天,天灾军团的领袖巫妖王决定派兵攻打近卫军团,天灾军团的部队如此庞大,甚至可以填江过原创 2016-06-21 13:28:32 · 325 阅读 · 0 评论 -
文章标题
广度优先搜索练习之神奇的电梯 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 有一座已知层数为n的高楼,这座高楼的特殊之处在于只能靠电梯去上下楼,所以要去到某一层要非常耽误时间,然而更悲哀的是,这座高楼的电梯是限号的,小鑫最开始的时候在1层,他想去第x层,问题是他最起码要经过多少层(包含第x层)才能到达第x层。 输入 多原创 2016-06-21 14:30:22 · 314 阅读 · 0 评论 -
poj 2049poj2049 - Finding Nemo
#include#include #include #includeusing namespace std;#define MAXV 210#define INF 1<<29#define min(a,b) (a>b?b:a)#define max(a,b) (a>b?a:b)#define EMPTY 0#define DOOR 1#define WALL INFin转载 2016-07-30 15:40:02 · 648 阅读 · 0 评论 -
Children of the Candy Corn poj3083(广搜加深搜)
Children of the Candy CornTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12727 Accepted: 5465DescriptionThe cornfield maze is a popular Halloween treat原创 2016-08-01 14:54:40 · 274 阅读 · 0 评论 -
poj2488(dfs)
#include#includechar x[26],y[26];bool visit[26][26];int map[26][26];int dx[]={-1,1,-2,2,-2,2,-1,1};int dy[]={-2,-2,-1,-1,1,1,2,2};int sum;int flag;int p,q;void dfs(int xx,int yy,int step)原创 2016-08-09 21:57:07 · 285 阅读 · 0 评论 -
poj1321棋盘问题(dfs)
棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 36140 Accepted: 17834Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对原创 2016-08-11 16:12:29 · 329 阅读 · 0 评论 -
poj2215Dungeon Master(3维bfs大水题)
Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 26176 Accepted: 10198DescriptionYou are trapped in a 3D dungeon(地牢) and need to find the q原创 2016-08-11 17:01:23 · 292 阅读 · 0 评论 -
poj3126Prime Path(bfs水题~~~我喜欢哈哈哈哈哈哈)
Prime PathTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16991 Accepted: 9561DescriptionThe ministers of thecabinet(内阁) were quite upset by the message原创 2016-08-11 19:30:11 · 317 阅读 · 0 评论 -
poj1426Find The Multiple(bfs ohohoh ~~~~好害怕)
Find The MultipleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 26508 Accepted: 10977 Special JudgeDescriptionGiven a positive(积极的) integer(整数) n原创 2016-08-11 20:21:44 · 365 阅读 · 0 评论 -
poj3414Pots(bfs模拟数组 回溯路径)
PotsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14309 Accepted: 6034 Special JudgeDescriptionYou are given two pots, having the volume of A and原创 2016-08-12 18:35:24 · 416 阅读 · 1 评论 -
pojCurling 2.0(dfs)
Curling 2.0Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18017 Accepted: 7417DescriptionOn Planet MM-21, after their Olympic games this year, curling原创 2016-08-13 14:19:05 · 712 阅读 · 0 评论 -
105. 寻找宝藏(bfs)
105. 寻找宝藏时间限制 1000 ms 内存限制 65536 KB Special Judge题目描述有一棵多叉树T,你在树根处,宝藏在某一叶子节点L。现在你沿着树枝向叶子方向走去,从不回头,如果遇到树叉节点,你等概率地挑选一个分支继续走。请问,在给定T,L的情况下,你有多大概率拿到宝藏?输入格式第一行,整数N,M,L(1< N< 1000,0< M<...原创 2019-03-17 15:48:11 · 522 阅读 · 0 评论