| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 3838 人关注过本帖
标题:石头归并问题
只看楼主 加入收藏
youxiaxyz
Rank: 1
等 级:新手上路
帖 子:85
专家分:0
注 册:2006-4-5
收藏
 问题点数:0 回复次数:63 
石头归并问题

转载:大家又没有比较好的思路阿!借鉴一下

Problem

你有一堆石头质量分别为W1,W2,W3...WN.(W<=100000)现在需要你将石头合并为两堆,使两堆质量的差为最小。

Input

该程序有多组测试数据,每组测试数据第一行为整数N(1<=N<=20),表示有N堆石子。接下去N行,为每堆石子的质量。

Output

每组测试数据只需输出合并后两堆的质量差的最小值。

Sample Input

5
5
8
13
27
14
2
4
4

Sample Output

3
0

搜索更多相关主题的帖子: 石头 
2006-05-02 17:20
–★–
Rank: 3Rank: 3
等 级:新手上路
威 望:6
帖 子:1512
专家分:0
注 册:2006-5-1
收藏
得分:0 
请问:楼主(youxiaxyz)

你有一堆石头质量分别为W1,W2,W3...WN.(W<=100000)
现在需要你将石头合并为两堆,使两堆质量的差为最小。

Input

该程序有多组测试数据,每组测试数据第一行为整数N(1<=N<=20),表示
有N堆石子。接下去N行,为每堆石子的质量。

Output

每组测试数据只需输出合并后两堆的质量差的最小值。

Sample Input

5 //5堆?
5 8
13
27
14
2 //多了 4 //多了
4 //多了

Sample Output

3
0 //何意?
请楼主明示。





落霞与孤鹜齐飞,秋水共长天一色! 心有多大,路有多宽。三教九流,鸡鸣狗盗。兼收并蓄,海纳百川。
2006-05-02 17:34
gaga
Rank: 1
等 级:新手上路
威 望:2
帖 子:307
专家分:0
注 册:2006-4-5
收藏
得分:0 

那写的2,4,4是第二次
就是两堆每堆4
差为0


明天的明天还有明天。 可是今天却只有一个。 public Copy from 无缘今生
2006-05-02 19:38
gaga
Rank: 1
等 级:新手上路
威 望:2
帖 子:307
专家分:0
注 册:2006-4-5
收藏
得分:0 
用递归的方法
1.我感觉把每个相邻的相减
得到一组数
2.然后把这组数按1处理

明天的明天还有明天。 可是今天却只有一个。 public Copy from 无缘今生
2006-05-02 19:43
youxiaxyz
Rank: 1
等 级:新手上路
帖 子:85
专家分:0
注 册:2006-4-5
收藏
得分:0 

三楼回答的非常对

2006-05-02 20:09
youxiaxyz
Rank: 1
等 级:新手上路
帖 子:85
专家分:0
注 册:2006-4-5
收藏
得分:0 
用递归的方法
1.我感觉把每个相邻的相减
得到一组数
2.然后把这组数按1处理
不知四楼按1处理是何意思
2006-05-02 20:29
gaga
Rank: 1
等 级:新手上路
威 望:2
帖 子:307
专家分:0
注 册:2006-4-5
收藏
得分:0 
按1处理就是又回到第一步
就是把你得到的新的一组数相邻的相减
一直进行下去到最后

明天的明天还有明天。 可是今天却只有一个。 public Copy from 无缘今生
2006-05-02 21:14
gaga
Rank: 1
等 级:新手上路
威 望:2
帖 子:307
专家分:0
注 册:2006-4-5
收藏
得分:0 
不好意思说错了
好象不是很对
我再好好想想吧

明天的明天还有明天。 可是今天却只有一个。 public Copy from 无缘今生
2006-05-02 21:16
youxiaxyz
Rank: 1
等 级:新手上路
帖 子:85
专家分:0
注 册:2006-4-5
收藏
得分:0 
大家都来集思广益阿
快来顶!
2006-05-02 21:45
ninanwine
Rank: 1
等 级:新手上路
帖 子:47
专家分:0
注 册:2006-5-1
收藏
得分:0 

求和取一半!然后将使对石头堆数组排序求和前N项小于一半,后N项大于一半,分成两个数组,两个数组元素两两求差当差大于一半和前N项和的差时循环结束!只是想的不知道能不能行啊!


用0-1统治世界!
2006-05-03 02:11
快速回复:石头归并问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.024630 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved