为什么80%的码农都做不了架构师?>>>
<?
/** 一个抽奖类,精确到万分之一* 三个步骤:1.接受一个中奖概率数组;2.接受一个抽奖种子;3.返回中奖等级*/class Lottery {/** 中奖概率数组,自动判断奖项数目* 数组键值和为100,自动计算出不中奖的概率,若初始是超过100抛出一个错误*/protected $_rate = array();/** 设置中奖概率,* @param Array,中奖概率,以数组形式传入*/public function setRate($rate = array(12.1, 34)) {$this->_rate = $rate;if (array_sum($this->_rate) > 100)//检测概率设置是否有问题throw new Exception('Winning rate upto 100%');if (array_sum($this->_rate) < 100)//定义未中奖情况的概率,用户给的概率只和为100时,则忽略0$this->_rate[] = 100 - array_sum($this->_rate);}/** 随机生成一个1-10000的整数种子,提交给中奖判断函数* @return int,按传入的概率排序,返回中奖的项数*/public function runOnce() {return $this->judge(mt_rand(0, 10000));}/** 按所设置的概率,判断一个传入的随机值是否中奖* @param int,$seed 10000以内的随机数* @return int,$i 按传入的概率排序,返回中奖的项数*/protected function judge($seed) {foreach ($this->_rate as $key => $value) {$tmpArr[$key + 1] = $value * 100;}//将概率乘十后累计,以便随机选择,组合成$tmpArr[0] = 0;foreach ($tmpArr as $key => $value) {if ($key > 0) {$tmpArr[$key] += $tmpArr[$key - 1];}}for ($i = 1; $i < count($tmpArr); $i++) {if ($tmpArr[$i - 1] < $seed && $seed <= $tmpArr[$i]) {return $i; //返回中奖的项数(按概率的设置顺序)}}}}$rate = array(33, 20, 2, 0.95, 12, 4.55);$a = new Lottery;
$a->setRate($rate);
for ($i = 0; $i <= 10000; $i++) {$b = $a->runOnce();@$rewards[$b]++;
}
unset($rewards['']);
echo array_sum($rewards);
?>
<html><head><meta http-equiv="Content-Type" content="text/html; charset=utf8" /></head><body><table><thead>运行10000次,对比设置概率和中奖次数</thead><tr><th>设置概率</th><th>中奖次数</th></tr><tr><td><?php echo $rate[0]; ?>%</td><td><?php echo $rewards[1] ?></td></tr><tr><td><?php echo $rate[1]; ?>%</td><td><?php echo $rewards[2] ?></td></tr><tr><td><?php echo $rate[2]; ?>%</td><td><?php echo $rewards[3] ?></td></tr><tr><td><?php echo $rate[3]; ?>%</td><td><?php echo $rewards[4] ?></td></tr><tr><td><?php echo $rate[4]; ?>%</td><td><?php echo $rewards[5] ?></td></tr><tr><td><?php echo $rate[5]; ?>%</td><td><?php echo $rewards[6] ?></td></tr><tr><td><?php echo 'miss'; ?></td><td><?php echo $rewards[7] ?></td></tr></table></body>
</html>
适应于呱呱卡.
<?php
/** 经典的概率算法,* $proArr是一个预先设置的数组,* 假设数组为:array(100,200,300,400),* 开始是从1,1000 这个概率范围内筛选第一个数是否在他的出现概率范围之内, * 如果不在,则将概率空间,也就是k的值减去刚刚的那个数字的概率空间,* 在本例当中就是减去100,也就是说第二个数是在1,900这个范围内筛选的。* 这样 筛选到最终,总会有一个数满足要求。* 就相当于去一个箱子里摸东西,* 第一个不是,第二个不是,第三个还不是,那最后一个一定是。* 这个算法简单,而且效率非常 高,* 关键是这个算法已在我们以前的项目中有应用,尤其是大数据量的项目中效率非常棒。*/
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,那中奖概率就是万分之一了。* */
$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),
); /** 每次前端页面的请求,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;
print_r($res);
?>