适用于抽奖程序、随机广告的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 自写函数代码 获取关键字 去超链接
Feb 08 PHP
PHP 遍历文件实现代码
May 04 PHP
PHP 修复未正常关闭的HTML标签实现代码(支持嵌套和就近闭合)
Jun 07 PHP
phpmailer在服务器上不能正常发送邮件的解决办法
Jul 08 PHP
PHP扩展程序实现守护进程
Apr 16 PHP
PHP里的单例类写法实例
Jun 25 PHP
PHP多维数组转一维数组的简单实现方法
Dec 23 PHP
php微信公众平台示例代码分析(二)
Dec 06 PHP
Yii框架表单提交验证功能分析
Jan 07 PHP
thinkPHP微信分享接口JSSDK用法实例
Jul 07 PHP
PHP从零开始打造自己的MVC框架之类的自动加载实现方法详解
Jun 03 PHP
php输出控制函数和输出函数生成静态页面
Jun 27 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
PHP中的strtr函数使用介绍(str_replace)
2011/10/20 PHP
php获取域名的google收录示例
2014/03/24 PHP
PHP也能干大事之PHP中的编码解码详解
2015/04/20 PHP
使用ucenter实现多站点同步登录的讲解
2019/03/21 PHP
javascript两种function的定义介绍及区别说明
2013/05/02 Javascript
深入理解JQuery keyUp和keyDown的区别
2013/12/12 Javascript
JavaScript中对象属性的添加和删除示例
2014/05/12 Javascript
详解.vue文件解析的实现
2018/06/11 Javascript
jQuery实现的简单手风琴效果示例
2018/08/29 jQuery
webpack4+Vue搭建自己的Vue-cli项目过程分享
2018/08/29 Javascript
详解使用jest对vue项目进行单元测试
2018/09/07 Javascript
swiper在vue项目中loop循环轮播失效的解决方法
2018/09/15 Javascript
深入理解Angularjs 脏值检测
2018/10/12 Javascript
JS监听滚动和id自动定位滚动
2018/12/18 Javascript
nodejs实现获取本地文件夹下图片信息功能示例
2019/06/22 NodeJs
JavaScript 接口原理与用法实例详解
2020/05/12 Javascript
Python中使用MELIAE分析程序内存占用实例
2015/02/18 Python
Python 最大概率法进行汉语切分的方法
2018/12/14 Python
Python 利用pydub库操作音频文件的方法
2019/01/09 Python
修改Pandas的行或列的名字(重命名)
2019/12/18 Python
使用Puppeteer爬取微信文章的实现
2020/02/11 Python
Python 实现PS滤镜的旋涡特效
2020/12/03 Python
5 个强大的HTML5 API 函数推荐
2014/11/19 HTML / CSS
施华洛世奇德国官网:SWAROVSKI德国
2017/02/01 全球购物
Desigual美国官方网站:西班牙服装品牌
2019/03/29 全球购物
自我鉴定思想方面
2013/10/07 职场文书
材料物理专业大学毕业生求职信
2013/10/15 职场文书
小孩百日宴答谢词
2014/01/15 职场文书
电子专业自荐信
2014/07/01 职场文书
总经理检讨书
2014/09/15 职场文书
工作经验交流材料
2014/12/30 职场文书
应聘教师求职信范文
2015/03/20 职场文书
2015年加油站站长工作总结
2015/05/27 职场文书
班级管理经验交流材料
2015/11/02 职场文书
2016年度师德标兵先进事迹材料
2016/02/26 职场文书
Python 中的 copy()和deepcopy()
2021/11/07 Python