抽奖简单算法

话不多说,直接上代码
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(1,5,10,12,22,55),开始是从1,100这个概率范围内筛选第一个数是否在他的出现概率范围之内, 如果不在,则将概率空间,也就是k的值减去刚刚的那个数字的概率空间,在本例当中就是减去100,也就是说第二个数是在1,99这个范围内筛选的。这样筛选到最终,总会有一个数满足要求。就相当于去一个箱子里摸东西,第一个不是,第二个不是,第三个还不是,那最后一个一定是。这个算法简单,而且效率非常高。这个$proArr 怎么获得呢?
$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'=>'四等奖','v'=>12), 
    '4' => array('id'=>5,'prize'=>'五等奖','v'=>22), 
    '5' => array('id'=>6,'prize'=>'很遗憾下次好运','v'=>50), 
); 
foreach ($prize_arr as $key => $val) { 
   $proArr[$val['id']] = $val['v'];  } 
通过以上方法就能根据概率获取到一次的奖项了
<?php 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; }奖项数组是一个二维数组,记录了所有本次抽奖的奖项信息,其中id表示中奖等级,prize表示奖品,v表示中奖概率。注意其中的v必须为整数,你可以将对应的 奖项的v设置成0,即意味着该奖项抽中的几率是0,数组中v的总和(基数),基数越大越能体现概率的准确性。本例中v的总和为100,那么平板电脑对应的 中奖概率就是1%,如果v的总和是10000,那中奖概率就是万分之一了。$proArr是一个预先设置的数组,假设数组为:array(100,200,300,400),开始是从1,1000 这个概率范围内筛选第一个数是否在他的出现概率范围之内,如果不在,则将概率空间,也就是k的值减去刚刚的那个数字的概率空间,在本例当中就是减去100,也就是说第二个数是在1,900这个范围内筛选的。这样 筛选到最终,总会有一个数满足要求。就相当于去一个箱子里摸东西,第一个不是,第二个不是,第三个还不是,那最后一个一定是。这个算法简单,而且效率非常 高,关键是这个算法已在我们以前的项目中有应用,尤其是大数据量的项目中效率非常棒。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值