1. 程式人生 > >php抽獎算法

php抽獎算法

rda line 有一個 vars 要求 數組 function arr 頁面

原文:http://blog.csdn.net/dongsg11200/article/details/24607877
    php中獎概率算法,可用於刮刮卡,大轉盤等抽獎算法

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

php抽獎算法