胜利大逃亡(续)Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6270Accepted Submission(s): 2177Problem De...
分类：
其他好文 时间：
2016-01-24 11:31:28
阅读次数：
123
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1429题意：迷宫问题， 多了门和钥匙。第一道状态压缩， 利用二进制来保存是否得到钥匙， 三维数组Judge[][][], 记录状态， 为什么会走“回头路”， 因为在所走步数最少的情况下， 走回头路的情况只能是...
分类：
其他好文 时间：
2015-09-03 20:27:27
阅读次数：
157
胜利大逃亡(续)
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6656 Accepted Submission(s): 2315
Problem Description
Ignatius再次被魔王抓走了(搞不懂他...
分类：
其他好文 时间：
2015-08-13 22:20:47
阅读次数：
108
胜利大逃亡(续)题目传送：HDU - 1429 - 胜利大逃亡(续)基础广搜题，注意是用位运算来判断的是否有钥匙的。少写一个字母找了好久的bug。。好久的bug。。的bug。。bug。。gAC代码：#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-08-04 00:47:58
阅读次数：
101
胜利大逃亡(续)
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6469 Accepted Submission(s): 2243
Problem Description
Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔王...
分类：
其他好文 时间：
2015-07-31 13:10:37
阅读次数：
122
题目连接http://acm.hdu.edu.cn/showproblem.php?pid=1429胜利大逃亡(续)DescriptionIgnatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……这次魔王汲取了上次的教训，把Ignatius关在一个n*m的地牢里，并在地牢的某些地方安装了带锁的...
分类：
其他好文 时间：
2015-07-11 16:34:40
阅读次数：
110
胜利大逃亡(续)
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6270 Accepted Submission(s): 2177
Problem Description
Ignatius再次被魔王抓走了(搞不懂他...
分类：
其他好文 时间：
2015-07-06 14:15:53
阅读次数：
114
http://acm.hdu.edu.cn/showproblem.php?pid=1429终于开始能够做状态压缩的题了,虽然这只是状态压缩里面一道很简单的题.状态压缩就是用二进制的思想来表示状态.总共有10种钥匙,那么开一个(1#include #include #include #include...
分类：
其他好文 时间：
2015-06-03 17:28:57
阅读次数：
121
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1429思路分析：题目要求找出最短的逃亡路径，但是与一般的问题不同，该问题增加了门与钥匙约束条件；考虑一般的搜索问题的解答思路：搜索算法即在解空间中搜索满足要求的答案，可以看做一棵不断生长的状态树，状态之间...
分类：
其他好文 时间：
2015-05-15 19:24:48
阅读次数：
98
