PHP機率計算函數

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

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

<?php /** * 機率計算類 * 可用於抽獎等 */class Probability{  /**   * 機率統計資料   * thing => chance   */  var $data = array();  var $chance_count = 0;   function __construct($initdata = array()){    if(!empty($initdata)){      $this->data = $initdata;      foreach($initdata as $d){        $this->chance_count += $d['num'];      }    }  }   function addData($name, $chance){    $this->data[]=array('name'=>$name, 'num'=>$chance);    $this->chance_count += $chance;  }   function getOne(){    $index = rand(0, $this->chance_count);    foreach($this->data as $d){      $index = $index-$d['num'];      if($index<=0){        return $d['name'];      }    }    return '';  }}  /** * 使用樣本 */$pro=new Probability();$pro->addData('iphone',10);$pro->addData('watch',30);$pro->addData('$18',50);$pro->addData('thank you',10);$pro->addData('super big',1);for($i=0;$i<100;$i++){  echo $pro->getOne()."\n";}

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

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

假設：我們有這樣一個數組：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;

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

或者也可以這樣：

  function get_rand($arr)  {    $pro_sum=array_sum($arr);    $rand_num=mt_rand(1,$pro_sum);    $tmp_num=0;    foreach($arr as $k=>$val)    {        if($rand_num<=$val+$tmp_num)      {        $n=$k;        break;      }else      {        $tmp_num+=$val;      }    }    return $n;  }

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

/* * 經典的機率演算法， * $proArr是一個預先設定的數組， * 假設數組為：array(100,200,300，400)， * 開始是從1,1000 這個機率範圍內篩選第一個數是否在他的出現機率範圍之內，  * 如果不在，則將機率空間，也就是k的值減去剛剛的那個數位機率空間， * 在本例當中就是減去100，也就是說第二個數是在1，900這個範圍內篩選的。 * 這樣 篩選到最終，總會有一個數滿足要求。 * 就相當於去一個箱子裡摸東西， * 第一個不是，第二個不是，第三個還不是，那最後一個一定是。 * 這個演算法簡單，而且效率非常 高， * 關鍵是這個演算法已在我們以前的項目中有應用，尤其是大資料量的項目中效率非常棒。 */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;}  /* * 獎項數組 * 是一個二維數組，記錄了所有本次抽獎的獎項資訊， * 其中id表示中獎等級，prize表示獎品，v表示中獎機率。 * 注意其中的v必須為整數，你可以將對應的 獎項的v設定成0，即意味著該獎項抽中的幾率是0， * 數組中v的總和（基數），基數越大越能體現機率的準確性。 * 本例中v的總和為100，那麼平板電腦對應的 中獎機率就是1%， * 如果v的總和是10000，那中獎機率就是萬分之一了。 *  */$prize_arr = array(  '0' => array('id'=>1,'prize'=>'平板電腦','v'=>1),  '1' => array('id'=>2,'prize'=>'數位相機','v'=>5),  '2' => array('id'=>3,'prize'=>'音箱裝置','v'=>10),  '3' => array('id'=>4,'prize'=>'4G優盤','v'=>12),  '4' => array('id'=>5,'prize'=>'10Q幣','v'=>22),  '5' => array('id'=>6,'prize'=>'下次沒準就能中哦','v'=>50),); /* * 每次前端頁面的請求，PHP迴圈獎項設定數組， * 通過機率計算函數get_rand擷取抽中的獎項id。 * 將中獎獎品儲存在數組$res['yes']中， * 而剩下的未中獎的資訊儲存在$res['no']中， * 最後輸出json個數資料給前端頁面。 */foreach ($prize_arr as $key => $val) {  $arr[$val['id']] = $val['v'];}$rid = get_rand($arr); //根據機率擷取獎項id  $res['yes'] = $prize_arr[$rid-1]['prize']; //中獎項 unset($prize_arr[$rid-1]); //將中獎項從數組中剔除，剩下未中獎項 shuffle($prize_arr); //打亂數組順序 for($i=0;$i<count($prize_arr);$i++){  $pr[] = $prize_arr[$i]['prize'];}$res['no'] = $pr;print_r($res['yes']);

相關推薦：

php實現的隨機紅包演算法

PHP產生迷宮及自動尋路演算法詳解

PHP實現迪菲赫爾曼金鑰交換(Diffie–Hellman)演算法