码迷,mamicode.com
首页 >  
搜索关键字:胜利大逃亡续    ( 54个结果
【HDOJ】1429 胜利大逃亡(续)
BFS+状态压缩,做了很多状态压缩了。今晚把八数码问题给搞定了。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 typedef struct node_st { 8 int x, y, ...
分类:其他好文   时间:2014-06-02 17:14:38    阅读次数:232
hdu-1429 胜利大逃亡(续)
http://acm.hdu.edu.cn/showproblem.php?pid=1429 第一次接触搜索+状态压缩    看了大神的题解  勉强把题目弄懂了。 用二进制来表示手头的钥匙有哪些,100表示有第三把钥匙,111表示有第三、二、一把,搜索下一点时,如果该点为钥匙点,则可采用|运算来 模拟拾取,显然0001 | 1000 = 1001,同理,当为相应的门时采用&运算来模拟开启,例...
分类:其他好文   时间:2014-06-01 10:35:21    阅读次数:256
HDU 1429 胜利大逃亡(续)
请不要随便指点别人该怎么做、每个人的人生都应该自己掌握、你给不了别人一切、你也不懂别人的忧伤、                                                                                           微笑不代表快乐、哭泣不一定悲伤                不努力怎么让关心你的人幸福、不努力怎么让看不起你的...
分类:其他好文   时间:2014-05-21 10:31:31    阅读次数:202
hdu1429胜利大逃亡(续) (状态压缩+BFS)
Problem Description Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)…… 这次魔王汲取了上次的教训,把Ignatius关在一个n*m的地牢里,并在地牢的某些地方安装了带锁的门,钥匙藏在地牢另外的某些地方。刚开始Ignatius被关在(sx,sy)的位置,离开地牢的门在(ex,ey)的位置。Ignatius每分钟只能从一个坐标走到相邻四个坐标中的其中一个。魔王...
分类:其他好文   时间:2014-05-07 06:40:06    阅读次数:269
54条   上一页 1 ... 4 5 6
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!