>  기사  >  백엔드 개발  >  스크래치 카드, 대형 룰렛 및 기타 복권 알고리즘에 사용할 수 있는 PHP 당첨 확률 알고리즘

스크래치 카드, 대형 룰렛 및 기타 복권 알고리즘에 사용할 수 있는 PHP 당첨 확률 알고리즘

高洛峰
高洛峰원래의
2016-11-29 11:02:58923검색

<!--?php   
   /* 
    * 经典的概率算法, 
    * $proArr是一个预先设置的数组, 
    * 假设数组为:array(100,200,300,400), 
    * 开始是从1,1000 这个概率范围内筛选第一个数是否在他的出现概率范围之内,   
    * 如果不在,则将概率空间,也就是k的值减去刚刚的那个数字的概率空间, 
    * 在本例当中就是减去100,也就是说第二个数是在1,900这个范围内筛选的。 
    * 这样 筛选到最终,总会有一个数满足要求。 
    * 就相当于去一个箱子里摸东西, 
    * 第一个不是,第二个不是,第三个还不是,那最后一个一定是。 
    * 这个算法简单,而且效率非常 高, 
    * 关键是这个算法已在我们以前的项目中有应用,尤其是大数据量的项目中效率非常棒。 
    */  
   function get_rand($proArr) {    
       $result = &#39;&#39;;     
       //概率数组的总概率精度    
       $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;    
   }    
       
       
   /* 
    * 奖项数组 
    * 是一个二维数组,记录了所有本次抽奖的奖项信息, 
    * 其中id表示中奖等级,prize表示奖品,v表示中奖概率。 
    * 注意其中的v必须为整数,你可以将对应的 奖项的v设置成0,即意味着该奖项抽中的几率是0, 
    * 数组中v的总和(基数),基数越大越能体现概率的准确性。 
    * 本例中v的总和为100,那么平板电脑对应的 中奖概率就是1%, 
    * 如果v的总和是10000,那中奖概率就是万分之一了。 
    *   
    */  
   $prize_arr = array(    
       &#39;0&#39; => array(&#39;id&#39;=>1,&#39;prize&#39;=>&#39;平板电脑&#39;,&#39;v&#39;=>1),    
       &#39;1&#39; => array(&#39;id&#39;=>2,&#39;prize&#39;=>&#39;数码相机&#39;,&#39;v&#39;=>5),    
       &#39;2&#39; => array(&#39;id&#39;=>3,&#39;prize&#39;=>&#39;音箱设备&#39;,&#39;v&#39;=>10),    
       &#39;3&#39; => array(&#39;id&#39;=>4,&#39;prize&#39;=>&#39;4G优盘&#39;,&#39;v&#39;=>12),    
       &#39;4&#39; => array(&#39;id&#39;=>5,&#39;prize&#39;=>&#39;10Q币&#39;,&#39;v&#39;=>22),    
       &#39;5&#39; => array(&#39;id&#39;=>6,&#39;prize&#39;=>&#39;下次没准就能中哦&#39;,&#39;v&#39;=>50),    
   );    
       
   /* 
    * 每次<a href="http://web.php1.cn/">前端</a>页面的请求,PHP循环奖项设置数组, 
    * 通过概率计算函数get_rand获取抽中的奖项id。 
    * 将中奖奖品保存在数组$res[&#39;yes&#39;]中, 
    * 而剩下的未中奖的信息保存在$res[&#39;no&#39;]中, 
    * 最后输出json个数数据给<a href="http://web.php1.cn/">前端</a>页面。 
    */  
   foreach ($prize_arr as $key => $val) {    
       $arr[$val[&#39;id&#39;]] = $val[&#39;v&#39;];    
   }    
   $rid = get_rand($arr); //根据概率获取奖项id    
       
   $res[&#39;yes&#39;] = $prize_arr[$rid-1][&#39;prize&#39;]; //中奖项    
   unset($prize_arr[$rid-1]); //将中奖项从数组中剔除,剩下未中奖项    
   shuffle($prize_arr); //打乱数组顺序    
   for($i=0;$i<count($prize_arr);$i++){ $pr[]="$prize_arr[$i][&#39;prize&#39;];" }="" $res[&#39;no&#39;]="$pr;" print_r($res);="" ?="">  </count($prize_arr);$i++){>


성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.