BFS模版题----水缸灌水（c++）

最新推荐文章于 2022-04-10 22:15:32 发布
最新推荐文章于 2022-04-10 22:15:32 发布
阅读量1.5k 收藏 1
点赞数 4
分类专栏： BFS 文章标签： BFS
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Y_sofun/article/details/54971572
版权
使用BFS算法解决两个无刻度水壶和一个水缸如何在最少步数内将y升壶灌满z升水的问题。题目要求详细输出每一步的水壶状态，并尽可能减少水的浪费。通过六种情况的遍历实现解题，可以优化使用队列代替数组。
摘要由CSDN通过智能技术生成

先挂题目：

水缸灌水

题目描述

有两个无刻度标志的水壶，分别可装x升和y升（x,y为整数，x、y<=100）的水。设另一方面有一水缸，可用来向水壶灌水或倒出水，两水壶间，水也可以相互倾灌。已知x升为满壶，y升为空壶。问如何通过倒水或灌水操作用最少步数能在y升壶中量出z（z<=100）升的水来。

最低0.47元/天 解锁文章
Y_sofun
关注
  • 4
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
c++ BFS模板题 水缸灌水 题解
点击重新加载的博客
02-18 1842
题目描述： 有两个无刻度标志的水壶，分别可装x升和y升（x,y为整数，x、y）的水。设另一方面有一水缸，可用来向水壶灌水或倒出水，两水壶间，水也可以相互倾灌。已知x升为满壶，y升为空壶。问如何通过倒水或灌水操作用最少步数能在y升壶中量出z（z）升的水来。 输入： 一行： x,y,z 输出： 每一行为一个步骤，输出步骤数和x、y水壶里面的水（输出时注意：本着节约用水的原则，因此，优先
BFS模板题
小康的博客
03-30 275
** hdu1240 Asteroids! ** BFS模板题 #include &lt;string.h&gt; #include &lt;stdio.h&gt; #include &lt;queue&gt; using namespace std; char map[20][20][20]; int vis[20][20][20]; int n; int sx,sy,sz; int...
POJ-3414 Pots
sdudyl的博客
03-18 112
POJ-3414 Pots You are given two pots, having the volume of A and B liters respectively. The following operations can be performed: FILL(i) fill the pot i (1 ≤ i ≤ 2) from the tap; DROP(i) empty the pot i to the drain; POUR(i,j) pour from pot i to po
弱校胡策 大逃亡（BFS灌水+二分答案）
loi_black蒟蒻的博客
11-04 606
题目描述 给出数字 N(1<=N<=10000）， (1<=x<=1000), Y(1<=Y<=1000) ,代表有N 个敌人分布一个 X 行 Y 列的矩阵上，矩形的行号从 0 到 X-1,列号从 0 到Y-1 再给出四个数字 x1,y1,x2,y2,代表你要从点(x1,y1)移到(x2,y2)。在移动的过程中你当然希望离敌人的距离的最小值最大化，现在请求出这个值最大可以为多少,以及在这个前提
BFS/DFS 模板 代码
herbertpotter的博客
08-21 793
[cpp] view plain copy print? #include  #include  #include  #include  using namespace std;  const int maxn=100;  bool vst[maxn][maxn]; // 访问标记  int dir[4][2]={0,1,0,-1,1,0,-1,0}; // 方向向量 
dfs_bfs.rar_C-C++_bfs
最新发布
09-23
标题中的“dfs_bfs.rar”指的是一个压缩文件，其中包含了关于深度优先搜索（DFS, Depth First Search）和广度优先搜索（BFS, Breadth First Search）的C++程序。这两种算法是图论和计算机科学中常用的数据结构遍历...
BFS-ADJ-LIST-MAZE.zip_VHDL/FPGA/Verilog_Visual_C++_
08-11
文件“BFS ADJ LIST MAZE.cpp”很可能就是用C++编写的源代码，实现了BFS算法，使用邻接表表示迷宫，并可能包含了与硬件交互的代码。 总的来说，这个项目结合了软件和硬件的设计，利用BFS算法解决迷宫问题，同时在...
matlab广度优先算法代码-Search-Algorithms-BFS-DFS-A-:搜索算法-BFS-DFS-A-
05-24
matlab广度优先算法代码搜索算法-BFS-DFS-A-star 搜索是AI中解决问题的通用技术。 这个项目将使您开始使用这些不同的算法： 蛮力搜索策略 广度优先搜索：它从根节点开始，先探索相邻节点，然后再向下一级邻居移动。 ...
量水_量水问题描述_
10-03
对量水问题给出产生式系统描述，并画出状态空间图。有两个无刻度标志的水壶，分别可装5升和2升的水。设另有一水缸，可用来向水壶灌水或倒出水，两个水壶之间，水也可以相互倾灌。已知5升壶为满壶，2升壶为空壶，问如何通过倒水或灌水操作，使能在2升的壶中量出一升的水来。
灌水导论——灌水法初步
baipan1450的博客
10-20 444
灌水法： FloodFill直译为大水漫灌，会造成土地盐碱化。。。。。。 但是，在OI中，灌水不失为水搜索的一种好方法呢~~ 灌水的思想： 灌水的思想其实就是从一个点（水源）出发，将符合条件可以到达（水可以灌到的地方）的点打标记，或者说染色。然后我们就可以通过染色的情况来处理一些问题。 空说理论没什么意义，结合一个例（shui）题说一下吧： POJ2386LakeCo...
水池注水问题
Lee's blog
11-04 5071
一个水池，装有甲乙两个进水管。单开甲管a小时可将空水池注满，单开乙管b小时可将空水池注满。现在按甲、乙、甲、乙、……的顺序轮流开放1小时，问多少小时才能把水池注满？   #include&lt;stdio.h&gt; int main() { float c, d, x, y = 0; int n = 0; scanf("%f %f", &amp;c, &amp;d); ...
bfs常见题型总结
Jefferson__的博客
08-15 1127
文章目录（一）bfs模板题（二）Flood Fill（三）最短路模型（四）多源bfs （一）bfs模板题 题目描述 给定一个 n×m 的二维整数数组，用来表示一个迷宫，数组中只包含 0 或 1，其中 0 表示可以走的路，1 表示不可通过的墙壁。 最初，有一个人位于左上角 (1,1) 处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。 请问，该人从左上角移动至右下角 (n,m) 处，至少需要移动多少次。 数据保证 (1,1) 处和 (n,m) 处的数字为 0，且一定至少存在一条通路。 输入格式
DFS+BFS（模板+习题汇总）
MoonLight_月亮
11-09 1156
第一行：咕咕咕。 第二行：补一下这个，不然复习的时候还得现找模板。 第三行：未完待续 一、DFS 模板1：递归+邻接矩阵 #include <iostream> #include <cstdio> #include <queue> #include <ctime> #include <algorithm> #include <cmath> #include <cstring> using namespace s
【CodeVS1226】倒水问题
weixin_30270889的博客
06-11 138
题目描述Description 有两个无刻度标志的水壶，分别可装 x 升和 y 升 （ x,y 为整数且均不大于 100 ）的水。设另有一水 缸，可用来向水壶灌水或接从水壶中倒出的水， 两水壶间，水也可以相互倾倒。已知 x 升壶为空 壶， y 升壶为空壶。问如何通过倒水或灌水操作， 用最少步数能在x或y升的壶中量出 z （ z ≤ 100 ）升的水 来。 输入描述Inp...
C++ BFS模板
white_snow的博客
02-04 1989
C++　BFS模板题目思路核心代码 题目 起点为‘S’，终点为‘E’，障碍物为‘#’，可走点为‘.’，求从起点到终点所经过的最短距离。（其实就是求最快走出迷宫的路径长度） 思路 以从起点开始用bfs，设一个距离二维数组存每个点到起点的距离，起点设为0，每遍历到一个点就将这个点的距离更新为上个点的距离加一，最后判断终点距离是否被更新过，若没被更新过，则说明走不到终点，否则距离数组相对应下的数值即为起点到终点的最短距离。 核心代码 代码块 int bfs(PII start) { memset(dist
BFS模板
m0_51678367的博客
04-10 340
#include<bits/stdc++.h> using namespace std; typedef long long ll; int main() { ios::sync_with_stdio(0);cin.tie(0);cout.tie(0); int T; cin >> T; while(T--) { int n, m; cin >> n >> m; vector..
【算法模板】BFS秒杀模板—附练习题（开启大海贼时代）
小宝的博客
03-14 2643
男たちは グランド ライン を 目指し（めざし）梦を（ゆめを）追い（おい）続ける（つづける）。世はまさに大海贼 时代（じだい）。 于是男子汉们起程前往伟大的航路，追逐梦想，大海贼时代来临了。
微软数据结构与算法面试题第21-40题答案解析
"微软等公司的数据结构和算法面试100题系列，提供了第21-40题的答案，旨在帮助求职者准备面试。作者强调了尊重原作者和思考的重要性，并提供了其他题目的链接和资源下载地址。" 这部分内容主要涉及的是在微软等顶级...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值