码迷,mamicode.com
首页 >  
搜索关键字:广搜    ( 525个结果
HDU5012 Dice 记忆化搜索
写错了,坑了自己好久,直接广搜可能更好,我害怕超时,记忆化搜索了一下 ,写的时候小地方写错了, int dp[7][7][7][7][7][7]; int su,sd,sl,sr,sf,sb; int eu,ed,el,er,ef,eb; void init() { memset(dp,-1,sizeof(dp)); } bool input() { while(ci...
分类:其他好文   时间:2014-09-14 18:02:37    阅读次数:266
Word Ladder
leetcode 难题 Word Ladder ,广搜算法的应用。...
分类:其他好文   时间:2014-09-13 17:18:45    阅读次数:147
leetcode Word Ladder 广搜
利用两个队列(或vector):curlevel和nextlvevl分别表示当前层的所有可能状态和转换到的下一层的所有可能状态。我们的目标是转换到end单词即可,深搜会超时。使用广搜,各层的可能结点同时向下进行,找到end即可return。当找完当前层的所有可能结点后,当前层也就空了,然后swap(...
分类:其他好文   时间:2014-09-13 12:02:15    阅读次数:196
Hdu1072广搜
题意:0不能走,1可以走,2起始位置,3中点,4时间变成6.初始时间为6 走到终点或者4时时间不能为0.问能否走到终点和 到终点的最短距离。反正时间就是6 ,每个点可以重复走,随便走就行。剪纸 就是 经过4这个点只要经过一次,第二次经过这个点的路程一定比第一次经过的长 并且都重置了时间。#inc.....
分类:其他好文   时间:2014-09-12 18:53:23    阅读次数:165
图论算法(5) --- 双向广搜求最短路(Bidirectional Breadth First Search)
我们知道,在图论算法中,求最短路是最基本的问题。在求最短路的问题中,应用双向广度优先搜索算法,又是一个较为高效而又简单的算法。所谓双向广度优先搜索,其实根本的核心还是BFS,只不过它是从起点和终点两头同时搜索,大大提高了搜索效率,又节省了搜索空间。广搜大家知道当然是用队列来实现了,在这里,要注意的问题就是,我们必须按层搜索,正向队列处理一层,接着去处理反向队列的一层,按层交替进行,而不是按节点交替...
分类:其他好文   时间:2014-09-12 11:59:13    阅读次数:232
POJ 1062 广搜+剪枝
昂贵的聘礼Time Limit:1000MSMemory Limit:10000KTotal Submissions:37139Accepted:10721Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答...
分类:其他好文   时间:2014-09-11 15:15:02    阅读次数:247
uva705 - Slash Maze 【转化+dfs】
题目:uva705 - Slash Maze  题意:给出一个迷宫,看题目给出的图就知道,由 \ 和 / 组成,让你求有几个环,然后最大的环由几个矩形组成。 分析:这是一道很灵活的题目,关键在于对题目给出图形的转化,例如‘ \ ’ 可以转化为 1 0 0 0 1 0 0 0 1 而‘ / ' 可以转化为 0 0 1 0 1 0 1 0 0 然后直接广搜或者深搜都...
分类:其他好文   时间:2014-09-10 17:53:20    阅读次数:146
ZOJ 3814 Sawtooth Puzzle(牡丹江网络赛F题)
ZOJ 3814 Sawtooth Puzzle 题目链接 记录状态广搜,把9个拼图都压缩成一个状态,然后去搜索,就是模拟的过程比较麻烦 代码: #include #include #include #include #include using namespace std; typedef unsigned long long ll; int t; int...
分类:其他好文   时间:2014-09-10 17:47:50    阅读次数:220
BZOJ 3628 JLOI2014 天天酷跑 记忆化搜索
题意:。。。给定一个矩阵,每个点有一堆金币,自己在(0,1),然后各种跳,求最大收益(具体自己看) 传说中的省选第二题,当时写的爆搜20分,现在想想把深搜改成广搜再加个记忆化不就切了么。。。不过这题要开滚动数组 直接交MLE 我自然溢出的队列居然写挂了。。。直接把h-1写在中括号里会强制类型转换成int导致调用q[-1] 所以只能这样了 交的人好少。。这题也没啥意思 水水就切了 注意这题无...
分类:其他好文   时间:2014-09-09 18:25:49    阅读次数:233
Day2:T1搜索 T2最小生成树 T3数论
T1:广搜+判断矩形注:在广搜的时候,记录下边界的坐标,然后枚举一遍过去,如果搜到"."就是牛群,否则就是房间T2:正解,最小生成树骗分,记录下他爸爸就可以了T3:数学题
分类:其他好文   时间:2014-09-07 10:59:04    阅读次数:222
525条   上一页 1 ... 43 44 45 46 47 ... 53 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!