php领红包算法,php实现红包算法（随机）

tip：两个随机发红包发红包的算法         红包的总金额  与  个数   是接收的输入值

如在开发中用到 ，可视情况更改。

如有什么更好的思路，欢迎分享~

$_value) {

echo "红包为：" . $_value/100 . "\n";

}

****************************/

# 抢红包方法二 线段切割法

## 基本思路：将金额总量 最为一个整体M N个人来分 则分N-1次 先分开，然后依次拿走

## 可能遇到的问题：①随机分出现重复 ②如何尽可能降低时间复杂度和空间复杂度。

function getHongTwo($total = 0 , $num = 0) {

$bag = [];

$max = 0;

for ($i=0; $i < $num - 1; $i++) {

$_bag = is_repeat($bag, $total);

if ($_bag > $max) {

$max = $_bag;

}

array_push($bag, $_bag);

}

sort($bag);

$money = [];

for ($i=0; $i < count($bag); $i++) {

if ($i == 0) {

$_money = $bag[$i];

}else {

$_money = $bag[$i] - $bag[$i - 1];

}

array_push($money, $_money);

}

# 最后一个值(max可以不进行比较，在数组排序后 选择$bag[$num-2])

$_quantity = $total - $max;

array_push($money, $_quantity);

return $money;

}

function is_repeat($array = [] , $max = 0) {

$_bag = rand(1,$max - 1);

if (in_array($_bag, $array)) {

$_bag = is_repeat($array , $max);

}

return $_bag;

}

// print_r('您输入的红包数为：' . $argv[1] . "\t\n您输入的人数为：" . $argv[2] . "\t\n\n");

$res = getHongTwo($argv[1]*100, $argv[2]);

// print_r( $res );

foreach ($res as $_key => $_value) {

echo "红包为：" . $_value/100 . "\n";

}