http://acm.hdu.edu.cn/showproblem.php?pid=1010 折磨我一下午 题目大意： 从s点走到d点能否恰好走k步 刚开始以为是广搜，其实是深搜。 dfs多优化一下才会过。 ...
分类：
其他好文 时间：
2016-05-13 09:56:49
阅读次数：
187
hdu 2717 Catch That Cow,题目链接 Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 11466 Accepted Submission(s): 3551Problem DescriptionFarmer Joh...
分类：
其他好文 时间：
2016-05-12 15:05:44
阅读次数：
202
做这个题的时候我给想简单了,还以为是个基础的广搜,后来发现搜索无法完成,因为vis的标记已经不能再使用了,因为一旦标记了,同一个结点不能走两次,而题目中有的时候有些点必须要走两次,甚至多次. 我就无从下手了,赛后看了题解才知道,每个点都有16个状态,用状态压缩可以来保存每个点的钥匙状态,开一个三维的 ...
分类：
其他好文 时间：
2016-05-03 12:09:51
阅读次数：
184
一开始是MLE,后来想到了用vector,化二维为一维,做了这一步优化后,这就是很基础的一个广搜了 ...
分类：
其他好文 时间：
2016-04-30 16:45:36
阅读次数：
135
题意：按层次遍历二叉树 思路：对于不会建树的同学，直接广搜即可 ...
分类：
其他好文 时间：
2016-04-25 22:39:29
阅读次数：
178
题意：就是给你n组的四位数，在一次变化中又一位数字可以变化，而变化的方式为加一减一或者是与隔壁的互换，注意，是每一个数字都可以， 求最少的变化次数到达目标的数字 一看这个就应该知道这是一个bfs的题目，广搜么，不过要注意的就是标记，不然很有可能也出不来 我的代码写的比较繁琐，也比较糙，这个写的太复杂 ...
分类：
其他好文 时间：
2016-04-17 14:41:34
阅读次数：
160
这是一道比较水的DPS的题目 题意就是求你可以走到的黑色的地板砖的块数，@代表你的起点，也是黑色的地板砖，#代表白色的，则说明你不能走，这就是一个广搜的题目 思路也很简单，如果你周围的那块地板是黑色的，而且之前没有走过，那就可以往那个地板砖走。 还有这道题的那个初始化很重要，不然很可能会WA。 ...
分类：
其他好文 时间：
2016-04-14 22:06:40
阅读次数：
156
http://acm.zznu.edu.cn/problem.php?id=1962 题目描述 在很多 RPG (Role-playing Games) 游戏中，迷宫往往是非常复杂的游戏环节。通常来说，我们在走迷宫的时候都需要花非常多的时间来尝试不同的路径。但如果有了算法和计算机的帮助，我们能不能有 ...
分类：
其他好文 时间：
2016-04-12 22:26:21
阅读次数：
281
题目链接：http://poj.org/problem?id=3414 解题报告： ...
分类：
其他好文 时间：
2016-04-10 14:25:56
阅读次数：
164
八数码：貌似直接广搜，用康托展开(重看、记录)或hash(学习、记录)或STL的set判重 Python正则表达式、文件操作 学习 尝试对html进行解析 字典树、KMP、AC自动机(学习、记录) ...
分类：
其他好文 时间：
2016-04-03 06:59:10
阅读次数：
115
