ZOJ--1005：Jugs（dfs）

最新推荐文章于 2019-06-23 21:05:26 发布
最新推荐文章于 2019-06-23 21:05:26 发布
阅读量538 收藏 1
点赞数
分类专栏： 数据结构--递归 ZOJ 文章标签： ZOJ dfs
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yf224/article/details/72903752
版权
题目要求通过两个壶A和B的相互倒水操作，达到B壶特定剩余水量。使用深度优先搜索（DFS）解决，每个壶可以加满、倒空或互相倒水。虽然不限制操作步骤，但限制操作不超过100步以避免无限循环。解法并不需要最优解，只需找出可行方案。一些解题者提到，这个问题可以通过持续将B壶倒入A壶来解决所有情况。
摘要由CSDN通过智能技术生成

题目大意：两个壶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 每次都判断可执行哪个操作 

但是若不限制操作步骤会重复某些操作哭  像加满在倒空再加满再到空....这个题也没要求求最优解 所以只要可以得出最后结果就好 为了可以适用于较大数值用例 我限制操作步数为100 所以每次不管多简单的都会重复知道100步 .....

最低0.47元/天 解锁文章
菜鸟帆
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
ZOJ 最大岛屿 （DFS）
圣诞老头的博客
03-18 186
4386: 最大岛屿 分析： 经典DFS求区域问题。 代码： #include <bits/stdc++.h> using namespace std; char sea[510][510] = { 0 }; int walkx[3] = { -1, 0, 1 }, walky[3] = { -1, 0, 1 }, ans1, ans2, temp; void dfs(int x, ...
Seeding zoj
小磊's blog
08-04 826
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 114
本来以为今天中午这题不会写出来了，不过幸运AC了；先说一下，我知道这题好的方法是用搜索DFS（BFS貌似不爽吧）；不过我还不会用DFS，确切说是不敢用没有大胆尝试，DFS，一定要试着写一写；说一下我的原理吧：小杯子往大杯子里pour，只要小杯子能装下，大的一定也能，所以我只让小的pour大的，并且只检验大的杯子里的数是否是目标值（应该迟早能达到目标值，只不过这种做法不是最优解而已）；还有，分别用x...
Jugs
我不要写标题
11-06 9109
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 230
原题 题意 ： 就是A B 壶相互倒水，直到B壶的水满足一定数值N 。 一开始没搞懂这道题的输出，oj判断的就是得出其中一个解就可以了？？？好像没啥别的硬性规定，搞得我晕乎了好一阵，直接就一个一个判断数值就好了。 代码如下：（要么一直填A ，要么一直填B ，思路是一样的） #include int main( ) { int Ca , Cb , N , a , b ; wh
ZOJ---3998：Yet Another Data Structure Problem【线段树+离散对数】
KobeDuu
06-23 328
题面: ZOJ---3998 题意: 给定一个序列，再给出三种操作：（1）区间每个数乘V（2）区间每个数变为原来的K次幂（3）询问区间乘积 分析： 由于只查询区间元素的乘积，直接开两个lazy+降幂是可以写的，但转化离散对数会优化掉快速幂的log 离散对数（摘自百度百科）： 当模m有原根时，设l为模m的一个原根，则当时： 为x以整数l为底，模时的离散对数值，可以通过BS...
leetcode下载-algorithm-1:力扣、HDU、ZOJ、POJ
06-29
Interview，ZOJ，POJ 等平台。 欢迎Coders对代码加以指正和提议！ 常见问题总结 两整数求平均值 average = min + (max - min) / 2 防止两整数的和越界 整数乘积对比 1.0 * m * m == num 类似乘积对比， 需转为double...
ZOJ--1091：Knight Moves（dfs）
yf224的博客
06-14 620
思路： 这个题说骑士移动，其实就是象棋里的马走日字。（真的，这题里都没解释一下 让咱去梦呢？我是醉了） 剩下的就简单了 我是用dfs做 java： import java.util.Scanner; public class Knight_Moves_1091 { static String str1,str2; static int min,x,y,a,b; static int
ZOJ--1008：Gnome Tetravex（剪枝dfs）
yf224的博客
06-09 395
刚开始 做了一下 超时  然后看网上说要用 剪枝  有趣查了剪枝算法 结果 测试用例（自己写了好多测试用例）都可以通过 但是就是一直WA 想哭 import java.util.Scanner; public class Gnome_Tetravex { static int n,arr[][],put[],cnt[],cn,game; static boolean can;
1005 Jugs
zju2016的博客
06-09 340
直接用暴力求解法，每次都是将B中的水逐步的往A中倒，一直到B中的水的体积是我们所要求解的量即可。 // C++Exercise.cpp : 定义控制台应用程序的入口点。 // #include #include #include using namespace std; int Ca, Cb, N; int main(){ while (cin >> Ca >> Cb >> N){
ZOJ - 2477 dfs [kuangbin带你飞]专题二
weixin_30340617的博客
02-16 127
注意输入的处理，旋转操作打表。递增枚举可能步数，作为限制方便找到最短路。 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 107
题意： 从上往下切割，不能切边缘，然后问你两个差值，要小于给出的值。 思路： 直接爆搜，枚举每一行的劈开位置； #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 445
也是一道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 190
这道题一看就觉得是DFS，但是，不对，还有栈，这就有点难办了。 DFS+栈一波新姿势。 在DFS里面用栈的思想。 DFS主要就是搜下去， 然后前一个状态标记，搜完以后，还是要保持前一个状态。 然后就把栈往上面一套就好了。 进栈出栈用数组分别标记一下就好了。 一个是出栈，也就是要被进栈的字符串的长度sum #include<iostream> #inc...
ZOJ1005解题报告
卧龙居
03-03 2187
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 449
题目：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 1187
这个题呀，题意很简单，能把所有的地种完就是胜利令我纠结的是回溯的问题，这个一直不是很明白是怎么执行的，还是自己比较水呀。。。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}}
D-独特字符串：判断惊喜字符串
"这篇文档是关于ZOJ 2814 Surprising Strings的编程问题，主要涉及ACM算法竞赛中的字符串处理。问题定义了D-pairs（D对）的概念，即字符串中距离为D的字母对，以及D-unique（D唯一）和surprising（惊奇）字符串的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值