红包分配方法:二倍均值法 和 线段切割法

[code lang=”php”]
<?php
/**
* 二倍均值法
* @param int $money 红包金额
* @param int $people 领取人数
* @return array 结果
*/
function double_average($money = 10, $people = 5)
{
$remain_people = $people; //剩余人数
$red_packet = []; //所有红包金额
//循环分配
for ($i = 0; $i < $people – 1; $i++) {
$get = mt_rand(1, $money / $remain_people * 2); //单个红包金额

$money -= $get; //剩余金额
$remain_people–; //剩余人数

$red_packet[] = $get; //存入金额
}
//最后一个包
$red_packet[] = $money;
//返回结果
return $red_packet;
}

/**
* 线段切割法
* @param int $money 红包金额
* @param int $people 领取人数
* @return array 结果
*/
function line_cut($money = 10, $people = 5)
{
//获取切割处
$temp = [];
while (count($temp) < $people – 1) {
$number = mt_rand(1, $money – 1);
$temp[$number] = 1;
}

//补头补尾
$temp[0] = 1;
$temp[$money] = 1;
$temp = array_keys($temp);
sort($temp);

//循环分配
$red_packet = [];
for ($i = 0; $i < $people; $i++) {
$red_packet[] = $temp[$i + 1] – $temp[$i];
}
//返回结果
return $red_packet;
}

var_dump(double_average());
var_dump(line_cut());
[/code]

参考来源:https://mp.weixin.qq.com/s/AIE33sdT2QI6UL8cs1kJCQ

发表评论

您的电子邮箱地址不会被公开。 必填项已用*标注