php概率计算
来源:互联网 发布:蚂蚁金服 大数据风控 编辑:程序博客网 时间:2024/05/09 23:56
这是一个很经典的概率算法函数:
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; }
假设:我们有这样一个数组:a奖概率20%,b奖概率30%,c奖概率50%
$prize_arr =array('a'=>20,'b'=>30,'c'=>50);
模拟函数执行过程:
总概率精度为20+30+50=100
第一次数组循环,$procur=20
假设抽取的随机数rand(1,100),假设抽到$randNum=55
if判断-------
如果$randNum<=20,则result=a
否则进入下一循环,总概率精度变为100-20=80
第二次数组循环,$procur=30
假设抽取的随机数rand(1,80),假设抽到$randNum=33
if判断---------
如果$randNum<=30,则result=b
否则进入下一循环,总概率精度变为80-30=50
第三次数组循环,$prosur=50;
假设抽取的随机数rand(1,50),不管怎么抽,随机数都会<或=50,
那么得出result=c;
因为样本没有改变,虽然可能抽取的随机数不止一个,但是概率是不变的。
或者也可以这样:
function get_rand($arr) { $pro_sum=array_sum($arr); $rand_num=mt_rand(1,$pro_sum); $tmp_num=0; foreach($arr as $k=>$val) { if($rand_num<=$val+$tmp_num) { $n=$k; break; }else { $tmp_num+=$val; } } return $n; }
先完成后台PHP的流程,PHP的主要工作是负责配置奖项及对应的中奖概率,当前端页面点击翻动某个方块时会想后台PHP发送ajax请求,那么后台PHP根据配置的概率,通过概率算法给出中奖结果,同时将未中奖的奖项信息一并以JSON数据格式发送给前端页面。
先来看概率计算函数
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个数数据给前端页面。
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
);
另附上一个网友的实现方法
/**
* 抽奖
* @param int $total
*/
function
getReward(
$total
=1000)
{
$win1
=
floor
((0.12*
$total
)/100);
$win2
=
floor
((3*
$total
)/100);
$win3
=
floor
((12*
$total
)/100);
$other
=
$total
-
$win1
-
$win2
-
$win3
;
$return
=
array
();
for
(
$i
=0;
$i
<
$win1
;
$i
++)
{
$return
[] = 1;
}
for
(
$j
=0;
$j
<
$win2
;
$j
++)
{
$return
[] = 2;
}
for
(
$m
=0;
$m
<
$win3
;
$m
++)
{
$return
[] = 3;
}
for
(
$n
=0;
$n
<
$other
;
$n
++)
{
$return
[] =
'谢谢惠顾'
;
}
shuffle(
$return
);
return
$return
[
array_rand
(
$return
)];
}
$data
= getReward();
echo
$data
;
?>
- php概率计算函数
- php概率计算
- 概率计算 PHP幸运星
- php计算抽奖的概率
- php计算抽奖的概率
- 计算概率
- 概率计算
- 概率计算
- 概率计算
- 概率计算
- 概率计算
- 概率计算
- 概率计算
- 梭哈概率计算
- 偷鸡概率计算
- 中奖概率计算
- 计算概率的软件
- 【二分】计算概率
- 深入编译链接
- yii2框架中使用sphinx使用搜索引擎 多条件选择搜索
- android自定义滑动开关
- JS学习42:使用spm@3构建seajs项目
- poj 1088 滑雪 动态规划
- php概率计算
- day01-Linux安装及配置
- Java枚举(Enum)
- JS学习43:如何用spm@3构建一个多入口、模块化编程项目
- MySQL的表分区详解
- C语言--Linux下的文件IO和标准IO
- OpenCV核心模块作用
- nat中源IP 源MAC 目的IP 目的MAC的变化
- Scala面向对象