适用于抽奖程序、随机广告的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 相关文章推荐
PHP+AJAX实现无刷新注册(带用户名实时检测)
Jan 02 PHP
php实现httpclient类示例
Apr 08 PHP
php实现计算百度地图坐标之间距离的方法
May 05 PHP
PHP中类的继承和用法实例分析
May 24 PHP
微信支付PHP SDK ―― 公众号支付代码详解
Sep 13 PHP
Laravel重写用户登录简单示例
Oct 08 PHP
PHP实现的贪婪算法实例
Oct 17 PHP
PHP设计模式之装饰器模式实例详解
Feb 07 PHP
使用laravel和ECharts实现折线图效果的例子
Oct 09 PHP
PHP ElasticSearch做搜索实例讲解
Feb 05 PHP
php实现商城购物车的思路和源码分析
Jul 23 PHP
分享几种好用的PHP自定义加密函数(可逆/不可逆)
Sep 15 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
Content-type 的说明
2006/10/09 PHP
我的论坛源代码(七)
2006/10/09 PHP
PHP 批量删除 sql语句
2009/06/05 PHP
Server.HTMLEncode让代码在页面里显示为源代码
2013/12/08 PHP
php中error与exception的区别及应用
2014/07/28 PHP
Smarty环境配置与使用入门教程
2016/05/11 PHP
PHP用mysql_insert_id()函数获得刚插入数据或当前发布文章的ID
2016/11/25 PHP
PHP基于Closure类创建匿名函数的方法详解
2017/08/17 PHP
分析php://output和php://stdout的区别
2018/05/06 PHP
jquery 追加tr和删除tr示例代码
2013/09/12 Javascript
原生JavaScript编写canvas版的连连看游戏
2016/05/29 Javascript
JS中innerHTML和pasteHTML的区别实例分析
2016/06/22 Javascript
JS实现图片延迟加载并淡入淡出效果的简单方法
2016/08/25 Javascript
js制作支付倒计时页面
2016/10/21 Javascript
Bootstrap显示与隐藏简单实现代码
2017/03/06 Javascript
jquery select插件异步实时搜索实例代码
2017/10/20 jQuery
利用原生的JavaScript实现简单拼图游戏
2018/11/18 Javascript
Node.js + express基本用法教程
2019/03/14 Javascript
关于layui flow loading占位图的实现方法
2019/09/21 Javascript
文章或博客自动生成章节目录索引(支持三级)的实现代码
2020/05/10 Javascript
详解JavaScript作用域 闭包
2020/07/29 Javascript
Python中str.join()简单用法示例
2018/03/20 Python
实例详解Python模块decimal
2019/06/26 Python
浅析pandas 数据结构中的DataFrame
2019/10/12 Python
Python @property及getter setter原理详解
2020/03/31 Python
python_matplotlib改变横坐标和纵坐标上的刻度(ticks)方式
2020/05/16 Python
查看keras各种网络结构各层的名字方式
2020/06/11 Python
浅谈HTML5 defer和async的区别
2016/06/07 HTML / CSS
比利时家具购买网站:Home24
2019/01/03 全球购物
美国沙龙美发产品购物网站:Hair.com by L’Oreal
2020/11/09 全球购物
测绘工程本科生求职信
2013/10/10 职场文书
中职生自荐信
2013/10/13 职场文书
酒店前台接待岗位职责
2013/12/03 职场文书
三严三实·严以修身心得体会
2016/01/15 职场文书
初中政治教学反思
2016/02/23 职场文书
PHP RabbitMQ消息列队
2022/05/11 PHP