@[liyingqi](/space/show?uid=115318) 排序是干嘛,不是只要找到每一堆和平均数差值的绝对值相加就行了吗
by Liquor✡鲸 @ 2018-10-17 21:14:38
@[Liquor✡鲸](/space/show?uid=86045)
排完序从每个大的里面挪出一部分给小的,这样不对吗?
by liyingqi @ 2018-10-17 21:17:12
@[liyingqi](/space/show?uid=115318) 这样不会是最优方案吧,
你先把总的平均数求出来,然后看每一堆离平局数多少,把正负一消就行了啊,不用这么麻烦
by Liquor✡鲸 @ 2018-10-17 21:19:10
@[Liquor✡鲸](/space/show?uid=86045)
我不太懂,假如平均数是30,有几个数据是10,40,40,不应该挪到两次吗
by liyingqi @ 2018-10-17 21:20:49
@[Liquor✡鲸](/space/show?uid=86045)
哦哦,大概懂了,我的方法可能导致一些数据重复计算,直接用离平均数的方法也懂了,谢谢dalao,已关注
by liyingqi @ 2018-10-17 21:25:31
@[liyingqi](/space/show?uid=115318) 如果是10,40,40.
先求出平均数为30,然后把三堆的数量减去平均数为:-20,10,10,这样就可以看出每一大堆要移动多少给小堆
by Liquor✡鲸 @ 2018-10-17 21:26:55
@[liyingqi](/space/show?uid=115318) dalao不敢当,本人蒟蒻一只
by Liquor✡鲸 @ 2018-10-17 21:27:46