数据结构——广度优先搜索(BFS)
RomanticChopin
这个作者很懒,什么都没留下…
展开
-
(最详细解答) 问题 B: DFS or BFS?
题目描述 说好了,题目不黑人。 给你一个8*8的矩阵,你的初始位置是左下角方格(用'U’表示),你的目标位置是右上角的方格(用'A'表示),其余的62个方格,如果是'.',表示这个方格为空,如果是'S',表示这个方格有一块大石头。好了现在你开始从左下角出发,每次可以往上,下,左,右,左上,右上,左下,右下移动一个方格,或者你可以原地不动,一共九个动作方式,在你做完一个动作后,所有的大石头会往...原创 2018-08-14 21:35:03 · 351 阅读 · 4 评论 -
Red and Black(红与黑)BFS
题目大意: 从 ‘ @ ’ 出发,只能走‘ . ’ ,不能走‘ # ’,只能上下左右移动,最终可以走多少步,注意的是,@也算一步。 F - Red and Black Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:30000KB 64bit IO Format:...原创 2018-08-15 18:43:23 · 902 阅读 · 0 评论 -
HDU(杭州电子科技大学) 2614 Beat (BFS写法)
Beat Crawling in process... Crawling failed Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description Zty is a man that always full of enthusiasm....原创 2018-08-16 21:16:53 · 297 阅读 · 0 评论 -
"巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场 E - GirlCat
As a cute girl, Kotori likes playing ``Hide and Seek'' with cats particularly. Under the influence of Kotori, many girls and cats are playing ``Hide and Seek'' together. Koroti shots a photo. The s...原创 2019-01-12 16:08:58 · 244 阅读 · 0 评论 -
什么时候用DFS,什么时候用BFS?(DFS和BFS的特点和异同)
二维数组的题目,N小于20的,适用DFS。而一般 N<= 200,N<=1000这种,一定不可能用DFS去做。而且并不只是整个题目不能用DFS,其中的每一步也不能使用DFS。 BFS的基本步骤 1.将初始点(一个或多个)加入一个集合尾 2.从集合头取出点,判断初始点的周边点,将符合条件的点加入队列 3.重复2操作,直至集合为空。(一般每个点只加入队列一次) 一般...转载 2018-08-14 21:41:51 · 2851 阅读 · 1 评论