这组数如何均分

[zh2208]

有1到100，150到160，共111个数字，采用何种计算方式，能将111个数字尽可能的平均分成15组？

[sgd]

平均的概念你没交代清楚，是个数平均还是值平均

[zh2208]

就是15个组的数据之和尽量做到平均，相当于尽量接近111个数字和除以15的值。

[zh2208]

[Quote=引用 3 楼 woodlikewater 的回复:]
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
30 29 28 27 26 25 24 23 22 21 20 19 18 17 16
31 32 ........................................................... 44 45
60 59 ......................................……
[/Quote]
要做到数字和尽量平均，不是要个数平均

[阿杰心路历程]

[Quote=引用 4 楼 zh2208 的回复:]
要做到数字和尽量平均，不是要个数平均
[/Quote]
我知道。
你仔细 算下 是不是按上面那样写没列 加起来的总和都是一样的。
1 - 90 按回旋方式分配过去 15组数的总和是一样的。。
然后就是处理 91 - 100 和 150 -160了 咯。
（（91 - 100） + （150 - 160）） / 15 = 177
那每组再能分配到177左右 就均衡了。。 还剩下一共有21个数，把大的15分配出去 剩下的6个分配给之前 分配15个最小数的6个。。再从那6列中提取出超出177的值的 max(15) + min(6) - 177 给其他组合数来代替分配给中只分配到一次的列

[阿杰心路历程]

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
30 29 28 27 26 25 24 23 22 21 20 19 18 17 16
31 32 ........................................................... 44 45
60 59 ........................................................... 47 46
........

1 - 90 平均分配完 还剩下 91 - 100 150 - 160 一共21个数 不够30个数 再分配一轮 还剩下6个数。。
剩下6个数就比较不好分配了。。 这里用言语很不好表达。。
明天早上写个代码给你吧。。