栈和队列
Enstein_Jun
与其等待未来,不如创造未来
展开
-
hdu1241Oil Deposits(dfs)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1241 这一题已经是第二道搜索的问题了,可是感觉对于搜索的问题处理起来还是有点不舒服。这道题还是参考了《挑战程序设计竞赛》上的例题才明白了,所以对于搜索的问题还有待提高。(还要多刷几题啊) 这一题我们采用的是dfs,先寻找 @ ,找到之后便将它变为 * ,然后从8个方向进行遍历。之后只需将原创 2015-01-05 14:29:29 · 877 阅读 · 0 评论 -
hdu1010 Tempter of the Bone(dfs)
这一题的dfs算是简单,但是本题难就难在剪枝。不剪枝的dfs也能过但是也稍微做一点优化,才能AC。但是如果使用 奇偶剪枝 的话效果就比优化明显多了 虽然几次优化可以达到405MS(感觉应该是极致了),但是不如奇偶剪枝一剪就到202MS。 现在我来介绍下奇偶剪枝: 首先举个例子,有如下4*4的迷宫,'.'为可走路段,'X'为障碍不可通过 S... .... ....原创 2015-01-25 13:22:07 · 1157 阅读 · 0 评论 -
hdu 1728 逃离迷宫(BFS)
这个月最后一天了,所以来一题。对于搜索题现在很多时候能写出来,但是不会优化,经常超时。这一题刚开始用BFS一直到是WA,然后用DFS终于不WA了,但是TLE了。想了很久以后,没有想到怎么处理,最终只能参考别人的思路了。每次看别人的思路都会有一种,幡然醒悟的感觉。都会感叹为什么自己就没想到。说多了都是泪啊。 下面来看看这一题的方法吧; 这一题其实转弯数处理特别难,我刚开始想原创 2015-01-31 19:49:43 · 1306 阅读 · 0 评论 -
hdu1072 Nightmare(BFS)
已经好久没刷题了,之前因为期末考的原因(其实很大程度是是因为看小说)。现在期末考结束了,也放假了(小说也看完了)。今天在家闲得蛋疼,就把上一次没做完的搜索题做下。这一题之前的时候思路有但是一个关键部分的代码实现没想到。今天做的时候参考了一下别人的代码突然之间有一种醍醐灌顶的感觉。 现在我说一下这一题的思路吧: 这一题与之前的搜索题有一定的区别,最大的区别就是这一题的迷宫可以走“回头原创 2015-01-22 22:12:42 · 1044 阅读 · 0 评论 -
hdu1372 Knight Moves(BFS)
搜索题也做了一些了,发现这一题又回到最初始的问题。这一题的话,就是简单的按8个方向进行搜索(因为马可以有8个落点)。下面就直接贴代码了 (本题题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1372) (其实hdu2717 和这一题也是十分相似的:http://acm.hdu.edu.cn/showproblem.php?pid=2717) 代码原创 2015-01-23 19:10:58 · 844 阅读 · 0 评论 -
hdu1997 汉诺塔VII(DFS递归调用)
题目详情:传送门 我都要做郁闷了,逻辑一直没错,但是最后一组答案就是过不了。看了几个小时,终于发现问题所在了。我把数组初始化 memset() 函数,放在了自定义函数 Input 中,结果导致数组没有初始化充值,导致悲剧的诞生。把 memset() 放回 main() 中终于回归正常了。刚做这一题时我把它当成栈混洗了,结果一直没琢磨明白。之后在网上一查,恍然大悟。霎时间,感觉好难过原创 2015-04-10 23:14:23 · 1601 阅读 · 0 评论 -
hdu2717Catch That Cow(BFS)
搜索就是从一种状态转移到另一种状态。在本题中我们是从一个位置转移到另一个位置,而且我们只需要知道最近的方式。那么我们应该优先扩展多有可能的状态,也就是BFS(宽度优先搜索)。换而言之就是先横向搜索在纵向搜,这样就和树一样一层层的往下走原创 2015-01-04 12:36:01 · 1301 阅读 · 0 评论