适用于抽奖程序、随机广告的PHP概率算法实例


Posted in PHP onApril 09, 2014

那么我们在程序里必然会设计到算法,即按照一定的概率让用户获得奖品。先来看两个概率算法函数。

算法一

/**
 * 全概率计算
 *
 * @param array $p array('a'=>0.5,'b'=>0.2,'c'=>0.4)
 * @return string 返回上面数组的key
 */
function random($ps){
    static $arr = array();
    $key = md5(serialize($ps));
    if (!isset($arr[$key])) {
        $max = array_sum($ps);
        foreach ($ps as $k=>$v) {
            $v = $v / $max * 10000;
            for ($i=0; $i<$v; $i++) $arr[$key][] = $k;
        }
    }
    return $arr[$key][mt_rand(0,count($arr[$key])-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这个范围内筛选的。这样筛选到最终,总会有一个数满足要求。就相当于去一个箱子里摸东西,第一个不是,第二个不是,第三个还不是,那最后一个一定是。这个算法简单,而且效率非常高,关键是这个算法已在我们以前的项目中有应用,尤其是大数据量的项目中效率非常棒。
接下来我们通过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个数数据给前端页面。
//如果中奖数据是放在数据库里,这里就需要进行判断中奖数量
//在中1、2、3等奖的,如果达到最大数量的则unset相应的奖项,避免重复中大奖
//code here eg:unset($prize_arr['0'])
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);

为什么我抽不到大奖?

在很多类似的抽奖活动中,参与者往往抽不到大奖,笔者从程序的角度举个例给你看,假如我是抽奖活动的主办方,我设置了6个奖项,每个奖项不同的中奖概率,假如一等奖是一台高级轿车,可是我设置了其中奖概率为0,这意味着什么?这意味着参与抽奖者无论怎么抽,永远也得不到这台高级轿车。而当主办方每次翻动剩下的方块时,参与者会发现一等奖也许就在刚刚抽奖的方块旁边的一个数字下,都怪自己运气差。真的是运气差吗?其实在参与者翻动那个方块时程序已经决定了中奖项,而翻动查看其他方块看到的奖项只是一个烟雾弹,迷惑了观众和参与者。我想看完这篇文章后,您或许会知道电视节目中的翻板抽奖猫腻了,您也许大概再不会去机选双色球了。

PHP 相关文章推荐
多重?l件?合查?(二)
Oct 09 PHP
php 动态多文件上传
Jan 18 PHP
PHP 巧用数组降低程序的时间复杂度
Jan 01 PHP
php自动加载的两种实现方法
Jun 21 PHP
PHP实现事件机制实例分析
Jun 26 PHP
curl和libcurl的区别简介
Jul 01 PHP
PHP实现批量修改文件后缀名的方法
Jul 30 PHP
Laravel实现自定义错误输出内容的方法
Oct 10 PHP
浅谈PHP错误类型及屏蔽方法
May 27 PHP
php实现微信支付之现金红包
May 30 PHP
Laravel框架实现利用监听器进行sql语句记录功能
Jun 06 PHP
PHP微信H5支付开发实例
Jul 25 PHP
PHP父类调用子类方法的代码例子
Apr 09 #PHP
一个基于phpQuery的php通用采集类分享
Apr 09 #PHP
免费的ip数据库淘宝IP地址库简介和PHP调用实例
Apr 08 #PHP
2个自定义的PHP in_array 函数,解决大量数据判断in_array的效率问题
Apr 08 #PHP
PHP设计模式之观察者模式(Observer)详细介绍和代码实例
Apr 08 #PHP
关于PHP的curl开启问题探讨
Apr 08 #PHP
PHP中Session引起的脚本阻塞问题解决办法
Apr 08 #PHP
You might like
一个SQL管理员的web接口
2006/10/09 PHP
让CodeIgniter数据库缓存自动过期的处理的方法
2014/06/12 PHP
PHP之sprintf函数用法详解
2014/11/12 PHP
php递归删除指定文件夹的方法小结
2015/04/20 PHP
yii2局部关闭(开启)csrf的验证的实例代码
2017/07/10 PHP
PHP内部实现打乱字符串顺序函数str_shuffle的方法
2019/02/14 PHP
jQuery 扩展对input的一些操作方法
2009/10/30 Javascript
javascript模版引擎-tmpl的bug修复与性能优化分析
2011/10/23 Javascript
javascript编码的几个方法详细介绍
2013/01/06 Javascript
让元素在网页中可拖动示例代码
2013/08/13 Javascript
js的.innerHTML = &quot;&quot;IE9下显示有错误的解决方法
2013/09/16 Javascript
JavaScript实现数组随机排序的方法
2015/06/26 Javascript
探究JavaScript函数式编程的乐趣
2015/12/14 Javascript
jQuery遮罩层效果实例分析
2016/01/14 Javascript
详解Javascript中的Object对象
2016/02/28 Javascript
webpack+vue.js实现组件化详解
2016/10/12 Javascript
JS使用正则实现去掉字符串左右空格的方法
2016/12/27 Javascript
Angular.js中ng-if、ng-show和ng-hide的区别介绍
2017/01/20 Javascript
Node做中转服务器转发接口
2017/10/18 Javascript
详解mpvue小程序中怎么引入iconfont字体图标
2018/10/01 Javascript
微信小程序实现留言板功能
2018/11/02 Javascript
vue实现记事本功能
2019/06/26 Javascript
layer ui 导入文件之前传入数据的实例
2019/09/23 Javascript
加速vue组件渲染之性能优化
2020/04/09 Javascript
Python设计模式之代理模式实例
2014/04/26 Python
Python实现获取网站PR及百度权重
2015/01/21 Python
python使用tkinter实现简单计算器
2018/01/30 Python
Python 一句话生成字母表的方法
2019/01/02 Python
python 获取剪切板内容的两种方法
2020/11/28 Python
python爬虫调度器用法及实例代码
2020/11/30 Python
python抢购软件/插件/脚本附完整源码
2021/03/04 Python
HTML5 canvas基本绘图之填充样式实现
2016/06/27 HTML / CSS
俄罗斯游戏商店:Buka
2020/03/01 全球购物
体育专业求职信
2014/07/16 职场文书
详解CSS伪元素的妙用单标签之美
2021/05/25 HTML / CSS
Python语言规范之Pylint的详细用法
2021/06/24 Python