ZOJ--1005：Jugs（dfs）

最新推荐文章于 2017-09-05 16:39:29 发布
原创 最新推荐文章于 2017-09-05 16:39:29 发布 · 604 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#ZOJ #dfs

题目要求通过两个壶A和B的相互倒水操作，达到B壶特定剩余水量。使用深度优先搜索（DFS）解决，每个壶可以加满、倒空或互相倒水。虽然不限制操作步骤，但限制操作不超过100步以避免无限循环。解法并不需要最优解，只需找出可行方案。一些解题者提到，这个问题可以通过持续将B壶倒入A壶来解决所有情况。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

题目大意：两个壶A和B ，可互相倒水，可加满，可倒空，

   输入：Ca Cb N              Ca、Cb分别为A B两壶的容量 N为最后B壶所剩水量 

   输出：操作步骤               pour B A表示从B向A倒水（要么倒满A 要么倒完B） 同理pourA B

                                              最后输出success表示完成



思路：个人感觉做的这几个zoj 全是dfs解决的

   我的思路是 每个壶都可以有三个操作 要加满时A（为A壶中所剩的水量）小于Ca  要倒空或向B壶倒水时A大于0.同理B也一样  然后我就用dfs 每次都判断可执行哪个操作 

但是若不限制操作步骤会重复某些操作

最低0.47元/天 解锁文章

200万优质内容无限畅学
UVA 571 Jugs（经典倒水问题）
小G的ACM之路
02-23 1507
题意： 在电影《虎胆龙威3》中，布鲁斯和杰克逊要面对这样一个问题，他们有一个3加仑的杯子和一个5加仑的杯子，他们被问这么把5加仑的杯子里面填满4加仑的水。 这个问题可以被描述为这样一个谜题。 你拥有两个杯子A和B，以及无尽的水。 你可以执行以下3种操作 1.填满1个杯子的水 2.倒空1个杯子的水 3.将1个杯子的水倒到另外1个杯子。当倒到第一个杯子为空或者第二
ZOJ--1009：Enigma
yf224的博客
06-13 630
我的思路： 真的是这个题的用例给的真他妈坑     让我直接会错意了     看懂这个题 感觉过了一个世纪                     这里用我的用例吧                      输入：6                                  BADFEC      样例中位移量为（1 -1 3 -1 0 -2）转动一次后为（-2 1 -1 3 -1
Seeding zoj
小磊's blog
08-04 868
Seeding Time Limit: 2 Seconds Memory Limit: 65536 KB It is spring time and farmers have to plant seeds in the field. Tom has a nice field, which is a rectangle with n * m squares. There are b
zoj 1005 Jugs
wangxiaohigh
08-19 148
本来以为今天中午这题不会写出来了，不过幸运AC了；先说一下，我知道这题好的方法是用搜索DFS（BFS貌似不爽吧）；不过我还不会用DFS，确切说是不敢用没有大胆尝试，DFS，一定要试着写一写；说一下我的原理吧：小杯子往大杯子里pour，只要小杯子能装下，大的一定也能，所以我只让小的pour大的，并且只检验大的杯子里的数是否是目标值（应该迟早能达到目标值，只不过这种做法不是最优解而已）；还有，分别用x...
Jugs
我不要写标题
11-06 9160
Jugs Time Limit: 2 Seconds      Memory Limit: 65536 KB      Special Judge In the movie "Die Hard 3", Bruce Willis and Samuel L. Jackson were confronted with the following puzzle. They were given
1005.Jugs
CC
09-05 276
原题 题意 ： 就是A B 壶相互倒水，直到B壶的水满足一定数值N 。 一开始没搞懂这道题的输出，oj判断的就是得出其中一个解就可以了？？？好像没啥别的硬性规定，搞得我晕乎了好一阵，直接就一个一个判断数值就好了。 代码如下：（要么一直填A ，要么一直填B ，思路是一样的） #include int main( ) { int Ca , Cb , N , a , b ; wh
leetcode下载-algorithm-1:力扣、HDU、ZOJ、POJ
06-29
Interview，ZOJ，POJ 等平台。 欢迎Coders对代码加以指正和提议！ 常见问题总结 两整数求平均值 average = min + (max - min) / 2 防止两整数的和越界 整数乘积对比 1.0 * m * m == num 类似乘积对比， 需转为double...
zoj-cpp.zip_zoj
09-14
【标题】"ZOJ-CPP.zip" 是一个包含ZOJ（在线判题系统ZeroJudge）网站上多个C++编程练习解答的压缩包。这个压缩包的名称表明它专注于C++语言，很可能是一个学习资源，旨在帮助初学者理解和解决动态规划问题。 【描述...
leetcode中国-Homo-sapiens-ACM-Learning:智人-ACM-学习
06-29
leetcode中国 POJ problems ID Problem C++ 1001 1002 1003 1004 ...ZOJ 1002 8 POJ 1321 9 HDU 1241 (二)树 ID Problem C++ Source 1 LeetCode 100 2 LeetCode 101 3 LeetCode 437 4 LeetCode 235
1005 Jugs
belife的专栏
02-12 607
#include #include #include using namespace std;int CA, CB, N;class Node{public: Node(int ca, int cb) { this->ca = ca; this->cb = cb; } bool isEqual(Node node) {
ZOJ - 2477 dfs [kuangbin带你飞]专题二
weixin_30340617的博客
02-16 161
注意输入的处理，旋转操作打表。递增枚举可能步数，作为限制方便找到最短路。 AC代码：90ms #include<cstdio> #include<cstring> char magic[60]; int cube[6][9] = { {4,0,1,2,3,5,6,7,8},{22,9,10,11,21,23,33,34,35},{25,12,13,14...
ZOJ3158 【DFS】
weixin_30267691的博客
01-17 150
题意： 从上往下切割，不能切边缘，然后问你两个差值，要小于给出的值。 思路： 直接爆搜，枚举每一行的劈开位置； #include<bits/stdc++.h> using namespace std; const int N=1e2+10; const int INF=0x3f3f3f3f; int n,m; int sum[N][N]; int ssum,ans;...
1005 Jugs-zju
hotmocha的专栏
07-20 490
也是一道DFS的题目，但是要注意保存搜过的状态，不然会死循环的！！！ #include #include #include #include using namespace std; vector v;//a->b :'A' , b->a:'B' , fill a: 'C' , fill b: 'D' , empty a:'E', empty b:'F' vector reca,re
ZOJ1004 DFS基础
weixin_30835649的博客
05-10 228
这道题一看就觉得是DFS，但是，不对，还有栈，这就有点难办了。 DFS+栈一波新姿势。 在DFS里面用栈的思想。 DFS主要就是搜下去， 然后前一个状态标记，搜完以后，还是要保持前一个状态。 然后就把栈往上面一套就好了。 进栈出栈用数组分别标记一下就好了。 一个是出栈，也就是要被进栈的字符串的长度sum #include<iostream> #inc...
ZOJ1005解题报告
卧龙居
03-03 2251
Jugs Time Limit: 2 Seconds      Memory Limit: 65536 KB      Special Judge In the movie "Die Hard 3", Bruce Willis and Samuel L. Jackson were confronted with the following puzzle. They were gi
ZOJ-2576（dfs）
还有多远
03-18 488
题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1576 分析：给出N，打印出2N的所有分割方式，使得后一个数大于等于前一个数，暴搜即可 #include int n, m, st[22], top; void out() { printf("{%d", st[0]); for(int i = 1; i
zoj2100(DFS)
塞外飞客
04-24 1228
这个题呀，题意很简单，能把所有的地种完就是胜利令我纠结的是回溯的问题，这个一直不是很明白是怎么执行的，还是自己比较水呀。。。dfs（-1，0，0）；中不能从（0，0）开始，高手云：这样不能保证从（0，0）开始回溯#include #include #include #include int N,K,num,fienum ; int visit[10][10]; char field[10][10]; int dir[4][2] = {{0,1},{0,-1},{-1,0},{1,0}}
zoj 3158 DFS
一个小孩的自我踌躇
07-20 463
Li Lei and Han Meimei love each other so much that they can not be separated for even one minute. They have promised each other to share all the happy things and delicious foods. In the Saint Valentine
动态规划问题解答合集：zoj-cpp.zip_zoj
资源摘要信息:"zoj-cpp.zip_zoj是一个包含多个ZOJ平台练习题的C++解答压缩包。ZOJ即浙江大学在线评测系统，它是一个为编程爱好者和学生提供的在线编程练习与评测平台，尤其适合学习和练习算法和数据结构。该压缩包中...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值