PHP指定概率算法


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);

猜你喜欢

转载自www.cnblogs.com/kccdzz/p/9106542.html