![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS
文章平均质量分 78
Daemoonn
编程呵呵哒~~
展开
-
POJ3984
简单搜索,用一个结构体栈来储存临时路径,一个结构体数组来存储最短路径,实时更新最短路径的结构体数组,最后输出#include #include #include #define N 5struct step { int tx; int ty;}s[10000], t[10000];int sizee = sizeof(t);int maze[N][N];i原创 2015-09-24 21:00:37 · 682 阅读 · 0 评论 -
蓝桥杯某题 dfs 符合要求的14位整数排列
今有7对数字:两个1,两个2,两个3,...两个7,把它们排成一行。要求,两个1间有1个其它数字,两个2间有2个其它数字,以此类推,两个7之间有7个其它数字。如下就是一个符合要求的排列: 17126425374635 当然,如果把它倒过来,也是符合要求的。 请你找出另一种符合要求的排列法,并且这个排列法是以74开头的。 注意:只填写这个14位的整数,不能填写任何原创 2016-03-15 15:19:52 · 1157 阅读 · 0 评论 -
hdu1224 Free DIY Tour DFS或者dp
Free DIY TourTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5744 Accepted Submission(s): 1835Problem DescriptionWeiwei is a原创 2016-04-09 10:26:30 · 418 阅读 · 0 评论 -
UVa 548 Tree 根据后序遍历和中序遍历建树后DFS
#include #include #include #include #include #include #define PAUSE system("pause")using namespace std;const int maxv = 10000 + 10;//lch和rch分别记录当前节点的左右子树的根节点int in_order[maxv], post_order[m原创 2016-04-28 12:08:17 · 453 阅读 · 0 评论 -
hdu5676 ztr loves lucky numbers DFS+二分
ztr loves lucky numbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 330 Accepted Submission(s): 133Problem Descriptionztr原创 2016-05-01 11:57:52 · 843 阅读 · 0 评论 -
codeforces 659E New Reform
E. New Reformtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBerland has n cities connected by m bidirectio原创 2016-05-06 18:55:58 · 905 阅读 · 0 评论 -
hdu2614 Beat BFS or DFS
BeatTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1286 Accepted Submission(s): 751Problem DescriptionZty is a man that alwa原创 2016-04-24 19:49:16 · 555 阅读 · 0 评论 -
PAT (Advanced Level) Practise 1013. Battle Over Cities (25)
1013. Battle Over Cities (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueIt is vitally important to have all the原创 2016-06-25 09:58:07 · 373 阅读 · 0 评论 -
hdu5723 Abandoned country
Abandoned countryTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 938 Accepted Submission(s): 251Problem DescriptionAn abandon原创 2016-07-20 10:57:58 · 806 阅读 · 0 评论 -
hdu5952 Counting Cliques DFS
Counting CliquesTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 184 Accepted Submission(s): 56Problem DescriptionA clique is原创 2016-10-30 20:22:32 · 1754 阅读 · 0 评论 -
hdu4499 Cannon DFS
CannonTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1062 Accepted Submission(s): 608Problem DescriptionIn Chinese Chess, th原创 2016-11-02 15:19:02 · 516 阅读 · 0 评论 -
poj1190 生日蛋糕 dfs神剪枝
转载自:http://blog.csdn.net/gubojun123/article/details/7804516由于深度一定(m),所以使用深度优先搜索,自上而下的设定蛋糕序号,最顶层的为第1层,……,最底层的蛋糕为第m层,很明显满足题目条件的前i层的(从顶层(也就是编号为1的层)开始计数)最小面积mins[i]和体积minv[i]是在该层的半径以及高度都为i时取得,如果采用一般转载 2016-03-13 20:23:51 · 621 阅读 · 0 评论 -
2016蓝桥杯C/C++省赛B组第6题 方格填数 DFS
方格填数如下的10个格子 +--+--+--+ | | | |+--+--+--+--+| | | | |+--+--+--+--+| | | |+--+--+--+(如果显示有问题,也可以参看【图1.jpg】)填入0~9的数字。要求:连续的两个数字不能相邻。(左右、上下、对角都算相邻)一共原创 2016-03-22 15:00:22 · 9253 阅读 · 0 评论 -
CodeForces 377A
原来是想在填X的时候一边判断 ’.‘ 区域的连通性,发现很麻烦,说不定还超时。另一种思路是,求出’.‘的数量是cou,需要填k个’X‘,则只需要找到一个有cou-k 个’.‘的连通域就可以了,剩下的k个’.‘全换成’X ‘#include #include #include int n, m, k;char mapp[510][510];int vis[510][510];原创 2015-09-27 12:00:28 · 705 阅读 · 0 评论 -
HDU1010
题目一直说的是时间,因为一秒一步,实际上就是在找到出口时是否走了恰好走了T步,注意此时走的路径不一定是最短路径,有可能饶了几步才刚好T步到达终点简单的DFS,标准的迷宫求解型的题目,输入时用变量记录下开始的坐标,终点的坐标。对于开始站的位置在刚开始就要记录一下,因为在深搜过程中开始站的地方已经不能走了。利用一个flag在递归过程中进行简单的剪枝,因为在找到正确答案后就不需要再增加递归深原创 2015-09-18 15:00:21 · 488 阅读 · 0 评论 -
POJ1562
题意是在途中找@块的数量,算上斜方向的。#include #include #include char a[110][110];int vis[110][110];int sizev = sizeof(vis);int cou, m, n;int dir[8][2] = {{1, 0}, {1, -1}, {0,1}, {0,-1}, {-1, 0}, {-1,1}, {1, 1}原创 2015-09-22 18:37:04 · 641 阅读 · 0 评论 -
poj3038 Children of the Candy Corn DFS+BFS
Children of the Candy CornTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12020 Accepted: 5168DescriptionThe cornfield maze is a popular Halloween tre原创 2016-03-18 10:29:33 · 375 阅读 · 0 评论 -
poj2362 Square DFS剪枝
SquareTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 22779 Accepted: 7894DescriptionGiven a set of sticks of various lengths, is it possible to join原创 2016-03-09 19:01:05 · 465 阅读 · 0 评论 -
DFS暴力求某集合上的某种的组合情况
看到有很多用DFS,八皇后,N骑士,还有什么给几个碎片拼正方形的,其实都是在一定数上的组合情况的枚举,好多都是本质上都是一样的,但是经常写的时候还是会卡一下,当个模板吧比如这个从12个格子里不重不漏地找5个块的组合情况,数量上应该是792#include #include #include #include usin原创 2016-03-21 16:45:29 · 804 阅读 · 0 评论 -
poj1011-Sticks dfs各种剪枝
SticksTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 133058 Accepted: 31236DescriptionGeorge took sticks of the same length and cut them randomly unt原创 2016-03-10 18:38:00 · 568 阅读 · 0 评论 -
poj1321 棋盘问题 DFS
棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 32239 Accepted: 16002Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编原创 2016-04-03 20:11:43 · 399 阅读 · 0 评论 -
2016蓝桥杯省赛C/C++B组7题剪邮票 DFS枚举组合情况BFS判联通
剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连)比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。请你计算,一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。原创 2016-03-22 14:35:02 · 6719 阅读 · 0 评论 -
蓝桥杯历届试题 大臣的旅费 记忆化搜索DFS
历届试题 大臣的旅费 时间限制:1.0s 内存限制:256.0MB 问题描述很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都原创 2017-03-27 22:50:42 · 692 阅读 · 0 评论