递归
文章平均质量分 74
北狗最光阴1
这个作者很懒,什么都没留下…
展开
-
UVa 10285 Longest Run on a Snowboard
这题我的第一感觉就是用DFS。自己写的貌似不够完美,因为我看见别人的时间都特别的短,而我的有点长。#include#include#include#include#include#includeusing namespace std;const int N=102;int height[N][N];bool visited[N][N];int dx[]={1,0,-1,0}原创 2015-01-31 21:44:23 · 472 阅读 · 0 评论 -
HDU 1027 Ignatius and the Princess II
这题我使用DFS来解决的,但是每次我写DFS的时候总是坑在递归结束的条件上,每次都要纠结,这次也不例外。不过总算解决了。#include#include#include#include#include#includeusing namespace std;const int N=1005;int ans[N];bool visited[N];int n,m;bool df原创 2015-01-25 16:49:44 · 535 阅读 · 0 评论 -
HDU 1026 Ignatius and the Princess I
这个题目一开始没想到用优先队列,或许说没学过优先队列,结果卡死了。然后看了别人的题解,原来如此,基本方法就是BFS。优先队列的基本用法:http://blog.csdn.net/baochunzhi/article/details/7664422,讲解还是比较详细。这题还有一个注意点就是如何输出,这里就要注意前后的关系,我是用next数组来表示前后两点的相对关系,具体可以见代码。输出的时候原创 2015-01-25 16:01:44 · 562 阅读 · 0 评论 -
POJ 1579 Function Run Fun
这题时简单的dp题,不过我也就能写写这样简单的题了,不过注意一点。没什么说的,直接按照题目顺序就可以了。#include#include#include#include#include#include#includeusing namespace std;int dp[21][21][21];int recursion(int a,int b,int c){ i原创 2015-03-10 21:47:02 · 634 阅读 · 0 评论