适用于抽奖程序、随机广告的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 相关文章推荐
WIN98下Apache1.3.14+PHP4.0.4的安装
Oct 09 PHP
PHP下一个非常全面获取图象信息的函数
Nov 20 PHP
Discuz 6.0+ 批量注册用户名
Sep 13 PHP
比较时间段一与时间段二是否有交集的php函数
May 31 PHP
php防止sql注入代码实例
Dec 18 PHP
php导出中文内容excel文件类实例
Jul 06 PHP
详解php中反射的应用
Mar 15 PHP
PHP7新增运算符用法实例分析
Sep 26 PHP
PHP 验证身份证是否合法的函数
Feb 09 PHP
php安装dblib扩展,连接mssql的具体步骤
Mar 02 PHP
thinkphp集成前端脚手架Vue-cli的教程图解
Aug 30 PHP
实例解析php的数据类型
Oct 24 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
phpmyadmin config.inc.php配置示例
2013/08/27 PHP
PHP设置images目录不充许http访问的方法
2016/11/01 PHP
Add a Table to a Word Document
2007/06/15 Javascript
jquery里的正则表达式说明
2011/08/03 Javascript
javascript笔记 String类replace函数的一些事
2011/09/22 Javascript
node.js中的path.join方法使用说明
2014/12/08 Javascript
javascript实现仿IE顶部的可关闭警告条
2015/05/05 Javascript
实现音乐播放器的代码(html5+css3+jquery)
2015/08/04 Javascript
JS实现双击编辑可修改状态的方法
2015/08/14 Javascript
Nodejs进阶:express+session实现简易登录身份认证
2017/04/24 NodeJs
纯JS实现只能输入数字的简单代码
2017/06/21 Javascript
jQuery无冲突模式详解
2019/01/17 jQuery
JS实现简单随机3D骰子
2019/10/24 Javascript
解决Vue watch里调用方法的坑
2020/11/07 Javascript
vue中activated的用法
2021/01/03 Vue.js
[05:53]完美世界携手游戏风云打造 卡尔工作室观战系统篇
2013/04/22 DOTA
[45:46]2014 DOTA2国际邀请赛中国区预选赛5.21 HGT VS DT
2014/05/23 DOTA
Python文件右键找不到IDLE打开项解决办法
2015/06/08 Python
举例讲解Python中的list列表数据结构用法
2016/03/12 Python
Python+微信接口实现运维报警
2016/08/27 Python
HTML的form表单和django的form表单
2019/07/25 Python
python通过实例讲解反射机制
2019/10/17 Python
python 插入日期数据到Oracle实例
2020/03/02 Python
python thrift 实现 单端口多服务的过程
2020/06/08 Python
Python基于Socket实现简易多人聊天室的示例代码
2020/11/29 Python
门卫岗位职责
2013/11/15 职场文书
在校实习生求职信
2014/06/18 职场文书
董事长助理工作职责范本
2014/07/01 职场文书
大学新生军训自我鉴定范文
2014/09/13 职场文书
2014党员整改措施思想汇报
2014/10/07 职场文书
离婚上诉状范文
2015/05/23 职场文书
超级实用的公文标题大全!
2019/07/19 职场文书
springboot @ConfigurationProperties和@PropertySource的区别
2021/06/11 Java/Android
JavaScript实现栈结构详细过程
2021/12/06 Javascript
Python之matplotlib绘制饼图
2022/04/13 Python
Golang 链表的学习和使用
2022/04/19 Golang