PHP几个常用的概率算法

说明：全概率计算为统一设置一个中奖概率；单独概率计算则每个奖品分别可以设置一个中奖概率；

算法一（全概率计算）<br/>
此类中奖概率为所有奖项设置一个总的中奖概率，中奖后再从已有的奖品里面随机抽一个奖品
中奖判断：

1.先按照总体的抽奖概率判断该用户是否中奖<br/>
2.如果中奖的话，则随机从所有奖品里面抽出一个<br/>
3.所有奖品抽完后中奖概率变成0<br/>
如：中奖概率为20%，一等奖1个，二等奖2个，三等奖3个；<br/>

首先判断是否中奖，中奖概率为20%<br/>
中奖的客户再判断中哪个奖项，一等奖的概率：1/（1+2+3）；二等奖概率：2/（1+2+3）；三等奖概率：3/（1+2+3）；<br/>
每次中某个奖品后，相应的奖品数量需要-1，如中出一个三等奖后，相应的中奖概率：一等奖的概率：1/（1+2+2）；二等奖概率：2/（1+2+2）；三等奖概率：2/（1+2+2）；
某个奖品数量抽完后，该奖品中奖概率变成0，如一等奖抽完后，一等奖中奖概率：0/（0+2+3）
全部奖品抽空后，不能再中奖

 private function getAwardresult($award)
      {
          if (empty($award)) {
              return false;
          }
          //总的奖项目
          $i = count($award);
          $prob_sum = 0;
          foreach($award as $item){
            $prob_sum += $item['size'];
          }
          //总的概率
          $award_chance = 20;
          $rand = mt_rand(1, 10000);  //1-10000之间随机取值
          $award_chance *= 100;       //0.01-100.00的概率
          if ($rand <= $award_chance) {
              $level = mt_rand(1, $i); //中了几等奖 1 一号奖品，2 二号奖品，3 三号奖品，4 四号奖品，5 五号奖品
              $num = $award[$i]/$prob_sum;
              if($num>0){
               return $level;
              }
              return false;
          }
          return false;
      }

算法二(单独概率计算)<br/>

此类营销活动奖品中奖概率可以单独设置，每次仅需要判断是否中奖不需要二次确认中什么奖品
中奖判断：

根据设置的中奖概率，判断该次抽奖是否中奖，中了什么奖品<br/>
如果某奖品已经是小于等于0，那么这个奖品的获得概率合并到不中奖概率<br/>
所有奖品抽完后，不能继续中奖<br/>
如：一等奖中奖概率为1%，奖品10个，二等奖2%，奖品10个，三等奖3%，奖品20个<br/>

只要一二三等奖奖品没抽空的情况下，不管已经抽出去了多少个一二三等奖，抽中一二三等奖的概率都不变，分别为;1%.2%,3%；
如果一等奖已经抽完了，用户还是抽到1-100中的数字，此时用户并没有中一等奖，因为奖品数量是0，所以还是不中奖

假如数组如下:
$award = array(
     '0' => array('id'=>1,'prize'=>'平板电脑','v'=>1),
     '1' => array('id'=>2,'prize'=>'数码相机','v'=>5),
     '2' => array('id'=>3,'prize'=>'音箱设备','v'=>10),
     '3' => array('id'=>4,'prize'=>'4G优盘','v'=>12),
     '4' => array('id'=>5,'prize'=>'10Q币','v'=>22),
     '5' => array('id'=>6,'prize'=>'下次没准就能中哦','v'=>50),
);

 //抽奖结果，概率计算
       private function getAwardresult($award,$id)
       {
           if (empty($award)) {
               return false;
           }
           //总的概率
           $award_chance = 0;
           for ($i = 0; $i < count($award); $i++) {
               $award_chance += $award[$i]['award_chance'];
           }
           if ($award_chance <= 0) {
               return false;
           }
           $rand = mt_rand(1, 10000);  //1-10000之间随机取值
           $award_chance *= 100;    //0.01-100.00的概率
           if ($rand <= $award_chance) {
               $level = mt_rand(1, $i); //中了几等奖 1 一号奖品，2 二号奖品，3 三号奖品，4 四号奖品，5 五号奖品
               /*
               //如果总概率不是100%，就小小的控制一下,这样相当对每一号奖并发起到了控制
               $key = "shake_lock_level_award_{$id}:{$level}";
               if ($award_chance != 10000 && !Redis::getInstance()->setNx($key, 1, 3)) {
                   return false;
               }
               */
               return $level;
           }
           return false;
       }

算法二是一段比较经典的概率算法，$award是一个预先设置的数组，v表示中奖概率大小是0-100，开始是从,10000这个概率范围内筛选一个数是否在他的出现概率范围之内， 如果在，说明中奖，再在总共的奖项中筛选一个数，看中了几等奖，当然还有去判断处理看看该奖项是否还有剩余

标签：奖品,概率,return,award,算法,中奖,array,PHP
来源： https://www.cnblogs.com/jxxiaocao/p/12583713.html