![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
集训挑战dfs
qq_33883176
这个作者很懒,什么都没留下…
展开
-
AOJ 0033 DFS
题意:有一个数列,1-10,10个元素乱排,问是否可以将数列按顺序抽出元素组成新数列,使得新数列是递增的而且原数列剩下的数字也是递增的 题解: dfs,记录步数和当前两个新数列的末尾,如果可以放,就下一轮dfs,完全是模拟了题目的一个图形#include<iostream> #include<stdio.h> #include<stdlib.h> #include<string.h> #incl原创 2016-07-26 07:27:13 · 266 阅读 · 0 评论 -
POJ 3050
题意:从一个起点,走5步,能组成几个六位数 题解: 用set直接排除重复项最easy,爆搜每一个起点dfs(int x,int y,int step,int s)if(step==5){ if(ansset.find(s)==ansset.end()){ ansset.insert(s); } return; }实际上并不需要判断,因为set不会装重复元素原创 2016-07-26 08:24:15 · 246 阅读 · 0 评论 -
集训 Poj 1979
题意:一个地图,求从起点开始,可以到达的点的个数,其中有墙阻隔,默认有边界。题解:DFS,从起点开始,先替换这个点使之成为墙,然后四个方向进行搜索,知道没有点为止。注意:在输入地图时,应该注意加一个为止存放’\n’,所以第二层for要+1宽度;还有在输入地图规格时候注意加上getchar,以免后面混乱 (当输入的是数字地图时候,不需要加宽)#include<iostream> #include<s原创 2016-07-20 22:10:50 · 186 阅读 · 0 评论