适用于抽奖程序、随机广告的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 相关文章推荐
如何给phpadmin一个保护
Oct 09 PHP
用cookies来跟踪识别用户
Oct 09 PHP
如何在PHP中使用Oracle数据库(6)
Oct 09 PHP
聊天室php&amp;mysql(六)
Oct 09 PHP
php学习之数据类型之间的转换介绍
Jun 09 PHP
php cc攻击代码与防范方法
Oct 18 PHP
基于PHP开发中的安全防范知识详解
Jun 06 PHP
PHP中使用foreach()遍历二维数组的简单实例
Jun 13 PHP
PHP实现适用于文件内容操作的分页类
Jun 15 PHP
php mysql 封装类实例代码
Sep 18 PHP
Yii框架弹出窗口组件CJuiDialog用法分析
Jan 07 PHP
PHP实现获取第一个中文首字母并进行排序的方法
May 09 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
后宫无数却洁身自好的男主,唐三只爱小舞
2020/03/02 国漫
BBS(php &amp; mysql)完整版(四)
2006/10/09 PHP
PHP源码分析之变量的存储过程分解
2014/07/03 PHP
PHP中使用匿名函数操作数据库的例子
2014/11/17 PHP
PHP生成条形图的方法
2014/12/10 PHP
PHP中的命名空间相关概念浅析
2015/01/22 PHP
PHP中curl_setopt函数用法实例分析
2015/04/16 PHP
PHP常用的三种设计模式
2017/02/17 PHP
基于jquery的代码显示区域自动拉长效果
2011/12/07 Javascript
非常有用的40款jQuery 插件推荐(系列二)
2011/12/25 Javascript
js函数参数设置默认值的一种变通实现方法
2014/05/26 Javascript
学习使用AngularJS文件上传控件
2016/02/16 Javascript
拥Bootstrap入怀——导航栏篇
2016/05/30 Javascript
JS二叉树的简单实现方法示例
2017/04/05 Javascript
详解在 Angular 项目中添加 clean-blog 模板
2017/07/04 Javascript
Angular2仿照微信UI实现9张图片上传和预览的示例代码
2017/10/19 Javascript
create-react-app 修改为多入口编译的方法
2018/08/01 Javascript
vue权限问题的完美解决方案
2019/05/08 Javascript
javascript实现自由编辑图片代码详解
2019/06/21 Javascript
扫微信小程序码实现网站登陆实现解析
2019/08/20 Javascript
js实现3D旋转相册
2020/08/02 Javascript
mustache.js实现首页元件动态渲染的示例代码
2020/12/28 Javascript
python爬取51job中hr的邮箱
2016/05/14 Python
Python二叉树定义与遍历方法实例分析
2018/05/25 Python
python检测文件夹变化,并拷贝有更新的文件到对应目录的方法
2018/10/17 Python
详解pandas的外部数据导入与常用方法
2019/05/01 Python
python实现抽奖小程序
2020/04/15 Python
centos7中安装python3.6.4的教程
2019/12/11 Python
用python制作个音乐下载器
2021/01/30 Python
信访工作个人总结
2015/03/03 职场文书
2015年世界粮食日演讲稿
2015/03/20 职场文书
酒店前台接待岗位职责
2015/04/02 职场文书
2015年生产车间工作总结
2015/04/22 职场文书
教师节晚会主持词
2015/06/30 职场文书
小学二年级班主任工作经验交流材料
2015/11/02 职场文书
Python 数据可视化神器Pyecharts绘制图像练习
2022/02/28 Python