首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

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

2012-03-19 
设计一个算法,将1000个随机整数分成2组,假定第1组的和为s1,第2组的和为s2,要求s1与s2尽可能接近我不知道怎

设计一个算法,将1000个随机整数分成2组,假定第1组的和为s1,第2组的和为s2,要求s1与s2尽可能接近
我不知道怎么弄 感觉是不是要利用什么树或什么的 求高手啊

[解决办法]
先对所有的数排序,再第一组是取在这组数中位置为奇数的第二组为偶数的这样是不是可以呢?
[解决办法]
你这个问题我有相关专题讲解过,思想一模一样!
具体你参看下面我的博文,如果有用请适当给分!!!
http://blog.csdn.net/wumuzi520/article/details/7028705

[解决办法]
求n个数种挑n/2个数,使它们的和最接近sum/2.

热点排行