写错了,坑了自己好久,直接广搜可能更好,我害怕超时,记忆化搜索了一下 ,写的时候小地方写错了,
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
leetcode 难题 Word Ladder ,广搜算法的应用。...
分类:
其他好文 时间:
2014-09-13 17:18:45
阅读次数:
147
利用两个队列(或vector):curlevel和nextlvevl分别表示当前层的所有可能状态和转换到的下一层的所有可能状态。我们的目标是转换到end单词即可,深搜会超时。使用广搜,各层的可能结点同时向下进行,找到end即可return。当找完当前层的所有可能结点后,当前层也就空了,然后swap(...
分类:
其他好文 时间:
2014-09-13 12:02:15
阅读次数:
196
题意:0不能走,1可以走,2起始位置,3中点,4时间变成6.初始时间为6 走到终点或者4时时间不能为0.问能否走到终点和 到终点的最短距离。反正时间就是6 ,每个点可以重复走,随便走就行。剪纸 就是 经过4这个点只要经过一次,第二次经过这个点的路程一定比第一次经过的长 并且都重置了时间。#inc.....
分类:
其他好文 时间:
2014-09-12 18:53:23
阅读次数:
165
我们知道,在图论算法中,求最短路是最基本的问题。在求最短路的问题中,应用双向广度优先搜索算法,又是一个较为高效而又简单的算法。所谓双向广度优先搜索,其实根本的核心还是BFS,只不过它是从起点和终点两头同时搜索,大大提高了搜索效率,又节省了搜索空间。广搜大家知道当然是用队列来实现了,在这里,要注意的问题就是,我们必须按层搜索,正向队列处理一层,接着去处理反向队列的一层,按层交替进行,而不是按节点交替...
分类:
其他好文 时间:
2014-09-12 11:59:13
阅读次数:
232
昂贵的聘礼Time Limit:1000MSMemory Limit:10000KTotal Submissions:37139Accepted:10721Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答...
分类:
其他好文 时间:
2014-09-11 15:15:02
阅读次数:
247
题目: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
题目链接
记录状态广搜,把9个拼图都压缩成一个状态,然后去搜索,就是模拟的过程比较麻烦
代码:
#include
#include
#include
#include
#include
using namespace std;
typedef unsigned long long ll;
int t;
int...
分类:
其他好文 时间:
2014-09-10 17:47:50
阅读次数:
220
题意:。。。给定一个矩阵,每个点有一堆金币,自己在(0,1),然后各种跳,求最大收益(具体自己看)
传说中的省选第二题,当时写的爆搜20分,现在想想把深搜改成广搜再加个记忆化不就切了么。。。不过这题要开滚动数组 直接交MLE
我自然溢出的队列居然写挂了。。。直接把h-1写在中括号里会强制类型转换成int导致调用q[-1] 所以只能这样了
交的人好少。。这题也没啥意思 水水就切了
注意这题无...
分类:
其他好文 时间:
2014-09-09 18:25:49
阅读次数:
233
T1:广搜+判断矩形注:在广搜的时候,记录下边界的坐标,然后枚举一遍过去,如果搜到"."就是牛群,否则就是房间T2:正解,最小生成树骗分,记录下他爸爸就可以了T3:数学题
分类:
其他好文 时间:
2014-09-07 10:59:04
阅读次数:
222