php抽獎程式與隨機廣告實現演算法

/** * 全機率計算 * * @param array $p array('a'=>0.5,'b'=>0.2,'c'=>0.4) * @return string 返回上面數組的key */ function random($ps){ static $arr = array(); $key = md5(serialize($ps)); if (!isset($arr[$key])) { $max = array_sum($ps); foreach ($ps as $k=>$v) { $v = $v / $max * 10000; for ($i=0; $i<$v; $i++) $arr[$key][] = $k; } } return $arr[$key][mt_rand(0,count($arr[$key])-1)]; } 複製代碼 例2，php抽獎程式 演算法二 function get_rand($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這個範圍內篩選的。這樣篩選到最終，總會有一個數滿足要求。就相當於去一個箱子裡摸東西，第一個不是，第二個不是，第三個還不是，那最後一個一定是。 這個演算法簡單，而且效率非常高，關鍵是這個演算法已在以前的項目中有應用，尤其是大資料量的項目中效率非常棒。

