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

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

把一堆数平均分成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中


典型贪婪算法

【热门文章】
【热门文章】