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',

)