xeay123的专栏

写抽奖无非就是从概率入手,每个层次的奖的概率是该权重总权重的百分比

$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;?>

测试的数据越大,结果越接近数学期望。即相应权重占总权重百分比。

蝙蝠黑暗中闯荡,树木默默的成长,蝴蝶破蛹后飞翔,

xeay123的专栏

相关文章:

你感兴趣的文章:

标签云: