题目:产生0-9中的随机数,要求0到9出现的概率依次递减,
一般思路,把10个0,9个1,8个2…..2个8,1个9放到数组中,然后随机生成数组下标,按下标取出数字.
二般思路:生成两个0-9的随机数,取小的那个,这个思路(手链魔咒提出)说实际的不知道是什么原理,但是实验证明,确实能达到效果.
验证方法:
程序代码
<?php
function fun(){
$num = rand(0,9); //10以内的数字平均分配
$num2 = rand(0,9);
($num2<=$num) ? $return.=$num2 : $return.=$num;
return $return;
}
function totalStr($haystack, $needle,$i = 0){//检验字串中某个字符出现的次数
while(strpos($haystack,$needle) !== false) {
$haystack = substr($haystack, (strpos($haystack,$needle) + 1));
$i++;
}
搞代gaodaima码
return $i;
}
for ($i=0;$i<=1000;$i++){
$str .= fun();
}
for ($i=0;$i<=9;$i++){
echo totalStr($str,"$i")."\n"; //0-9出现的次数
}
?>
写下这片后不久,手链魔咒有优化了算法
具体见下:
程序代码
function getRand($min,$max) {
$num=rand($min,$max);
return rand($min,$num);
}
还有另一位高人写的一个函数,数学思想比较强,不太好理解
程序代码
function getRandomByFactor($max,$factor=2){
$c = rand(0,pow($max,$factor));
return $max – ceil(pow($c,1/$factor));
}
转载请注明原文链接：概率不等的随机数生成的一点思路
