日期:2014-05-17  浏览次数:20809 次

求解答!这是数学的问题吧
本帖最后由 weboscar 于 2013-11-16 18:41:30 编辑
假设我有100个数目每一个数字都是整数,假设是1000或是1020....之类
那么我要把100个数字分配给10组里,例如:

[0]1000,1010,1010,1010,1020,1025,1033,1100,1111,1111
[1]1001,1011,1010,1010,1020,1025,1033,1100,1111,1111
[2]1005,1010,1010,1010,1060,1025,1033,1100,1117,1115
[3]1006,1060,1010,1010,1020,1025,1033,1100,1111,1111
[4]1000,1010,1010,1010,1027,1025,1033,1100,1111,1111
[5]1004,1010,1010,1016,1020,1025,1033,1100,1118,1115
[6]1005,1010,1010,1010,1020,1025,1033,1100,1111,1111
[7]1003,1010,1010,1010,1020,1025,1033,1100,1191,1111
[8]1008,1010,1010,1010,1020,1025,1033,1100,1111,1111
[9]1000,1010,1060,1017,1020,1025,1033,1100,1110,1116

目标是要让这10组的每一组的总和最接近!!求解答!!
平均分配的意思

------解决方案--------------------
 先排序->分段(10)-> (升序 + 降序)*5 -> 
------解决方案--------------------
要找最接近的,只能穷举,不过要找近似最优解,可以使用遗传算法或者模拟退火。
------解决方案--------------------
先把一堆数加起来算和,然后除以10求每组的和大概是多少。在求每组数中的平均数,这样,你可以分配每组数一半小于平均数的,一般大于平均数的,然后组合起来的和要接近平均组的和。