項目需求php做一個抽獎類的應用,用戶點擊抽獎,會返回三種不同的結果(即獎項:一等獎,二等獎,三等獎,謝謝抽獎),很顯然,這個獎值出現的概率要依次降低了。
這就涉及到了一個類似權重計算的一個算法了。通過一個簡單的權重計算辦法將這件事情搞定了,概率還是在預計范圍之內的。
下面就將這個權重計算的方法概述下。
首先說明的是這個例子在這裡僅適合二維數組且一維為數字索引的數組,數據數組結構如下:
$data=array(
0=>array('id'=>1,'name'=>'一等獎','weight'=>'5'),
1=>array('id'=>2,'name'=>'二等獎','weight'=>'10'),
2=>array('id'=>3,'name'=>'三等獎','weight'=>'25'),
3=>array('id'=>4,'name'=>'謝謝抽獎','weight'=>'60')
);
下面是簡單計算權重的算法
// 權重數值越高,被返回的概率越大
function countWeight($data){
$weight=0;
foreach($data as $v){
$weight+=$v['weight'];
}
$int=mt_rand(1,$weight);//獲取一個隨機數
$weight = 0;
foreach($data as $v){
$weight+=$v['weight'];
if($int <= $weight) return $v;
}
}
計算結果返回如下:Array
(
[id] => 4
[name] => 謝謝抽獎
[weight] => 60
)