這篇文章主要介紹了關於PHP 與 JS 中獎機率的演算法,有著一定的參考價值,現在分享給大家,有需要的朋友可以參考一下
經典的機率演算法。
現在有陣列:[10, 20, 30, 40] 。
假設對應中獎幾率:特等獎10%,一等獎20%,二等獎30%,三等獎40%,總共100%。
演算法開始時,從陣列中選出一個值$value,再從1-100機率空間內隨機選出一個數$rand。
比較$value和$rand,如果$rand在$value機率範圍之內,則直接傳回$value對應的key。
如果不在,則將機率空間的值減去$value值。
在本例中,第一次判斷之後,就是減去10,也就是說第二次是在1-90這個範圍內篩選的。
這樣篩選到最後,總會有一個數滿足要求。
就等於去一個箱子裡摸東西,
第一個不是,第二個不是,第三個還不是,那最後一個一定是。
這個演算法簡單,而且效率非常高。
PHP實作
<?php function getRand($arr) { $result = ''; //概率数组的总概率精度 $sum = array_sum($arr); //概率数组循环 foreach ($arr as $key => $value) { $rand = mt_rand(1, $sum); if ($rand <= $value) { $result = $key; break; } else { $sum -= $value; } } unset ($arr); return $result; } 使用范例: $a = [10, 20, 30, 40]; // 输出3的概率最大 echo 'PHP:' . getRand($a);
Javascript實作
<script> function getRand(arr) { var result = 0; var sum = arr.reduce(function(a, b) { return a + b; }); for (index in arr) { rand = Math.round(Math.random() * (sum - 1) + 1); if (rand <= arr[index]) { return index; } else { sum -= arr[index]; } } return result; } // 使用示例,输出2的概率最大 var a = [10, 20, 30, 40]; document.write('<br />Javascript:' + getRand(a)); </script> 使用范例: // 使用示例,输出3的概率最大 var a = [10, 20, 30, 40]; document.write('<br />Javascript:' + getRand(a));
以上就是本文的全部內容,希望對大家的學習有所幫助,更多相關內容請關注PHP中文網!
相關推薦:
以上是PHP 與 JS 中獎機率的演算法的詳細內容。更多資訊請關注PHP中文網其他相關文章!