最新消息:愿得一人心,白首不分离。

PHP抽奖程序中奖概率算法

学习笔记 轮回的落日℡ 188浏览 0评论

PHP抽奖程序中奖概率算法

最近接触到PHP抽奖功能,说到抽奖肯定就会接触到中奖概率问题,先理解后台PHP的流程,PHP的主要工作是负责配置奖项及对应的中奖概率,当前端页面点击翻动某个方块时会想后台PHP发送ajax请求,那么后台PHP根据配置的概率,通过概率算法给出中奖结果,同时将未中奖的奖项信息一并以JSON数据格式发送给前端页面。

经典概率抽奖实现方法

1、概率计算函数

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这个范围内筛选的。这样筛选到最终,总会有一个数满足要求。就相当于去一个箱子里摸东西,第一个不是,第二个不是,第三个还不是,那最后一个一定是。这个算法简单,而且效率非常高,关键是这个算法已在我们以前的项目中有应用,尤其是大数据量的项目中效率非常棒。

2、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,那中奖概率就是万分之一了。

3、实现方法

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

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

输出结果:

{"yes":"10Q\u5e01","no":["\u97f3\u7bb1\u8bbe\u5907","\u4e0b\u6b21\u6ca1\u51c6\u5c31\u80fd\u4e2d\u54e6","\u6570\u7801\u76f8\u673a","4G\u4f18\u76d8","\u5e73\u677f\u7535\u8111"]}

另附上一个网友的实现方法

/**
* 抽奖
* @param int $total
*/
function getReward($total=1000)
{
$win1 = floor((0.12*$total)/100);
$win2 = floor((3*$total)/100);
$win3 = floor((12*$total)/100);
$other = $total-$win1-$win2-$win3;
$return = array();
for ($i=0;$i<$win1;$i++)
{
$return[] = 1;
}
for ($j=0;$j<$win2;$j++)
{
$return[] = 2;
}
for ($m=0;$m<$win3;$m++)
{
$return[] = 3;
}
for ($n=0;$n<$other;$n++)
{
$return[] = '谢谢惠顾';
}
shuffle($return);
return $return[array_rand($return)];
}
$data = getReward();
echo $data;

PHP随机抽取数组中不重复的元素

一个数组里面有若干个元素,要随机抽取一些不重复的元素组成一个新的数组。
假设有1-100一百个数字,我们要从这一百个数字中随机抽取20个出来。

<?php
$arr=range(1,100);//取1-100之间的100个数
$arrr=array();//新数组
while(count($arrr)<=20){//新数组限额20个元素
        $rand=rand(0,99);//随机产生数组索引
        if(!array_search($arr[$rand],$arrr)){//检验元素是否存在于新数组
                $arrr[]=$arr[$rand];//随机提取一个元素,如果此元素还不存在于新数组,则增加到新数组中去.
        }
}
print_r($arrr);
?>

转载请注明:轮回阁 » PHP抽奖程序中奖概率算法

发表我的评论
取消评论

表情

Hi,您需要填写昵称和邮箱!

  • 昵称 (必填)
  • 邮箱 (必填)