如何通过均值分配实现数组元素均衡化-php教程-PHP中文网

如何通过均值分配实现数组元素均衡化

本文介绍在 php 中将数组元素重新分配为尽可能相等的整数值，使总和不变且各元素差异最小（即实现“均衡化”），核心策略是基于商与余数进行向上分配。

本文介绍在 php 中将数组元素重新分配为尽可能相等的整数值，使总和不变且各元素差异最小（即实现“均衡化”），核心策略是基于商与余数进行向上分配。

在实际开发中，常需将一组整数重新分布为“最接近均值”的整数数组，例如资源配额分配、负载均衡初始化、统计归一化等场景。关键约束是：总和必须严格保持不变，且所有新值均为非负整数，彼此差值不超过 1。这本质上是一个整数均分问题（Integer Partition with Minimal Variance）。

其数学原理如下：
设原数组为 $ a = [a_1, a_2, \dots, a_n] $，总和 $ S = \sum a_i $。目标是构造新数组 $ b = [b_1, \dots, b_n] $，满足：

$ \sum b_i = S $
$ \max b_i - \min b_i \leq 1 $
所有 $ bi \in \mathbb{Z}{\geq 0} $

最优解必为：

基准值 $ q = \lfloor S / n \rfloor $
余数 $ r = S \bmod n $（即需有 $ r $ 个位置取 $ q+1 $，其余 $ n-r $ 个位置取 $ q $）

以下为可直接运行的 PHP 实现：

Reachout.ai

一款面向销售团队的 AI 视频触达与营销工具，通过个性化视频内容辅助企业开展客户开发和销售沟通，提高潜在客户触达效率。

下载

<?php function rebalanceArray(array $arr): array {
    if (empty($arr)) {
        return [];
    }

    $total = array_sum($arr);
    $n = count($arr);

    $quotient = (int)floor($total / $n);  // 整除商
    $remainder = $total % $n;             // 余数（需多分配的元素个数）

    $result = [];
    for ($i = 0; $i < $n; $i++) {
        $result[] = ($i < $remainder) ? $quotient + 1 : $quotient;
    }

    return $result;
}

// 示例 1：[2, 4, 1, 2] → sum=9, n=4 → q=2, r=1 → [3,2,2,2]
print_r(rebalanceArray([2, 4, 1, 2]));
// 输出：Array ( [0] => 3 [1] => 2 [2] => 2 [3] => 2 )

// 示例 2：[2, 3, 1, 2] → sum=8, n=4 → q=2, r=0 → [2,2,2,2]
print_r(rebalanceArray([2, 3, 1, 2]));
// 输出：Array ( [0] => 2 [1] => 2 [2] => 2 [3] => 2 )
?>

✅ 注意事项：