![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
递归算法
文章平均质量分 79
BFS DFS 回溯
巍笑i
为了自己的梦想,Struggling!
展开
-
hdoj 1242 Rescue (bfs+优先队列)
运算符重载定义:C++中预定义的运算符的操作对象只能是基本数据类型。但实际上,对于许多用户自定义类型(例如类),也需要类似的运算操作。这时就必须在C++中重新定义这些运算符,赋予已有运算符新的功能,使它能够用于特定类型执行特定的操作。运算符重载的实质是函数重载,它提供了C++的可扩展性,也是C++最吸引人的特性之一。运算符重载是通过创建运算符函数实现的,运算符函数定义了重载的运算符原创 2015-08-13 15:58:30 · 415 阅读 · 0 评论 -
poj 3984 迷宫问题 (BFS+递归)
我觉得这道题困难就是:如何记录每次走的方位,然后找到走到终点的最短路径,并把走的路线输出!注意:1、因为你是在一步一步的走,走相同的步数,肯定谁先到达终点谁的步数最小,所以只需把先到终点的那个值输出来就是最小的! 2、用结构体数组记录每一步走的路线。 3、一个记录肯定不够,还要定义一个变量,使能通过它找到上一步走的路线,直到找到第一步。原创 2015-08-06 11:24:31 · 1461 阅读 · 0 评论 -
hdoj 1181 变形课(深搜)
变形课Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 18097 Accepted Submission(s): 6501Problem Description呃......变形课上Harry碰到了一原创 2015-08-05 18:54:02 · 460 阅读 · 0 评论 -
gcd,快速幂,邻接表问题 (深度优先搜索的三个范例)
gcd(辗转相除法)算法#includeint gcd(int a,int b){ if(a<b) { int t=a; a=b; b=t; } if(b==0) { return a; } return gcd(b,a%b);}int main(){ int n,m; while(scanf("%d%d",&n,&m)!=EOF) { int原创 2015-08-04 23:02:38 · 315 阅读 · 0 评论 -
poj 3620 求最大连通水池的个数(深度优先搜索)
解题思路:设置一个计数器数组,在每次搜索的时候求出各个连通水池的个数,放置在数组里,然后把它们拿出来作比较,求出最多的!Avoid The LakesTime Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) :原创 2015-08-04 22:48:28 · 552 阅读 · 0 评论 -
hdoj 1016 素数圆环问题(深度优先搜索z和道题 )
这道题出现的最大问题是超时,后来参照网上的代码才明白原因: 按照自己的思想,先判断数字是否重复,此过程经历一系列递归,然后又在这些不重复的序列循环搜索素数序列,这样就经历了两回循环,必然耗时,而进行优化后,可以在递归过程用两个条件判断,既要求数字不重复,又要求相邻和两端必须是素数!大大减少了运行时间!原创 2015-08-04 22:30:01 · 609 阅读 · 0 评论 -
nyoj 58 最小步数(回溯算法应用)
最少步数时间限制:3000 ms | 内存限制:65535 KB难度:4描述这有一个迷宫,有0~8行和0~8列: 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1原创 2015-08-04 22:14:42 · 586 阅读 · 0 评论 -
zoj 2100 (播种能否全部播完)(回溯算法的应用)
一开始做就是按照普通的递归,一步一步递归,发现结果一直是YES,后来发现理解错了,如果直接递归算出来的是相邻的地的块数,没有考虑走的路线和方向,但此题需要一步一步的走,如果走到最后发现没法播种了,要返回前一步,然后把对应的刚刚播种的土地再回复原样!SeedingTime Limit : 2000/1000ms (Java/Other) Memory Li原创 2015-08-04 20:55:27 · 358 阅读 · 0 评论 -
hdoj 1312 下棋(递归问题)
Red and BlackTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 71 Accepted Submission(s) : 65Problem DescriptionThere is a rectang原创 2015-08-03 22:57:23 · 394 阅读 · 0 评论