做項(xiàng)目的有時(shí)會(huì)弄個(gè)活動(dòng)什么的，來(lái)讓用戶參加，既吸引用戶注冊(cè)，又提高網(wǎng)站的用戶活躍度。同時(shí)參加的用戶會(huì)獲得一定的獎(jiǎng)品，有100%中獎(jiǎng)的，也有按一定概率中獎(jiǎng)的，大的比如中個(gè)ipad，小的中個(gè)Q幣。那么我們?cè)诔绦蚶锉厝粫?huì)設(shè)計(jì)到算法，即按照一定的概率讓用戶獲得獎(jiǎng)品。

其實(shí)發(fā)這篇博感覺(jué)并沒(méi)有什么用，太簡(jiǎn)單了，會(huì)的人不屑看，不會(huì)的人自已動(dòng)動(dòng)腦子也想到了。但是看著自已的博客已經(jīng)這么久沒(méi)更，真心疼~。粗略算下一篇只有代碼的水文，會(huì)占用OSC至少十幾KB的數(shù)據(jù)庫(kù)空間呢，但是，一想到亂彈里的然并卵，也就釋然了。

1. <?php 
2.  
3. /** 
4. * 概率計(jì)算類 
5. * 可用于抽獎(jiǎng)等 
6. */ 
7. class Probability 
8. { 
9. /** 
10. * 概率統(tǒng)計(jì)數(shù)據(jù) 
11. * thing => chance 
12. */ 
13. var $data = array(); 
14. var $chance_count = 0; 
15.  
16. function __construct($initdata = array()){ 
17. if(!empty($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. } 

這是一個(gè)很經(jīng)典的概率算法函數(shù)：

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

假設(shè)：我們有這樣一個(gè)數(shù)組：a獎(jiǎng)概率20%，b獎(jiǎng)概率30%，c獎(jiǎng)概率50%

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

模擬函數(shù)執(zhí)行過(guò)程：

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

第一次數(shù)組循環(huán)，$procur=20

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

if判斷-------

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

否則進(jìn)入下一循環(huán)，總概率精度變?yōu)?00-20=80

第二次數(shù)組循環(huán)，$procur=30

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

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

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

否則進(jìn)入下一循環(huán)，總概率精度變?yōu)?0-30=50

第三次數(shù)組循環(huán)，$prosur=50;

假設(shè)抽取的隨機(jī)數(shù)rand(1,50)，不管怎么抽，隨機(jī)數(shù)都會(huì)<或=50，

那么得出result=c;

因?yàn)闃颖緵](méi)有改變，雖然可能抽取的隨機(jī)數(shù)不止一個(gè)，但是概率是不變的。

或者也可以這樣：

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. } 

在給大家分享一個(gè)抽獎(jiǎng)的概率算法

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