http://www.nonb.cn/blog/php-probability.html
做PHP确实很少接触算法问题
前几天遇到一个PHP几率算法问题,很有意思,
大致就是一个抽奖程序
贵重物品出现几率低,便宜物品出现几率高
网上找打了答案,在下面评论中看到了另一种方法,我觉得更好,效率更高
转来这个问题,和我之前遇到的差不多,
问题是这样子的:在一个物品合成系统中,需要使用几件不同的物品来合成宝石,有不同的几率生成一颗(50%)、两颗(16%)和三颗(2%)宝石,其余的为爆掉,即什么也得不到。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
|
//初始化数组
$stone_arr = array(
array(
'num'
=> 1,
'prob'
=>
'50%'
),
array(
'num'
=> 2,
'prob'
=>
'16%'
),
array(
'num'
=> 3,
'prob'
=>
'2%'
)
);
//随机获得一个幸运数字
$luck_num = mt_rand( 0, 99 );
//初始化几率区间和最终宝石生产数目
$lucky_range = $made_num = 0;
foreach( $stone_arr as $sa ){
$prob = intval( $sa[
'prob'
] );
if
( $luck_num >= $lucky_range && $luck_num < $lucky_range + $prob ){
$made_num = $sa[
'num'
];
break
;
}
else
{
$lucky_range += $prob;
}
}
for
( $i = 0; $i < $made_num; $i++ ){
//生产宝石的逻辑
}
|
然后是第二种方法,我喜欢的方法,不知道数量多了效率会不会也有问题
1
2
3
4
5
6
7
8
|
$a = array_fill(0,50, 1);
$b = array_fill(0,16, 2);
$c = array_fill(0,2, 3);
$d = array_fill(0,32, 0);
$arr = array_merge($a, $b, $c);
//var_dump($arr);
$d = mt_rand(0,99);
echo $arr[$d];
|