PHP指定概率算法,可用於刮刮卡,大轉盤等抽獎算法。
假設:有一個二維數組,記錄了所有本次抽獎的獎項信息:
$test_arr =array('a'=>20,'b'=>30,'c'=>50);
a獎概率20%,b獎概率30%,c獎概率50%
模擬函數執行過程:
總概率精度為20+30+50=100
第一次數組循環,$procur=20
假設抽取的隨機數rand(1,100),假設抽到$randNum=55
如果$randNum<=20,則result=a
否則進入下一循環,總概率精度變為100-20=80
第二次數組循環,$procur=30
假設抽取的隨機數rand(1,80),假設抽到$randNum=33
如果$randNum<=30,則result=b
否則進入下一循環,總概率精度變為80-30=50
第三次數組循環,$prosur=50;
假設抽取的隨機數rand(1,50),不管怎么抽,隨機數都會<或=50,
那么得出result=c;
因為樣本沒有改變,雖然可能抽取的隨機數不止一個,但是概率是不變的。
private function get_rand($proArr) {
$result = '';
//概率數組的總概率精度
$proSum = array_sum($proArr);
//概率數組循環
foreach ($proArr as $key => $proCur) {
$randNum = mt_rand(1, $proSum);
if ($randNum <= $proCur) {
$result = $key;
break;
} else {
$proSum -= $proCur;
}
}
unset ($proArr);
return $result;
}
抽獎示例代碼:
/*
* 獎項數組
* 是一個二維數組,記錄了所有本次抽獎的獎項信息,
* 其中id表示中獎等級,prize表示獎品,rate表示中獎概率。
* 注意其中的rate必須為整數,如果rate設置成0,即意味着該獎項抽中的幾率是0,
* 數組中rate的總和(基數),基數越大越能體現概率的准確性。
* 本例中rate的總和為100,那么MAC對應的 中獎概率就是1%,
* 如果rate的總和是10000,那中獎概率就是萬分之一了。
*/
$prize_arr = array(
'0' => array('id'=>1,'prize'=>'MAC','rate'=>1),
'1' => array('id'=>2,'prize'=>'iPhone','rate'=>5),
'2' => array('id'=>3,'prize'=>'iPad','rate'=>10),
'3' => array('id'=>4,'prize'=>'iWatch','rate'=>12),
'4' => array('id'=>5,'prize'=>'iPod','rate'=>22),
'5' => array('id'=>6,'prize'=>'抱歉!再接再厲','rate'=>50),
);
/*
* 每次前端頁面的請求,PHP循環獎項設置數組,
* 通過概率計算函數get_rand獲取抽中的獎項id。
* 將中獎獎品保存在數組$res['yes']中,
* 而剩下的未中獎的信息保存在$res['no']中。
*/
foreach ($prize_arr as $key => $val) {
$arr[$val['id']] = $val['rate'];
}
$rid = get_rand($arr); //根據概率獲取獎項id
$res['yes'] = $prize_arr[$rid-1]['prize']; //中獎項
unset($prize_arr[$rid-1]); //將中獎項從數組中剔除,剩下未中獎項
shuffle($prize_arr); //打亂數組順序
for($i=0;$i<count($prize_arr);$i++){
$pr[] = $prize_arr[$i]['prize'];
}
$res['no'] = $pr; //未中獎項
print_r($res);
