技术头条 - 一个快速在微博传播文章的方式     搜索本站
您现在的位置首页 --> 算法 --> PHP概率算法(适用于抽奖、随机广告)

PHP概率算法(适用于抽奖、随机广告)

浏览:3220次  出处信息

概率计算函数

   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(100,200,300,400),开始是从1,1000这个概率范围内筛选第一个数是否在他的出现概率范围之内,  如果不在,则将概率空间,也就是k的值减去刚刚的那个数字的概率空间,在本例当中就是减去100,也就是说第二个数是在1,900这个范围内筛选的。这样筛选到最终,总会有一个数满足要求。就相当于去一个箱子里摸东西,第一个不是,第二个不是,第三个还不是,那最后一个一定是。这个算法简单,而且效率非常高,关键是这个算法已在我们以前的项目中有应用,尤其是大数据量的项目中效率非常棒。

   

接下来我们通过PHP配置奖项

   $prize_arr = 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),

   );

   

上例中是一个二维数组,记录了所有本次抽奖的奖项信息,其中id表示中奖等级,prize表示奖品,v表示中奖概率。注意其中的v必须为整数,你可以将对应的奖项的v设置成0,即意味着该奖项抽中的几率是0,数组中v的总和(基数),基数越大越能体现概率的准确性。本例中v的总和为100,那么平板电脑对应的中奖概率就是1%,如果v的总和是10000,那中奖概率就是万分之一了

   

PHP循环奖项设置数组,通过概率计算函数get_rand获取抽中的奖项id。将中奖奖品保存在数组$res['yes']中,而剩下的未中奖的信息保存在$res['no']中,最后输出json个数数据给前端页面。

   foreach ($prize_arr as $key => $val) {

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

   }

   $rid = get_rand($arr); //根据概率获取奖项id

   $res['yes'] = $prize_arr[$rid-1]['prize']; //中奖项

   

   unset($prize_arr[$rid-1]); //将中奖项从数组中剔除,剩下未中奖项

   shuffle($prize_arr); //打乱数组顺序


   

   for($i=0;$i<count($prize_arr);$i++){

       $pr[] = $prize_arr[$i]['prize'];

   }


   

   $res['no'] = $pr;   // 除了中奖外的其他数据


   

   echo json_encode($res);


   

 

建议继续学习:

  1. Mysql的随机读取    (阅读:6882)
  2. HBase随机写以及随机读性能测试    (阅读:6494)
  3. 概率语言模型及其变形系列-LDA及Gibbs Sampling    (阅读:5782)
  4. 趣题:公司应该雇用多少员工?    (阅读:4008)
  5. 概率语言模型及其变形系列-PLSA及EM算法    (阅读:3875)
  6. 从抛硬币试验看概率论的基本内容及统计方法    (阅读:2981)
  7. 几个随机算法    (阅读:2613)
  8. 概率选取的实现    (阅读:2596)
  9. 生日悖论外传:任取两个人生日相同的概率是50%    (阅读:2580)
  10. 生成特定分布随机数的方法    (阅读:2716)
QQ技术交流群:445447336,欢迎加入!
扫一扫订阅我的微信号:IT技术博客大学习
© 2009 - 2024 by blogread.cn 微博:@IT技术博客大学习

京ICP备15002552号-1