+ -
当前位置:首页 → 问答吧 → 设计一个算法,将1000个随机整数分成2组,假定第1组的和为s1,第2组的和为s2,要求s1与s2尽可能接近

设计一个算法,将1000个随机整数分成2组,假定第1组的和为s1,第2组的和为s2,要求s1与s2尽可能接近

时间:2011-12-09

来源:互联网

我不知道怎么弄 感觉是不是要利用什么树或什么的 求高手啊

作者: wuyuwww   发布时间: 2011-12-09

先对所有的数排序,再第一组是取在这组数中位置为奇数的第二组为偶数的这样是不是可以呢?

作者: gongheguoyingpai11   发布时间: 2011-12-09

你这个问题我有相关专题讲解过,思想一模一样!
具体你参看下面我的博文,如果有用请适当给分!!!
http://blog.csdn.net/wumuzi520/article/details/7028705

作者: wumuzi520   发布时间: 2011-12-09

求n个数种挑n/2个数,使它们的和最接近sum/2.

作者: qq120848369   发布时间: 2011-12-09

热门下载

更多