把一堆数平均分成N份,保证每一份的和接近于所有数之和除以N,不要求平分以后的每份数据个数相等。
均分和尾差:
<?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',
)
一堆数?数在堆里?
所有数之和?数量和还是数值和?
将数进行数据结构调整 然后对该数据结构进行分割
或者循环写入n个arr中
典型贪婪算法