java 如何把一堆数平均分成N份

Question

把一堆数平均分成N份，保证每一份的和接近于所有数之和除以N，不要求平分以后的每份数据个数相等。

Answer 1

一堆数？数在堆里？
所有数之和？数量和还是数值和？

将数进行数据结构调整 然后对该数据结构进行分割
或者循环写入n个arr中

Answer 2

典型贪婪算法

Answer 3

均分和尾差:

<?php
header('Content-Type: text/plain; charset=utf-8');
function tail($num, $fen) {
    $avg  = bcdiv($num, $fen, 2);
    $tail = bcsub($num, $avg*($fen-1), 2);
    echo $num.'='.str_repeat($avg.'+', $fen-1).$tail."\n";
    return array($avg, $tail);
}
var_export(tail(100, 3)); //这堆数的和为100,有3个数
var_export(tail(100, 6)); //这堆数的和为100,有6个数
//输出:
100=33.33+33.33+33.34
array (
  0 => '33.33',
  1 => '33.34',
)
100=16.66+16.66+16.66+16.66+16.66+16.70
array (
  0 => '16.66',
  1 => '16.70',
)