概率不等的随机数生成的一点思路

题目:产生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++;

}

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));

}