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

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


慕妹3146593
浏览 1552回答 3
3回答

翻翻过去那场雪

一堆数?数在堆里?所有数之和?数量和还是数值和?将数进行数据结构调整 然后对该数据结构进行分割或者循环写入n个arr中

MMMHUHU

典型贪婪算法

慕斯709654

均分和尾差:<?phpheader('Content-Type: text/plain; charset=utf-8');function tail($num, $fen) {&nbsp; &nbsp; $avg&nbsp; = bcdiv($num, $fen, 2);&nbsp; &nbsp; $tail = bcsub($num, $avg*($fen-1), 2);&nbsp; &nbsp; echo $num.'='.str_repeat($avg.'+', $fen-1).$tail."\n";&nbsp; &nbsp; return array($avg, $tail);}var_export(tail(100, 3)); //这堆数的和为100,有3个数var_export(tail(100, 6)); //这堆数的和为100,有6个数//输出:100=33.33+33.33+33.34array (&nbsp; 0 => '33.33',&nbsp; 1 => '33.34',)100=16.66+16.66+16.66+16.66+16.66+16.70array (&nbsp; 0 => '16.66',&nbsp; 1 => '16.70',)
打开App,查看更多内容
随时随地看视频慕课网APP

相关分类

Java