做項目的有時會弄個活動什么的，來讓用戶參加，既吸引用戶注冊，又提高網站的用戶活躍度。同時參加的用戶會獲得一定的獎品，有100%中獎的，也有按一定概率中獎的，大的比如中個ipad，小的中個Q幣。那么我們在程序里必然會設計到算法，即按照一定的概率讓用戶獲得獎品。

其實發這篇博感覺并沒有什么用，太簡單了，會的人不屑看，不會的人自已動動腦子也想到了。但是看著自已的博客已經這么久沒更，真心疼~。粗略算下一篇只有代碼的水文，會占用OSC至少十幾KB的數據庫空間呢，但是，一想到亂彈里的然并卵，也就釋然了。

1. <?php 
2.    
3. /** 
4.  * 概率計算類 
5.  * 可用于抽獎等 
6.  */ 
7. class Probability 
8. { 
9.   /** 
10.    * 概率統計數據 
11.    * thing => chance 
12.    */ 
13.   var $data = array(); 
14.   var $chance_count = 0; 
15.    
16.   function __construct($initdata = array()){ 
17.     if(!emptyempty($initdata)){ 
18.       $this->data = $initdata; 
19.       foreach($initdata as $d){ 
20.         $this->chance_count += $d['num']; 
21.       } 
22.     } 
23.   } 
24.    
25.   function addData($name, $chance){ 
26.     $this->data[]=array('name'=>$name, 'num'=>$chance); 
27.     $this->chance_count += $chance; 
28.   } 
29.    
30.   function getOne(){ 
31.     $index = rand(0, $this->chance_count); 
32.     foreach($this->data as $d){ 
33.       $index = $index-$d['num']; 
34.       if($index<=0){ 
35.         return $d['name']; 
36.       } 
37.     } 
38.     return ''; 
39.   } 
40. } 
41.    
42.    
43. /** 
44.  * 使用示例 
45.  */ 
46. $pro=new Probability(); 
47. $pro->addData('iphone',10); 
48. $pro->addData('watch',30); 
49. $pro->addData('$18',50); 
50. $pro->addData('thank you',10); 
51. $pro->addData('super big',1); 
52. for($i=0;$i<100;$i++){ 
53.   echo $pro->getOne()."/n"; 
54. } 

這是一個很經典的概率算法函數：

1. function get_rand($proArr) {  
2.   $result = '';  
3.   //概率數組的總概率精度  
4.   $proSum = array_sum($proArr);  
5.   //概率數組循環  
6.   foreach ($proArr as $key => $proCur) {  
7.     $randNum = mt_rand(1, $proSum);       //抽取隨機數 
8.     if ($randNum <= $proCur) {  
9.       $result = $key;             //得出結果 
10.       break;  
11.     } else {  
12.       $proSum -= $proCur;            
13.     }  
14.   }  
15.   unset ($proArr);  
16.   return $result;  
17. } 

假設：我們有這樣一個數組：a獎概率20%，b獎概率30%，c獎概率50%

$prize_arr =array('a'=>20,'b'=>30,'c'=>50);

模擬函數執行過程：

總概率精度為20+30+50=100

第一次數組循環，$procur=20

假設抽取的隨機數rand(1,100)，假設抽到$randNum=55

if判斷-------

如果$randNum<=20,則result=a

否則進入下一循環，總概率精度變為100-20=80

第二次數組循環，$procur=30

假設抽取的隨機數rand(1,80)，假設抽到$randNum=33

if判斷---------

如果$randNum<=30,則result=b

否則進入下一循環，總概率精度變為80-30=50

第三次數組循環，$prosur=50;

假設抽取的隨機數rand(1,50)，不管怎么抽，隨機數都會<或=50，

那么得出result=c;

因為樣本沒有改變，雖然可能抽取的隨機數不止一個，但是概率是不變的。

或者也可以這樣：

1. function get_rand($arr) 
2. { 
3.   $pro_sum=array_sum($arr); 
4.   $rand_num=mt_rand(1,$pro_sum); 
5.   $tmp_num=0; 
6.   foreach($arr as $k=>$val) 
7.   {   
8.     if($rand_num<=$val+$tmp_num) 
9.     { 
10.       $n=$k; 
11.       break; 
12.     }else 
13.     { 
14.       $tmp_num+=$val; 
15.     } 
16.   } 
17.   return $n; 
18. } 

在給大家分享一個抽獎的概率算法

1. /* 
2.  * 經典的概率算法， 
3.  * $proArr是一個預先設置的數組， 
4.  * 假設數組為：array(100,200,300，400)， 
5.  * 開始是從1,1000 這個概率范圍內篩選第一個數是否在他的出現概率范圍之內，  
6.  * 如果不在，則將概率空間，也就是k的值減去剛剛的那個數字的概率空間， 
7.  * 在本例當中就是減去100，也就是說第二個數是在1，900這個范圍內篩選的。 
8.  * 這樣 篩選到最終，總會有一個數滿足要求。 
9.  * 就相當于去一個箱子里摸東西， 
10.  * 第一個不是，第二個不是，第三個還不是，那最后一個一定是。 
11.  * 這個算法簡單，而且效率非常 高， 
12.  * 關鍵是這個算法已在我們以前的項目中有應用，尤其是大數據量的項目中效率非常棒。 
13.  */ 
14. function get_rand($proArr) { 
15.   $result = ''; 
16.   //概率數組的總概率精度  
17.   $proSum = array_sum($proArr); 
18.   //概率數組循環  
19.   foreach ($proArr as $key => $proCur) { 
20.     $randNum = mt_rand(1, $proSum); 
21.     if ($randNum <= $proCur) { 
22.       $result = $key; 
23.       break; 
24.     } else { 
25.       $proSum -= $proCur; 
26.     } 
27.   } 
28.   unset ($proArr); 
29.   return $result; 
30. } 
31.    
32.    
33. /* 
34.  * 獎項數組 
35.  * 是一個二維數組，記錄了所有本次抽獎的獎項信息， 
36.  * 其中id表示中獎等級，prize表示獎品，v表示中獎概率。 
37.  * 注意其中的v必須為整數，你可以將對應的 獎項的v設置成0，即意味著該獎項抽中的幾率是0， 
38.  * 數組中v的總和（基數），基數越大越能體現概率的準確性。 
39.  * 本例中v的總和為100，那么平板電腦對應的 中獎概率就是1%， 
40.  * 如果v的總和是10000，那中獎概率就是萬分之一了。 
41.  *  
42.  */ 
43. $prize_arr = array( 
44.   '0' => array('id'=>1,'prize'=>'平板電腦','v'=>1), 
45.   '1' => array('id'=>2,'prize'=>'數碼相機','v'=>5), 
46.   '2' => array('id'=>3,'prize'=>'音箱設備','v'=>10), 
47.   '3' => array('id'=>4,'prize'=>'4G優盤','v'=>12), 
48.   '4' => array('id'=>5,'prize'=>'10Q幣','v'=>22), 
49.   '5' => array('id'=>6,'prize'=>'下次沒準就能中哦','v'=>50), 
50. ); 
51.    
52. /* 
53.  * 每次前端頁面的請求，PHP循環獎項設置數組， 
54.  * 通過概率計算函數get_rand獲取抽中的獎項id。 
55.  * 將中獎獎品保存在數組$res['yes']中， 
56.  * 而剩下的未中獎的信息保存在$res['no']中， 
57.  * 最后輸出json個數數據給前端頁面。 
58.  */ 
59. foreach ($prize_arr as $key => $val) { 
60.   $arr[$val['id']] = $val['v']; 
61. } 
62. $rid = get_rand($arr); //根據概率獲取獎項id  
63.    
64. $res['yes'] = $prize_arr[$rid-1]['prize']; //中獎項  
65. unset($prize_arr[$rid-1]); //將中獎項從數組中剔除，剩下未中獎項  
66. shuffle($prize_arr); //打亂數組順序  
67. for($i=0;$i<count($prize_arr);$i++){ 
68.   $pr[] = $prize_arr[$i]['prize']; 
69. } 
70. $res['no'] = $pr; 
71. print_r($res['yes']);