ACM-隐式图搜索
文章平均质量分 76
暗金色
这个作者很懒,什么都没留下…
展开
-
UVA - 10085 The most distant state 隐式图搜索
题目大意:给你一个初始状态的8数码,要求你求出这个八数码的移动的最大步数,使其出现以前的状态,并输出移动路径 解题思路:这题和八数码的原题相似,只不过这是没有最终状态的,要满足 rear==front才会使其达到最大值,再创数组保存路径#include #include #define maxn 5000000 #define HASH_SIZE 10000003 int head[HASH_S原创 2014-12-27 17:13:03 · 715 阅读 · 0 评论 -
UVA - 310 L--system 隐式图搜索
题目大意:给你4个字符串,a,b,w,z,问经过一定的操作后,w字符串能不能变成z字符串,操作是:1.如果w字符串中有字符'a',就可以把’a‘替换成字符串a 2.如果w字符串中有字符'b',就可以把'b'替换成字符串b 解题思路:将w字符串中的所有'a'和'b'替换成响应的字符串,然后再判断最终的字符串是否含有字符串z,其实这题我也不懂为什么要这么做,好像是个定理把,附大神的解析点击打开链接原创 2014-12-27 16:03:04 · 854 阅读 · 0 评论 -
UVA - 321 The New Villa 隐式图搜索
题目大意:别墅里面有r间房间,d扇门,s个开关,最初的状态是房间1的灯是开着的,其他的灯都是关着的,现在有一个人,这个人怕黑,所以要待在一个房间的条件是,这个房间的灯必须是开的,现在给出最终状态,最终状态时这个人到了房间r,除了房间r的灯是亮的外,原创 2014-12-26 18:53:39 · 669 阅读 · 0 评论 -
UVA - 10603 Fill(隐式图搜索)
题目大意:经典的倒水问题。给你三个瓶子,体积为a,b,c。 刚开始a,b是空的,c是满的,现在要求你到出体积为d的水。倒水的规则为,要么倒水方为空,要么接水方满 问倒到容量为d时,倒水的最小体积是多少,如果不能倒出体积为d的水,找出d’ < d,最接近d的d’和最小的体积解题思路:刚才时以为直接bfs,用vis标记一下就结束了,结果WA了。为什么会WA,因为我这样求的是倒水次数最少的,而不是倒水原创 2015-08-20 23:52:59 · 744 阅读 · 0 评论