- 相關(guān)推薦
PHP紅包算法
玩微信都喜歡搶微信紅包，那么大家了解過(guò)PHP紅包算法是怎么樣的嗎？下面小編為大家解答一下，希望能幫到您！
算法原理如下
/*
* 獲取隨機(jī)紅包
* 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之間的隨機(jī)數(shù)與距離最小值相乘得出浮動(dòng)區(qū)間，這使得浮動(dòng)區(qū)間不會(huì)超出范圍
$r = ((float)(rand(1, 10000) / 10000) - 0.5) * $kDis * 2; $k = round($kAvg + $r); $money -= $k; $data[] = $k;
}
return $data;
}
這個(gè)算法的原理其實(shí)就是根據(jù)剩余不斷變化的平均值去加減隨機(jī)數(shù)做到不超過(guò)總額，但紅包的分布就沒(méi)那么平均。
【PHP紅包算法】相關(guān)文章：
php經(jīng)典算法介紹10-05
PHP經(jīng)典算法題09-05
PHP幾個(gè)經(jīng)典算法題10-27
PHP的樹(shù)形結(jié)構(gòu)算法07-06
PHP 快速排序算法解析06-11
PHP快速排序算法詳解08-30
PHP排序算法類(lèi)講解07-18
PHP可逆加密解密算法07-22