中奖概率算法

在此分享一个高效、好用、易懂的中奖概率的算法。算法源代码出自网络，不过我加之修改，为我所用啦！哈哈哈...嗝~

  前阶段出于工作需要，写了一个发红包的微擎模块，根据公司的运营人员的要求：

1.红包取自红包池（一个红包池有n个红包来源，红包来源即赞助商，可能一次有十个赞助商） 2.红包金额随机（能设置区间），取哪个红包来源也随机。 3.红包来源，需要设置概率：比如60%的可能性得到红包。

描述下这个关系----- 举个例子一个红包池：存在4个红包来源，即a b c d 4家赞助商。随机取一个赞助商a来发红包，有20%的几率获得红包，红包金额随机取出 （5毛~1元）。

额.......不扯这么多了，还是接着来说概率算法吧！

这里主要说的是这个概率函数，所以其他不多赘述。随机取用这个函数 array_rand()。 

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

函数中的$proArr是一个预先设置的数组，假设数组为：array(10,20,30,40)，开始是从1,100这个概率范围内筛选第一个数是否在他的出现概率范围之内， 如果不在，则将概率空间，也就是$proSum的值减去刚刚的那个数字的概率空间，在本例当中就是减去10，也就是说第二个数是在1，90这个范围内筛选的。这样筛选到最终，总会有一个数满足要求。就像在盒子里取三色小球，取出一个还剩两个，再取一个，还剩一个。想要取得的颜色的小球总能取出来！

下面是用法实例：

$prize_arr = array( 
     '0' => array('id'=>1,'prize'=>'获得红包','v'=>50), 
     '1' => array('id'=>2,'prize'=>'谢谢惠顾','v'=>50), 
     
 );

foreach ($prize_arr as $key => $val) { 
      $arr[$val['id']] = $val['v']; 
  }
var_dump($arr);
/** array (size=2)
  1 =>  50
  2 =>  50 
**/


$rid = get_rand($arr);
  
echo $rid; //1

$res['yes'] = $prize_arr[$rid-1]['prize'];

echo $res['yes']; //获得红包

上面是我将函数用在获取红包的概率上的代码。

希望能 think out of the box！

这个函数比较适用于抽奖，一等奖、二等奖、三等奖....