USACO2.1.4 Healthy Holsteins (holstein)
来源:互联网 发布:网民数据统计 编辑:程序博客网 时间:2024/04/27 06:55
对于每一种饲料G(1<=G<=15),只有选和不选两种,所以直接枚举搜索即可
题目求问最少需多少种,所以dfs深度达到m时,就可以比较后return了
/*ID:xsy97051PROB:holsteinLANG:C++*/#include <iostream>#include <cstdio>#include <cstring> using namespace std;int n,v[26],m,g[16][26],now[26],res[16],dat[16],minn=1000000000; void dfs(int deep,int count){ if(deep==m+1) { for(int i=1;i<=n;i++) if(now[i]<v[i]) return ; if(count<minn) { minn=count; for(int i=1;i<=minn;i++) res[i]=dat[i]; } return ; } for(int i=1;i<=n;i++) now[i]+=g[deep][i]; dat[count+1]=deep; dfs(deep+1,count+1); for(int i=1;i<=n;i++) now[i]-=g[deep][i]; dfs(deep+1,count); return ;} int main(){ freopen("holstein.in","r",stdin); freopen("holstein.out","w",stdout); cin>>n; for(int i=1;i<=n;i++) cin>>v[i]; cin>>m; for(int i=1;i<=m;i++) for(int j=1;j<=n;j++) cin>>g[i][j]; memset(now,0,sizeof(now)); dfs(1,0); cout<<minn; for(int i=1;i<=minn;i++) cout<<" "<<res[i];cout<<endl; return 0;}
0 0
- USACO2.1.4 Healthy Holsteins (holstein)
- USACO2.1.4 Healthy Holsteins (holstein)
- usaco2.1.4 Healthy Holsteins
- usaco2.1.4-----Healthy Holsteins(二进制枚举)
- USACO 2.1 Healthy Holsteins (holstein)
- usaco2.13Healthy Holsteins(dfs枚举)
- Healthy Holsteins
- Healthy Holsteins
- Healthy Holsteins
- Healthy Holsteins
- Healthy Holsteins
- 【搜索】【USACO】Healthy Holsteins
- Section 2.1 Healthy Holsteins
- 2.1Healthy Holsteins
- usaco training-Healthy Holsteins
- Healthy Holsteins(2)
- USACO Healthy Holsteins
- usaco Healthy Holsteins
- Kaggle项目实战2—Titanic:Machine learning from disaster—排名Top20%
- Java_语法基础_内存空间及String详解
- Hadoop学习(2)-Hadoop配置与安装
- 反射(二)-----Assembly类
- OC基础--类
- USACO2.1.4 Healthy Holsteins (holstein)
- http://busumen.com/laian/30105.html 003ypqto
- 蓝桥杯 算法训练 操作格子 (线段树)
- 学习python第一天
- leetcode12 Integer to Roman
- 南京门户网 00a5gkzj
- 癫痫病治疗中心 00dnpmfi
- poj-1789 Truck History
- c# 窗口图片绘制