PHP最优整数均分算法

admin

1. <?php
   
2. /*
   
3. * @最优整数均分算法
   
4. * @param int $number 待平分的数字
   
5. * @param int $taotl 平分总个数
   
6. */
   
7. function getDivideNumber($number, $total) {
   
8.     $divide_number  = bcdiv($number, $total);    // 除法取平均数
   
9.     $last_number = bcsub($number, $divide_number * $total);    // 获取剩余
   
10.     $number_str = str_repeat($divide_number.'|', $total - $last_number);    // 拼装平分后的数据
    
11.     $number_str2 = str_repeat(($divide_number + 1).'|', $last_number);    // 拼装剩下的分配
    
12.     $number_str = $number_str2 . $number_str;    // 组合
    
13.     return explode('|', trim($number_str, '|')); // 去掉前后多余的分隔符 返回数组
    
14. }
    
15. $arr = getDivideNumber(20, 8);
    
16. print_r($arr);
    

复制代码

以上代码执行结果为：

1. Array
   
2. (
   
3.     [0] => 3
   
4.     [1] => 3
   
5.     [2] => 3
   
6.     [3] => 3
   
7.     [4] => 2
   
8.     [5] => 2
   
9.     [6] => 2
   
10.     [7] => 2
    
11. )
    

复制代码

PHP实现最近似的分配法