搜索
sunrainchy
这个作者很懒,什么都没留下…
展开
-
HDU 2102 A计划(BFS)
A计划Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7258 Accepted Submission(s): 1710Problem Description可怜的公主在一次次被魔王掳走一次次被骑士们救原创 2013-07-18 09:52:02 · 728 阅读 · 0 评论 -
HDU 3713 Double Maze(DFS)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3713题目状态数最多36*36个,DFS飘过!#include #include #include #include using namespace std;#define maxn 10#define inf 21000000int status[]={1,2,4,8,16,原创 2013-10-17 14:52:57 · 642 阅读 · 0 评论 -
POJ 2676 Sudoku (数独 搜索)
题目链接:http://poj.org/problem?id=2676开始以为直接DFS会超时,没想到竟然能AC,后来想想也对,只要搜索出一个结果就行了!#include #include #include #include using namespace std;#define maxn 11char map[maxn][maxn];char tem[maxn][max原创 2013-10-12 10:01:01 · 691 阅读 · 0 评论 -
POJ 2243 Knight Moves(启发式搜索)
题目链接:http://poj.org/problem?id=2243题目很简单,一般的BFS就能水过一般的BFS可以直接用queue过掉,而且速度也很快,本题用启发式搜索效果不咋样,因为题目数据量不大但是怎么能看出启发式搜索确实能提高效率呢,这样,按照两个反方向启发下,可以明显看出差别把代码中重载的改成普通BFS#include #include #include原创 2013-10-03 20:55:40 · 786 阅读 · 0 评论 -
HDU 1568 DNA sequence(迭代深搜)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1560这种做法还是第一次,不过这里的搜索思想还是和以前基本上相同的,迭代深搜关键还是迭代,其实也不难理解这个题目的搜索如果不限制深度的话可能就是一个无穷无尽的搜索,所以一定要我们来认为加入一个条件让其退出搜索,所以就从可能的答案的最小向上迭代搜索,搜索到第一个就是题目答案!不谈迭代这个题原创 2013-09-05 20:25:21 · 581 阅读 · 0 评论 -
HDU 4474 Yet Another Multiple Problem(搜索 BFS)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4474这个题目不怎么太好想解法,不过BFS的有意思,开始只认为是暴力,或者是公式能搞定,没想到是搜索题这个题目只要想到是搜索题那么就能很快搞定了因为n不大,所以在除m个数字以外的数字来组合进行BFS那么每次在上一次搜索的基础上加一个末尾数字(不在m集合中的),在BFS时候记录每个节点原创 2013-08-27 15:45:59 · 661 阅读 · 0 评论 -
HDU 4597 Play Game(搜索)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4597数据这么小,要么三方以上的一个DP,或者就是暴力搜索这个题目记忆化搜索吧!两个人是等价的,每个人都想要得到自己在某一状态的最大分数,那么就就用dp数组来记录每个状态得到的最优值搜索的时候明显的是一个dfs的过程,从上面进去,得出结果是从低上来的,所以说遇到dp不为0的肯定就是本状态原创 2013-08-25 10:36:47 · 593 阅读 · 0 评论 -
HDU Cannon(DFS)
这个题目一看数据范围就知道搜索,甚至不加任何减枝就能过,递归与回溯,和八皇后问题类似直接搜索就OK了!开始炮打隔子,犯傻忘了就是隔一个,导致调试了一会!#include #include #include #include using namespace std;int map[10][10];int n,m,num,ans;bool is_ok(int i,int j)原创 2013-08-24 19:33:32 · 602 阅读 · 0 评论 -
HDU 4403 A very hard Aoshu problem(DFS)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4403比较简单的搜索,注意点细节就可以了!每走下一步分两种情况,当前位置的值是独自成下一个数的开头还是和上面的一个结合,递归分两种情况就好了其次就是枚举等号的位置,每次然后求出右边的所有情况的结果,排序下然后左边的结果在右边的集合里面找,找到几个就是几个,加上就可以了,注意用long l原创 2013-08-20 13:56:41 · 584 阅读 · 0 评论 -
HDU 1072 Nightmare(搜索)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1072 这是一个很简单的一个搜索题目,数据量很小,基本上如果不陷入死循环就不会超时,我犯了个小错误,rec在每次加过之后没有恢复,一度错我,半小时内没发现导致一直调试不通过! 这个其实就是一道普通的BFS,用lock数组记录到当前节点还剩下的时间,如果下次又到达这里但是剩原创 2013-08-03 09:51:44 · 576 阅读 · 0 评论 -
POJ 1816 Wild Words(trie 树上的DFS)
Wild WordsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 4377 Accepted: 1142DescriptionA word is a string of lowercases. A word pattern is a string of原创 2013-07-22 22:17:06 · 962 阅读 · 0 评论 -
POJ 2488 A Knight's Journey(DFS)
题目链接:http://poj.org/problem?id=2488题目基本没什么难度,注意一些细节注意DFS中的flag==false那条,没有这句就是错的#include #include #include #include using namespace std;#define maxn 30bool map[maxn][maxn];struct way{原创 2014-02-17 18:55:53 · 601 阅读 · 0 评论