几个常用的算法

1、php生成不重复的随机数

(1) http://www.cnblogs.com/liuxgnu/p/3535098.html

(2) http://blog.csdn.net/bai9474500755/article/details/51059507 含有概率的算法 http://www.cnblogs.com/tinyphp/p/3513459.html
http://blog.csdn.net/leeyisoft/article/details/8226036

核心算法

function getrand($proArr) {
$result = ''; //概率数组的总概率精度 $proSum = array
sum($proArr);

//概率数组循环 
foreach ($proArr as $key => $proCur) { 
    $randNum = mt_rand(1, $proSum); 
    if ($randNum <= $proCur) { 
        $result = $key; 
        break; 
    } else { 
        $proSum -= $proCur; 
    } 
} 
unset ($proArr); 
return $result; 

}

$proArr是一个预先设置的数组,假设数组为:array(100,200,300,400),开始是从1,1000这个概率范围内筛选第一个数是否在他的出现概率范围之内, 如果不在,则将概率空间,也就是k的值减去刚刚的那个数字的概率空间,在本例当中就是减去100,也就是说第二个数是在1,900这个范围内筛选的。这样筛选到最终,总会有一个数满足要求。就相当于去一个箱子里摸东西,第一个不是,第二个不是,第三个还不是,那最后一个一定是。这个算法简单,而且效率非常高,关键是这个算法已在我们以前的项目中有应用,尤其是大数据量的项目中效率非常棒。

axiaoyue

继续阅读此作者的更多文章