隐式图搜索
关注
分享
扫一扫
文章平均质量分 58
二分查找
这个作者很懒，什么都没留下…
展开
-
UVA10603
题目的意思是倒水，给出的四个数据是第yi原创 2014-08-19 22:54:52 · 769 阅读 · 0 评论 -
uva1533(bfs)
题意:图中15个格子;只有一个是空的,其余都有珠子你可以把珠子沿图中的一条直线,跳过一个或多个珠子(注意不可以是0个),到达最近的空格,并把中间的珠子拿走;最后要使只剩一个珠子,并且位置在刚开始的空位那;思路:bfs + set判重；用２进制压缩状态，然后用set判重状态；一开始打一个表，表示每一个点的６个方向是什么，－１表示没有；因为最后要找字典序最小的，所以原创 2015-04-22 19:27:39 · 907 阅读 · 0 评论 -
hdu5012(BFS)
题意：两个正方体，上下左右前后六面分别标记为１－６（任意顺序）；现在有四种旋转方式，就是沿底面那四条边转一下；给出两个正方体，问第一个可以经过几次旋转变成和第二个完全一样（朝向和数字）思路：暴力ｂｆｓ，如果可以转到，最到转四次，超过四次就说明不行了；#include#include#include#includeusing namespace std原创 2015-03-11 19:28:23 · 788 阅读 · 0 评论 -
hdu5025(bfs + 状态压缩)
题意：孙悟空要去救唐僧；图中Ｋ是孙悟空，Ｔ是唐僧，Ｓ是蛇，数字是钥匙；孙悟空必须拿到所有的钥匙，才能救唐僧，而且钥匙必须有顺序，你没拿到１，就不能拿２．＇＃＇不能走，走一步要花一个时间，经过Ｓ时，要花一个时间打蛇（蛇只要打一次，下次经过就不用打）；问最少的时间；思路：bfs；用一个四维的vis，标记x,y蛇的状态，还有钥匙的状态；蛇的状态用一个状态压缩，因为原创 2015-03-16 12:59:16 · 1023 阅读 · 0 评论 -
UVA310
一开始输入四个字符串（都是），第三串是初始字符串，第四串原创 2014-08-22 14:17:28 · 498 阅读 · 0 评论 -
UVA704
题目的意思就是能不能把输入的这种状态原创 2014-08-21 19:38:23 · 453 阅读 · 0 评论 -
UVA321
首先输入三个数字 r ,d ,s r代表房间原创 2014-08-21 10:15:33 · 486 阅读 · 0 评论 -
UVA10085
题目的意思就是，从这种状态，到达所有每一种zhuanf原创 2014-08-20 19:56:23 · 466 阅读 · 0 评论 -
UVA10422
题目的意思就是在一个５＊５的棋盘上，摆了12个白xo原创 2014-08-20 17:07:29 · 501 阅读 · 0 评论 -
uva656(bfs)
题意：给出上面一排数字；下面一排数字；要求上面的每一个数字，经过相同的步骤变成下面的每一个数字；要求步骤最短；思路：bfs;只处理第一个数字，把每种和合法的情况放进队列；最后得出步骤后，把其他的数照着操作一遍看看；不能非法操作；#include #include#include #include using namespace std;原创 2015-04-28 19:49:26 · 450 阅读 · 0 评论