一道算法题,把28个数均分为7组,使每组和近似相等,要求使用c/c++

代码客栈 论文问答 1

把28个数均分为7组,使每组和近似相等。

如果可以适用于任意数更好。

回复

共1条回复 我来回复
  • 毕设客栈
    这个人很懒,什么都没有留下~
    评论

    先求平均数,平均数乘以4,得到一个基准数。然后把所有数从小到大排序,因为是均分,所以每组四个数,和近似相等,那么只能是最小数和最大数在一组,可以尝试前1后三,前2后2,前3后1这几种组合哪种跟基准数的偏差最小,取偏差最小的方案,其它分组同样的处理方式

    0条评论

发表回复

登录后才能评论