摘要：獲取隨機紅包獲取最大值和最小值的距離之間的最小值獲取到之間的隨機數與距離最小值相乘得出浮動區間，這使得浮動區間不會超出范圍這個算法的原理其實就是根據剩余不斷變化的平均值去加減隨機數做到不超過總額，但紅包的分布就沒那么平均。
產品經理 ： 老司機，你那邊開發個領取紅包的版塊。我給一定的金額總數，紅包個數，最高發放金額，以及最低發放金額，你要隨機生成固定個數的紅包，紅包總額不能超過金額總數。
老司機 ： 你（筆者），去實現這個算法，把生成的紅包全部丟到數據庫里面。
好吧，就這樣，這個需求就讓我實現了。其實業務看起來說的很復雜，其實就是例如我有1000元，我想發放100個紅包，最高不能超過20塊，最低不能低于1塊。
當時我也不太清楚這個算法要怎么寫，上網搜索了下，找到一種比較合理的算法，是用微積分去實現（我會把代碼貼出來）的。算法原理如下
（原文地址：http://blog.csdn.net/cleverco...）
我剛開始覺得這個算法確實很不錯，但仔細看了下里面的源碼后覺得會比較耗性能，而且回頭一看公司的需求，其實也就個紅包生成(在項目經理沒要求需要正態分布的情況下)，沒必要把復雜簡單的東西弄復雜了。所以我思來想去想了一個晚上，終于寫出了個比較合理的算法。
/*
* 獲取隨機紅包
* min= 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;
}
這個算法的原理其實就是根據剩余不斷變化的平均值去加減隨機數做到不超過總額，但紅包的分布就沒那么平均。
差不多有三個月沒寫文章了，主要是這三個月一直在學習新的東西，相關php的工具，workman，kafka，以及golang。學的東西很雜，但也做出了效果，每天都在公司躲到11點后才回家。筆者也建議phper新人們，不要單純限制在php語言里面，以及去討論php是否是最好的編程語言之類的。畢竟能解決問題的武器就是好武器，一個工程師被公司聘請來就是解決問題的（大聲喊出來，我們不是碼農）。
文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。
轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/23267.html
