php 抽獎(jiǎng)算法(適合九宮格和大轉(zhuǎn)盤)

/* 
 * 不同概率的抽獎(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)物品概率的不同。
 */  


    /**
     * 抽獎(jiǎng)方法
     * @return [array] [抽獎(jiǎng)情況]
     */
    public function doDraw()
    {
        // 獎(jiǎng)品數(shù)組
        $proArr = array(
            // id => 獎(jiǎng)品等級(jí), name => 獎(jiǎng)品名稱, v => 獎(jiǎng)品權(quán)重
            array('id'=>1,'name'=>'超級(jí)獎(jiǎng)品','v'=>0),
            array('id'=>2,'name'=>'特等獎(jiǎng)','v'=>1),
            array('id'=>3,'name'=>'一等獎(jiǎng)','v'=>5),
            array('id'=>4,'name'=>'二等獎(jiǎng)','v'=>10),
            array('id'=>5,'name'=>'三等獎(jiǎng)','v'=>12),
            array('id'=>6,'name'=>'四等獎(jiǎng)','v'=>22),
            array('id'=>7,'name'=>'五等獎(jiǎng)','v'=>50),
            array('id'=>8,'name'=>'六等獎(jiǎng)','v'=>100),
            array('id'=>9,'name'=>'七等獎(jiǎng)','v'=>200),
            array('id'=>10,'name'=>'沒中獎(jiǎng)','v'=>500),
        );

        // 獎(jiǎng)品等級(jí)獎(jiǎng)品權(quán)重?cái)?shù)組
        $arr = [];
        foreach ($proArr as $key => $val) {
            $arr[$val['id']] = $val['v'];
        }
        // 中獎(jiǎng) id
        $rid = $this->get_rand($arr);


        /**模擬抽獎(jiǎng)測(cè)試**/
/*        $i = 0;
        while ( $i < 10000) {
          $rid = $this->get_rand($arr);
          $res[] = $rid;
          $i++;
        }
        // 統(tǒng)計(jì)獎(jiǎng)品出現(xiàn)次數(shù)
        $result = array_count_values($res);
        asort($result);
        foreach ($result as $id => $times) {
            foreach ($proArr as $gifts) {
                if($id == $gifts['id']){
                    $response[$gifts['name']] = $times;
                }
            }
        }
        dump($response);
        die;*/


        $result = [];
        // 中獎(jiǎng)禮品
        $result['yes'] = $proArr[$rid-1]['name'];
        // 從原獎(jiǎng)品數(shù)組中剔除已經(jīng)中獎(jiǎng)禮品
        unset($proArr[$rid-1]);

        // 打亂數(shù)組排序
        shuffle($proArr);

        for ($i=0; $i < count($proArr); $i++) {
            $result['no'][] = $proArr[$i]['name'];
        }

        // foreach ($proArr as $k => $v) {
        //     // 沒中獎(jiǎng)禮品
        //     $result['no'][] = $v['name'];
        // }

        dump($result);

    }

    /**
     * 抽獎(jiǎng)算法
     * @param  array  $proArr 獎(jiǎng)品等級(jí)獎(jiǎng)品權(quán)重?cái)?shù)組
     * @return [int]         中獎(jiǎng)獎(jiǎng)品等級(jí)
     */
    public function get_rand($proArr = array()) {
        if(empty($proArr)) die;
        $rid = '';

        // 概率數(shù)組的總權(quán)重
        $proSum = array_sum($proArr);

        // 概率數(shù)組循環(huán)
        foreach ($proArr as $k => $proCur) {
            // 從 1 到概率總數(shù)中任意取值
            $randNum = mt_rand(1, $proSum);
            // 判斷隨機(jī)數(shù)是否在概率權(quán)重中
            if ($randNum <= $proCur) {
                // 取出獎(jiǎng)品 id
                $rid = $k;
                break;
            } else {
                // 如果隨機(jī)數(shù)不在概率權(quán)限中,則不斷縮小總權(quán)重,直到從獎(jiǎng)品數(shù)組中取出一個(gè)獎(jiǎng)品
                $proSum -= $proCur;
            }
        }

        unset($proArr);
        return $rid;
    }

測(cè)試方法:


    public function test(){

        $proArr = 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'=>'沒中獎(jiǎng)','v'=>500)
        );

        $result = array();
        foreach ($proArr as $key => $val) {
            $arr[$key] = $val['v'];
        }
        // 概率數(shù)組的總權(quán)重
        $proSum = array_sum($arr);

        // 概率數(shù)組循環(huán)
        foreach ($arr as $k => $v) {

            // 從 1 到概率總數(shù)中任意取值
            $randNum = mt_rand(1, $proSum);
            $aa[$k] = $randNum . '+' . $v . '+' . $proSum;
            if ($randNum <= $v) {
                $result = $proArr[$k];
                // 找到符合條件的值就跳出 foreach 循環(huán)
                // dump($result);
                break;
            } else {
                $proSum = $proSum - $v;
                $bb[$k] = $randNum . '+' . $v . '+' . $proSum;
            }

        }

        dump($aa);
        dump($bb);
        // // dump($result);
        // // dump(__DIR__);
        // $path = __DIR__ . DS . 'log';
        // if(!is_dir($path)){
        //     mkdir($path);
        // }

        // $fileName = $path . DS . 'log.txt';
        // 創(chuàng)建文件和打開文件的函數(shù)都是 fopen
        // $cFile = fopen($fileName,'a+');
        // $a = json_encode($aa) . "\r\n";
        // $b = json_encode($bb) . "\r\n";
        // fwrite($cFile,$a);
        // fwrite($cFile,$b);
        // fclose($cFile);

        // 讀文件
        // $lines = file($fileName);
        // foreach ($lines as $key => $value) {
        //     dump($value.'555555555');
        // }
        // dump($lines);

    }

以下代碼也是意義程度上相同的代碼,但是這種算法用的不多

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

// 開啟百分百中獎(jiǎng)模式

<?php
    
    /**
    *  $prize_arr 參與抽獎(jiǎng)人員數(shù)據(jù)
    *  id: 一般是成員ID
    *  name 姓名
    *  v   得獎(jiǎng)概率
    ***/
    $prize_arr = array( 
        '0' => array('id'=>1,'name'=>'小王','v'=>1), 
        '1' => array('id'=>2,'name'=>'小李','v'=>5), 
        '2' => array('id'=>3,'name'=>'小張','v'=>10), 
        '3' => array('id'=>4,'name'=>'小二','v'=>12), 
        '4' => array('id'=>5,'name'=>'小菜','v'=>22), 
        '6' => array('id'=>6,'name'=>'小范','v'=>50), 
        '7' => array('id'=>7,'name'=>'小范01','v'=>50), 
        '8' => array('id'=>8,'name'=>'小范02','v'=>100), 
        '9' => array('id'=>9,'name'=>'小范03','v'=>50), 
        '10' => array('id'=>10,'name'=>'小范04','v'=>50), 
        '11' => array('id'=>11,'name'=>'小范05','v'=>50), 
        '12' => array('id'=>12,'name'=>'小范06','v'=>50), 
        '13' => array('id'=>13,'name'=>'小范07','v'=>50), 
        '14' => array('id'=>14,'name'=>'小范08','v'=>50), 
        '15' => array('id'=>15,'name'=>'小范09','v'=>100), 
        '16' => array('id'=>16,'name'=>'小范10','v'=>100), 
    );  

    foreach ($prize_arr as $key => $val) { 
        $arr[$key] = $val['v']; 
    } 
    
    $total_num = '8'; //設(shè)定得中獎(jiǎng)人數(shù)量
    
    $temp_rest=array();
    for($i=0;$i<$total_num;$i++)
    {
        $rid = get_rand($arr,true); //根據(jù)概率獲取人員ID
        $temp_rest[]= $prize_arr[$rid]; //中獎(jiǎng)項(xiàng)
        unset($prize_arr[$rid]); 
        unset($arr[$rid]); 
    }

    print_r($temp_rest);//得出結(jié)果

    /****
    *   得出當(dāng)前中獎(jiǎng)人
    *   $is_status是否開啟概率為100必中: 默認(rèn)不開啟 
    ***/
    function get_rand($proArr,$is_status = false) { 
        $result = ''; 
        if($is_status){
            $rest = get_100($proArr);  //調(diào)用獲取100命中
        }else{ 
            $rest ='';
        }

        if(empty($rest) || !isset($rest)){
            //概率數(shù)組的總概率精度
            $proSum = array_sum($proArr); 
            //概率數(shù)組循環(huán)
            foreach ($proArr as $key => $proCur) { 
                $randNum = mt_rand(1, $proSum); 
                if ($randNum <= $proCur) { 
                    $result = $key; 
                    break; 
                } else { 
                    $proSum -= $proCur; 
                }   
            } 
        }else{
            $result = $rest;
        }
        unset ($proArr); 
        return $result; 
    }
    function get_100($arr_mast){
        $result = ''; 
        foreach ($arr_mast as $key => $value_mast) { 
           if($value_mast== 100){
                $result = $key; 
                break; 
           }
          
        } 
        unset ($arr_mast); 
        return $result; 
    }
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容