红包算法之二倍均值算法-php、js版示例代码

php  /  管理员 发布于 3年前   1022

二倍均值法，PHP版，js版实现示例代码

php版：

/**
 * 红包
 * @param integer $money 红包金额。单位：分
 * @param integer $p_num 人数
 * @param integer $min_money 每个红包最小金额。单位：分
 * @param integer $multiple 倍数。值越大，红包差额越大，也就是最后的红包都是最小值
 * @return data[integer]
 */
function red_packet(int $money, int $p_num, int $min_money = 1, int $multiple = 2)
{
    $red_packets = [];
    for ($i = $p_num; $i > 0; $i--) {
        if ($i == 1) {
            $red_packets[] = $money;
        } else {
            $rand_money = random_int($min_money, floor($money / $p_num * $multiple));
            $p_num--;
            if ($p_num * $min_money > $money - $rand_money) {
                $rand_money -= $p_num * $min_money - ($money - $rand_money);
            }
            $money -= $rand_money;
            $red_packets[] = $rand_money;
        }
    }
    return $red_packets;
}

//ps:人数 × 最小金额 <= 红包金额

//调用测试
red_packet(100, 10); 

js版

/**
 * 获取指定区间内的随机整数，区间：[a, b)
 * @param a 区间下限(包含)
 * @param b 区间上限(不包含)
 * @return 一个随机整数
 */
function getRandomBetween(a, b) {
    return Math.floor(a + Math.random() * (b - a));
}
/**
 * 模拟抢红包，使用二倍均值法
 * @param money 总金额，单位：分
 * @param person 抢红包人数
 * @return 生成的红包金额数组
 */
function RedPacket(money, person) {
    var amountArr = new Array(person);
    console.log(`${money} 分钱 分给 ${person} 人`);
    for (var i = 0; i < amountArr.length - 1; i++) {
        var avgAmount = money / person;
        var doubleAvgAmount = avgAmount * 2;
        person--;
        var min = 1;
        var max = doubleAvgAmount;
        var currentAmount = getRandomBetween(min, max);
        amountArr[i] = currentAmount;
        money = money - currentAmount;
        console.log(`剩余人数：${person}\t抢到：${currentAmount} \t剩余金额：${money}\t本次均值的二倍：${doubleAvgAmount}\t金额随机范围：[${min}, ${max}]`);
    }
    amountArr[amountArr.length - 1] = money;
    return amountArr;
}

//ps:可直接复制到浏览器console运行测试

//调用测试
RedPacket(100, 10);