PHP 與 JS 中獎機率的演算法

不言
發布: 2023-04-02 17:50:01
原創
1818 人瀏覽過

這篇文章主要介紹了關於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 = &#39;&#39;;
        //概率数组的总概率精度
        $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 &#39;PHP:&#39; . 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(&#39;<br />Javascript:&#39; + getRand(a));
</script>
使用范例:

    // 使用示例,输出3的概率最大
    var a = [10, 20, 30, 40];
    document.write(&#39;<br />Javascript:&#39; + getRand(a));
登入後複製

以上就是本文的全部內容,希望對大家的學習有所幫助,更多相關內容請關注PHP中文網!

相關推薦:

PHP快速產生現代化form表單的方法

php簡單使用shmop函數建立共享記憶體減少伺服器負載

以上是PHP 與 JS 中獎機率的演算法的詳細內容。更多資訊請關注PHP中文網其他相關文章!

相關標籤:
來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
作者最新文章
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板
關於我們 免責聲明 Sitemap
PHP中文網:公益線上PHP培訓,幫助PHP學習者快速成長!