![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BFS
圣托里尼的日落啊~
这个作者很懒,什么都没留下…
展开
-
BFS题目合集
poj3278poj1426poj3126poj3087poj3414原创 2019-05-04 10:31:41 · 604 阅读 · 0 评论 -
poj3414 Pots--BFS
题目来源: poj 3414问题描述有两个空壶,最终要将其中一个壶装水量达到给定值。对壶有3种操作方式,一是开水龙头装满,二是倒光,三是将其中一个壶的水倒到另一个壶里,且水倒光或者另一个壶装满。若能实现目标则输出最小步骤数且按顺序输出操作,若不能实现,则输出“impossible”未AC…之后再看#include <iostream>#include <queue>...原创 2019-05-07 09:23:28 · 255 阅读 · 0 评论 -
po3087 Shuffle'm Up--BFS
题目来源:poj 3087题目意思是 先给你两个长度一样的初始状态字符串s1,s2和一个大小为两倍的最终状态的s12,按照s2的第一个先放在s12第一个再依次是s1,s2,s1…,排完后再按照长度前一半是s1新状态,后一半是s2新状态, 重复以上操作,看得到s12是否有和 最初给的最终状态的s12相同的,有输出步数,没有就输出-1。#include <iostream>#incl...原创 2019-05-06 20:34:00 · 103 阅读 · 0 评论 -
poj 3126Prime Path--BFS
题目来源:poj 3126大致题意:给定两个四位素数a b,要求把a变换到b变换的过程要保证 每次变换出来的数都是一个 四位素数,而且当前这步的变换所得的素数 与 前一步得到的素数 只能有一个位不同,而且每步得到的素数都不能重复。求从a到b最少需要的变换次数。无法变换则输出Impossible。#include <iostream>#include <que...原创 2019-05-06 19:26:10 · 129 阅读 · 0 评论 -
poj1426 Find The Multiple--BFS
题目来源:poj 1426题意:找出被n整除的任意一个每一位中只有1和0的数方法:直接bfs从小到大按位遍历只有1和0的数。注意:好像是STL Queue做的用G++交才不会报错数据比较大,要定义unsigned long long类型来存储。#include <iostream>#include <queue>using namespace std...原创 2019-05-06 13:43:13 · 196 阅读 · 0 评论 -
POJ3278--Catch That Cow(BFS)
题目来源:poj 3278题意:FJ要抓奶牛。开始输入N(FJ的位置)K(奶牛的位置)。FJ有三种移动方法:1、向前走一步,耗时一分钟。2、向后走一步,耗时一分钟。3、向前移动到当前位置的两倍N*2,耗时一分钟。问FJ抓到奶牛的最少时间。PS:奶牛是不会动的。InputLine 1: Two space-separated integers: N and KOutputL...原创 2019-05-06 09:57:29 · 135 阅读 · 0 评论 -
BFS--DFS or BFS?
题目来源:codeup 问题B题目描述说好了,题目不黑人。给你一个8*8的矩阵,你的初始位置是左下角方格(用’U’表示),你的目标位置是右上角的方格(用’A’表示),其余的62个方格,如果是’.’,表示这个方格为空,如果是’S’,表示这个方格有一块大石头。好了现在你开始从左下角出发,每次可以往上,下,左,右,左上,右上,左下,右下移动一个方格,或者你可以原地不动,一共九个动作方式,在你做完一...原创 2019-05-06 08:47:11 · 215 阅读 · 0 评论 -
BFS--巧妙取量
题目来源:codeup 链接【题目描述】 有三个容器,容量分别为 a,b,c(a> b > c ),一开始a装满油,现在问是否只靠abc三个容器量出k升油。如果能就输出“yes”,并且说明最少倒几次,否则输出“no”。例如:10升油在10升的容器中,另有两个7升和3升的空容器,要求用这三个容器倒油,使得最后在abc三个容器中有一个刚好存有5升油,问最少的倒油次数是多少?(每次倒油...原创 2019-05-05 22:38:00 · 248 阅读 · 0 评论 -
BFS--魔板问题
题目来源:codeup 宽搜入门 问题D题目描述在成功地发明了魔方之后,鲁比克先生发明了它的二维版本,称作魔板。这是一张有8个大小相同的格子的魔板:1 2 3 48 7 6 5我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态,规定从魔板的左上角开始,沿顺时针方向依次取出整数,构成一个颜色序列。对于上图的魔板状态,我们用序列(1,2,...原创 2019-05-05 19:53:44 · 386 阅读 · 0 评论 -
BFS入门--八数码问题
题目来源:codeup BFS专题问题C题目描述初始状态的步数就算1,哈哈输入:第一个33的矩阵是原始状态,第二个33的矩阵是目标状态。输出:移动所用最少的步数Input2 8 31 6 47 0 51 2 38 0 47 6 5Output6思路:这道题BFS搜索的每一步就是让矩阵从一个状态变为另一个状态。所以我们用一个结构体来存储状态(当前位置的横坐标,当前...原创 2019-05-05 16:27:22 · 269 阅读 · 0 评论 -
【记录路径的BFS】 跳房子
题目来源:百练 跳房子C:Hopscotch查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述Hopscotch(跳房子) is a popular game. The rule is very simple: we draw some houses on the ground and then throw a stone. Based on the pos...原创 2019-07-06 15:32:50 · 875 阅读 · 2 评论