PHP紅包算法

玩微信都喜歡搶微信紅包，那麼大家瞭解過PHP紅包算法是怎麼樣的'嗎？下面小編為大家解答一下，希望能幫到您！

　算法原理如下

/*

* 獲取隨機紅包

* min<k<max

* min(n-1) <= money - k <= (n-1)max

* k <= money-(n-1)min

* k >= money-(n-1)max

*/function getRedPackage($money, $num, $min, $max)

{ $data = array(); if ($min * $num > $money) {

return array();

} if($max*$num < $money){

return array();

} while ($num >= 1) { $num--; $kmix = max($min, $money - $num * $max); $kmax = min($max, $money - $num * $min); $kAvg = $money / ($num + 1); //獲取最大值和最小值的距離之間的最小值

$kDis = min($kAvg - $kmix, $kmax - $kAvg); //獲取0到1之間的隨機數與距離最小值相乘得出浮動區間，這使得浮動區間不會超出範圍

$r = ((float)(rand(1, 10000) / 10000) - 0.5) * $kDis * 2; $k = round($kAvg + $r); $money -= $k; $data[] = $k;

}

return $data;

}

這個算法的原理其實就是根據剩餘不斷變化的平均值去加減隨機數做到不超過總額，但紅包的分佈就沒那麼平均。