uscao母亲的牛奶 dfs记忆化搜索
来源:互联网 发布:谭咏麟 你知我知 编辑:程序博客网 时间:2024/05/07 15:30
母亲的牛奶
农民约翰有三个容量分别是 A,B,C 升的桶,A,B,C 分别是三个从 1 到 20 的整数,最初,A 和 B 桶都是空的,而 C 桶是装满牛奶的.有时,约翰把牛奶从一个桶倒到另一个桶中,直到被灌桶装满或原桶空了.当然每一次灌注都是完全的.由于节约,牛奶不会有丢失.
#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cmath>
#include<cstring>
#include<string>
using namespace std;
int f[30][30][30],A,B,C,ans[100];
void dfs(int a,int b,int c)
{
if (f[a][b][c]) return ;//因为范围很小,记忆化判重
f[a][b][c]=1;
if (a==0) ans[++ans[0]]=c;
if (a!=0) dfs(a- min(a,B-b) ,b+ min(a,B-b) ,c),
dfs(a- min(a,C-c) ,b,c+ min(a,C-c) );
if (b!=0) dfs(a+ min(b,A-a) ,b- min(b,A-a) ,c),
dfs(a,b- min(b,C-c) ,c+ min(b,C-c) );
if (c!=0) dfs(a+ min(c,A-a) ,b,c- min(c,A-a) ),
dfs(a,b+ min(c,B-b) ,c- min(c,B-b) );
}
int main()
{
scanf("%d%d%d",&A,&B,&C);
dfs(0,0,C);
int k=ans[0];
sort(ans+1,ans+1+k);
for (int i=1;i<=ans[0];i++) printf("%d ",ans[i]);
return 0;
}
- uscao母亲的牛奶 dfs记忆化搜索
- 搜索算法----母亲的牛奶
- [USACO1.4]母亲的牛奶Mother's Milk dfs
- 母亲的牛奶【深搜】
- [P1215]母亲的牛奶
- P1215 母亲的牛奶
- 母亲的牛奶
- C++搜索与回溯算法之母亲的牛奶
- 母亲的牛奶【广搜】
- USACO 1.4 Mother's Milk 母亲的牛奶(经典的dfs倒水问题)
- 【NOIP普及组】【DFS】2016年模拟考试(9.3)——母亲的牛奶
- hdu1428(记忆化搜索+DFS)
- DFS记忆化搜索(1181)
- 【2016普及组模拟考试】05 搜索 cow(母亲的牛奶)
- 【搜索】洛谷 P1215 [USACO1.4]母亲的牛奶 Mother's Milk
- Mother's Milk母亲的牛奶
- (刘禹)母亲的牛奶~哈哈~
- USACO 母亲的牛奶 Mother's Milk
- HDU1728-逃离迷宫
- 分享5个可视化的正则表达式编辑工具
- linux中安装常用软件
- 利用hadoop计算WordCount
- log4j.properties
- uscao母亲的牛奶 dfs记忆化搜索
- nyoj 1236挑战密室 河南省第八届大学生程序设计大赛acm
- AndroidManifest文件中的几个细节
- UIScrollView在Autolayout中的使用
- Unity3d碰撞检测中碰撞器与触发器的区别
- web server与app server
- java并发编程(2)--Thread类的使用
- MJRefreshAutoNormalFooter
- POJ 1328 Radar Installation