DFS
文章平均质量分 63
AC_0_summer
这个作者很懒,什么都没留下…
展开
-
!POJ 1111--DFS(求块的周长)
POJ 1111 & ZOJ 1047DFS原创 2015-03-28 12:08:08 · 806 阅读 · 0 评论 -
!HDU 5305 朋友关系网一半网友问题-dfs-(暴力搜索)
题意:有n个人,m个朋友关系,现在每个人的朋友中必须一半是online一半是offline,问你有几种分配方案。分析:昨天一看这题就知道自己做过,无奈想不起来啊,没做出来我就知道应该上一次也没做出来,果然是。勤补题才是王道。这题用深搜。搜索还是不太会用,这题我自己做的话估计怎么也想不到用dfs。努力啊少年。代码:#include#include#include#inclu原创 2015-08-06 22:28:28 · 942 阅读 · 0 评论 -
POJ 1564 Sum It Up -dfs(回溯法)
题意:给定一个数字t和一个长度为n的数列,求选择数列中的一些数字使之加起来的和是t,按照字典序递减的顺序输出每种选择。分析:就是一个暴力枚举,用回溯法(借助dfs)。因为要求以字典序递减顺序输出,又因为已知输入的数列是按非增输入的,所以枚举的时候直接先选前面的数就行了。另一个要处理的就是去重。因为输入的数列中可能有重复的数,所以可能会生成重复的一种解,用vector数组保存所有的解原创 2015-09-08 17:12:29 · 649 阅读 · 0 评论 -
!HDU 4101 Ali and Baba-博弈-(bfs&dfs扫描二维点)
题意:目标是拿到值为-1的宝石,但是前提是要有一条从二维格子外面到宝石的通路,如果没有就要每次选一个石头使它的值减1,直到石头的值为0则变为通路,能选这个石头的前提也是有一条格子外到该石头的通路,A和B开始游戏,两人轮流来,每次选一个石头,A先开始,求由输入的条件,谁能赢。分析:博弈问题,两人会把围住宝石的一圈石头外面的石头全部敲碎然后才选这一圈石头,所以就是计算这一圈石头外面的所有石头的原创 2015-07-24 23:36:55 · 942 阅读 · 0 评论 -
!POJ 2488 dfs--按顺序搜索
POJ 2488DFS A Knight's JourneyTime Limi原创 2015-03-21 16:48:47 · 616 阅读 · 0 评论 -
HDU 1312 Red and Black-dfs&bfs-(分块)
题意:一个二维数组,给定起点,有些地方能走,有些地方不能走,求从起点出发最多能走过多少点分析:dfs和bfs都行,注意两者实现的细节差异dfs代码:#includeusing namespace std;int d[4][2]={{-1,0},{1,0},{0,-1},{0,1}};char a[100][100];int n,m,tot;void dfs(int x,int原创 2015-07-15 10:34:35 · 764 阅读 · 0 评论 -
light oj 1337--DFS--分块
light oj 1337--DFSPDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MB原创 2015-03-19 22:41:25 · 616 阅读 · 0 评论 -
POJ 1979--DFS or BFS(水)
题意:。表示能走,#表示不能走,@为起点,求从起点出发能走的点的数目分析:简单的BFS或DFSBFS代码:#include#include#includeusing namespace std;int n,m;char a[100][100];int d[4][2]={{0,-1},{0,1},{1,0},{-1,0}};int cnt;int sx,sy;struc原创 2015-03-31 22:33:16 · 642 阅读 · 0 评论 -
!POJ 1154--DFS(WA了20次)
POJ 1154 DFS原创 2015-03-23 18:50:23 · 672 阅读 · 0 评论 -
POJ 2386--DFS--分块(水)
POJ 2386 DFS原创 2015-03-23 21:57:03 · 781 阅读 · 0 评论 -
POJ 3620--DFS--分块
POJ 3620 DFS原创 2015-03-23 21:34:03 · 868 阅读 · 0 评论 -
ZOJ 1709--DFS--分块
ZOJ 1709 DFS原创 2015-03-23 21:30:18 · 535 阅读 · 0 评论 -
ZOJ 1089--DFS--组合
dfsZOJ Problem Set - 1089LottoTime Limit: 2 Seconds Memory Limit: 65536 KB dfs--组合原创 2015-03-20 20:09:14 · 464 阅读 · 0 评论 -
HDU 1241 DFS--分块
HDU 1241DFSOil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15136 Accepted Submi原创 2015-03-21 19:10:34 · 636 阅读 · 0 评论 -
ZOJ 1711--DFS--组合--剪枝/去重
DFSZOJ Problem Set - 1711Sum It UpGiven a specified total t and a list原创 2015-03-21 10:55:52 · 865 阅读 · 0 评论 -
Light oj 1012--dfs(首次觉得自己会了)
light oj 1012--dfs题意:就是找一个给定点能走的步数(上下左右)分析:直接DFS深搜。第一次这么顺的写出了DFS,好高兴,死磕DFS之后果然有进步代码:#include#includeusing namespace std;int t,m,n;int d[4][2]={{1,0},{-1,0},{0,1},{0,-1}};char a[30][30];int sx,sy;int cnt;原创 2015-03-21 19:42:59 · 577 阅读 · 0 评论 -
!ZOJ 2100--DFS(递归结束条件和回溯还是没理解好)
ZOJ 2100--DFS(回溯)题意:求是否能从左上角一次性走完所有可以走的点分析:我开始做的时候直接用的上一题的方法,结果全是YES,现在我好像知道了,DFS是会遍历完所有的点的,后来我改了之后又全是NO,我真是疯了。最后看了别人的代码,唉唉唉,还是递归结束条件和回溯的问题,DFS还得练代码:#include#includeusing namespace std;int n,m;char a[10]原创 2015-03-22 11:54:39 · 1324 阅读 · 0 评论 -
POJ 2245 Lotto-DFS-(回溯法)
题意:给定一个长度为k的数列,数列中的每个数都不相同且递增,现在要从数列中选出6个数字,按字典序递增输出所有的选择。(6分析:看题目要求和k的数据范围就知道是一个dfs回溯法求各种组合。代码:#include#include#include#includeusing namespace std;int k,a[20];int vis[20];int ans[20];原创 2015-09-09 17:17:03 · 961 阅读 · 0 评论