nyoj325 zb的生日(DFS)
来源:互联网 发布:亚马逊 阿里云 offer 编辑:程序博客网 时间:2024/05/17 03:45
zb的生日
时间限制:3000 ms | 内存限制:65535 KB
难度:2
- 描述
- 今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候,遇到了一个难题,never和C小加不在一块住,只能把西瓜分成两堆给他们,为了对每个人都公平,他想让两堆的重量之差最小。每个西瓜的重量已知,你能帮帮他么?
- 输入
- 多组测试数据(<=1500)。数据以EOF结尾
第一行输入西瓜数量N (1 ≤ N ≤ 20)
第二行有N个数,W1, …, Wn (1 ≤ Wi ≤ 10000)分别代表每个西瓜的重量 - 输出
- 输出分成两堆后的质量差
- 样例输入
55 8 13 27 14
- 样例输出
3
- 来源
- ural
- 上传者
- 李文鑫
这道题因为数据比较小就用深搜做了。。当然也可以用DP
个人爱好。。
#include <stdio.h>#include <math.h>int a[21],sum,all,n,i,j,min;void dfs(int star){if(star==n)return ;if(fabs(all-sum*2)<min)//差值最小。。如果这里不懂 动动手 原式转换得到的min=fabs(all-sum*2);for(int j=star;j<n;j++){sum+=a[j];dfs(j+1);sum-=a[j];}}int main(){while(scanf("%d",&n)!=EOF){all=0;for(i=0;i<n;i++)scanf("%d",&a[i]),all+=a[i]; min=n*10001;dfs(0);printf("%d\n",min);}}
2 0
- nyoj325 zb的生日(DFS)
- nyoj325 zb的生日(dfs)
- NYOJ325. zb的生日(DFS)
- NYOJ325 zb的生日 【DFS】
- NYOJ325 zb的生日(深搜DFS)
- NYOJ325-zb的生日
- nyoj325 zb的生日
- NYOJ325 zb的生日
- nyoj325 zb的生日
- nyoj325-zb的生日
- NYOJ325 zb的生日
- nyoj325 zb的生日(搜索)
- NYOJ325 zb的生日(01背包,深搜DFS)
- nyoj325 zb的生日 (深度搜索)(动态规划)
- Zb的生日 nyoj325(搜索、平均问题)
- nyoj325 zb的生日(背包或搜索)
- zb的生日(dfs)
- zb的生日&&dfs
- CATransition 转场动画
- nyoj 79拦截导弹
- Copy On Write(写时复制)
- [MySQL FAQ]系列 — 怎么计算打开文件数
- 关于隐性intent的一些疑惑与解释
- nyoj325 zb的生日(DFS)
- MySQL提示:The server quit without updating PID file(…)失败的一些解决方法
- 手持终端智能终端PDA盘点机条码数据采集器如何采购?智能终端盘点机PDA都有哪些功能?
- Python 实用命令
- 开发框架 dhroid源码
- MyBatis开发实战
- C# 装箱与拆箱
- POJ 1236 Network of Schools(强联通分量)
- VK Cup 2015 - Finals, online mirror D. Restructuring Company 并查集 stl应用