php 抽獎(jiǎng)概率算法

Jason 發(fā)布于2019-06-27 14:47 / 2795人閱讀

摘要：隨機(jī)數(shù)理論上是概率均等的，那么相應(yīng)的區(qū)間所含數(shù)的多少就體現(xiàn)了抽獎(jiǎng)物品概率的不同。

/* 
 * 不同概率的抽獎(jiǎng)原理就是把0到*（比重總數(shù)）的區(qū)間分塊
 * 分塊的依據(jù)是物品占整個(gè)的比重，再根據(jù)隨機(jī)數(shù)種子來(lái)產(chǎn)生0-* 中的某個(gè)數(shù)
 * 判斷這個(gè)數(shù)是落在哪個(gè)區(qū)間上，區(qū)間對(duì)應(yīng)的就是抽到的那個(gè)物品。
 * 隨機(jī)數(shù)理論上是概率均等的，那么相應(yīng)的區(qū)間所含數(shù)的多少就體現(xiàn)了抽獎(jiǎng)物品概率的不同。
 */  
function get_rand($proArr) 
{   
    $result = array();
    foreach ($proArr as $key => $val) { 
        $arr[$key] = $val["v"]; 
    }  
    $proSum = array_sum($arr);      // 計(jì)算總權(quán)重
    $randNum = mt_rand(1, $proSum);
    $d1 = 0;
    $d2 = 0;
    for ($i=0; $i < count($arr); $i++)
    {
        $d2 += $arr[$i];
        if($i==0)
        {
            $d1 = 0;
        }
        else
        {
            $d1 += $arr[$i-1];
        }
        if($randNum >= $d1 && $randNum <= $d2)
        {
            $result = $proArr[$i];
        }
    }
    unset ($arr); 
    return $result;
}

 /* 
 * 使用較多的為這個(gè)方法
 */ 
function get_rand1($proArr) {   
    $result = array();
    foreach ($proArr as $key => $val) { 
        $arr[$key] = $val["v"]; 
    } 
    // 概率數(shù)組的總概率  
    $proSum = array_sum($arr);        
    asort($arr);
    // 概率數(shù)組循環(huán)   
    foreach ($arr as $k => $v) {   
        $randNum = mt_rand(1, $proSum);   
        if ($randNum <= $v) {   
            $result = $proArr[$k];   
            break;   
        } else {   
            $proSum -= $v;   
        }         
    }     
    return $result;   
}

/*
 * 獎(jiǎng)項(xiàng)數(shù)組 
 * 獎(jiǎng)品id,名稱，比重 
 */

$arr = array(   
    array("id"=>1,"name"=>"特等獎(jiǎng)","v"=>1),
    array("id"=>2,"name"=>"一等獎(jiǎng)","v"=>5),
    array("id"=>3,"name"=>"二等獎(jiǎng)","v"=>10),
    array("id"=>4,"name"=>"三等獎(jiǎng)","v"=>12),
    array("id"=>5,"name"=>"四等獎(jiǎng)","v"=>22),
    array("id"=>6,"name"=>"沒(méi)中獎(jiǎng)","v"=>50)
);   

測(cè)試結(jié)果(10000次)：
get_rand():
    count_1：0 count_2：490 count_3：1021 count_4：1172 count_5：2172 count_6：5145
    特等獎(jiǎng)中獎(jiǎng)率全為：0
get_rand1():
    count_1：92 count_2：477 count_3：1017 count_4：1195 count_5：2264 count_6：4955
總體感覺(jué) get_rand1() 更準(zhǔn)確些......