>  기사  >  백엔드 개발  >  PHP 및 JS 복권 당첨 확률 알고리즘

PHP 및 JS 복권 당첨 확률 알고리즘

不言
不言원래의
2018-07-06 16:21:251838검색

이 글은 주로 PHP와 JS의 승리 확률 알고리즘을 소개합니다. 이제 필요한 친구들이 참고할 수 있도록 공유하겠습니다.

고전적인 확률 알고리즘.

이제 배열이 있습니다: [10, 20, 30, 40].

해당 당첨 확률은 특별상 10%, 1등 20%, 2등 30%, 3등 40%, 총 100%라고 가정합니다. .

알고리즘 시작 시 배열에서 $value 값을 선택한 다음 1~100의 확률 공간에서 숫자 $rand를 무작위로 선택합니다.

$value와 $rand를 비교합니다. $rand가 $value의 확률 범위 내에 있으면 $value에 해당하는 키가 직접 반환됩니다.

그렇지 않은 경우 확률 공간 값에서 $value 값을 뺍니다.

이 예시에서는 1차 심사 후 10을 빼는데, 이는 2차 심사에서는 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로 최신 양식을 빠르게 생성하는 방법

#🎜🎜 #php는 단순히 shmop 기능을 사용하여 서버 부하를 줄이기 위해 공유 메모리를 생성합니다

위 내용은 PHP 및 JS 복권 당첨 확률 알고리즘의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.