php 抽奖概率算法

lottery.php


&lt;?php

//转自https://segmentfault.com/a/1190000007431893

/*

 * 不同概率的抽奖原理就是把0到*（比重总数）的区间分块

 * 分块的依据是物品占整个的比重，再根据随机数种子来产生0-* 中的某个数

 * 判断这个数是落在哪个区间上，区间对应的就是抽到的那个物品。

 * 随机数理论上是概率均等的，那么相应的区间所含数的多少就体现了抽奖物品概率的不同。

 */

function get_rand($proArr)

{

    $result = array();

    foreach ($proArr as $key =&gt; $val) {

        $arr[$key] = $val['v'];

    }

    $proSum = array_sum($arr);      // 计算总权重

    $randNum = mt_rand(1, $proSum);

    $d1 = 0;

    $d2 = 0;

    for ($i=0; $i &lt; count($arr); $i++) {

        $d2 += $arr[$i];

        if ($i==0) {

            $d1 = 0;

        } else {

            $d1 += $arr[$i-1];

        }

        if ($randNum &gt;= $d1 &amp;&amp; $randNum &lt;= $d2) {

            $result = $proArr[$i];

        }

    }

    unset($arr);

    return $result;

}

 /*

 * 使用较多的为这个方法

 */

function get_rand1($proArr)

{

    $result = array();

    foreach ($proArr as $key =&gt; $val) {

        $arr[$key] = $val['v'];

    }

    // 概率数组的总概率

    $proSum = array_sum($arr);

    asort($arr);

    // 概率数组循环

    foreach ($arr as $k =&gt; $v) {

        $randNum = mt_rand(1, $proSum);

        if ($randNum &lt;= $v) {

            $result = $proArr[$k];

            break;

        } else {

            $proSum -= $v;

        }

    }

    return $result;

}

/*

 * 奖项数组

 * 奖品id,名称，比重

 */

$arr = array(

    array('id'=&gt;1,'name'=&gt;'特等奖','v'=&gt;1),

    array('id'=&gt;2,'name'=&gt;'一等奖','v'=&gt;5),

    array('id'=&gt;3,'name'=&gt;'二等奖','v'=&gt;10),

    array('id'=&gt;4,'name'=&gt;'三等奖','v'=&gt;12),

    array('id'=&gt;5,'name'=&gt;'四等奖','v'=&gt;22),

    array('id'=&gt;6,'name'=&gt;'没中奖','v'=&gt;50)

);

//测试结果(10000次)：

get_rand():

//count_1：0 count_2：490 count_3：1021 count_4：1172 count_5：2172 count_6：5145

//特等奖中奖率全为：0

get_rand1():

//count_1：92 count_2：477 count_3：1017 count_4：1195 count_5：2264 count_6：4955

//总体感觉 get_rand1() 更准确些......
巴特西

php 抽奖概率算法

最新文章

热门文章
