写抽奖无非就是从概率入手,每个层次的奖的概率是该权重总权重的百分比
$arr = array(array(‘prize’=>’first’, ‘weight’=>10),array(‘prize’=>’second’,’weight’=>10),array(‘prize’=>’third’, ‘weight’=>80)//权重依次排下来,权重保证为整型);
分析上列数据。
权重加起来=100
所以只能取1到100的随机值
由于1到100的区间内值的概率都是相等的
我们可以这样处理
[1- 10]
[11-20]
[21-100]
假设用户取到随机值15
经过一等奖 发现大于一等奖的权重,15-10=5
然后经过二等奖,5小于二等奖的权重10,所以为二等奖。
这里的核心是以区间为主,,从小的权重到大的权重依次遍历。而不该采取hash map浪费资源,代码如下:
<?php $arr = array(array(‘prize’=>’first’, ‘weight’=>10),array(‘prize’=>’second’,’weight’=>10),array(‘prize’=>’third’, ‘weight’=>80)//权重依次排下来,权重保证为整型);function LotteryDraw($arr){$weightSum = 0;foreach($arr as $rows){$weightSum +=$rows[‘weight’];//总权重相加}$randomNumber = rand(1,$weightSum);//获得随机数foreach($arr as $rows){if($randomNumber <= $rows[‘weight’]){return $rows[‘prize’];}else{$randomNumber -= $rows[‘weight’];}}}//越多次实验越接近权重$first = $second = $third = 0;//次数置0for($i = 0; $i<100000; $i++){$res = LotteryDraw($arr);if( $res == "first"){$first++;}else if( $res == "second"){$second++;}else{$third++;}}echo "First=".floatval($first)/100000;echo "<hr>";echo "Second=".floatval($second)/100000;echo "<hr>";echo "third=".floatval($third)/100000;?>
测试的数据越大,结果越接近数学期望。即相应权重占总权重百分比。
蝙蝠黑暗中闯荡,树木默默的成长,蝴蝶破蛹后飞翔,