동일한 확률로 미리 정의된 값으로 합산되는 난수를 생성하는 방법은 무엇입니까?

Susan Sarandon
풀어 주다: 2024-10-27 05:14:02
원래의
196명이 탐색했습니다.

How to Generate Random Numbers Summing to a Predefined Value with Equal Probability?

미리 정의된 값으로 합산되는 난수 생성

이 맥락에서 우리는 집합적으로 더하는 의사 난수 목록을 생성하는 것을 목표로 합니다. 특정 사전 결정된 값까지. 한 가지 방법은 지정된 범위 내에서 숫자를 무작위로 생성하고 이를 총계에서 뺀 다음 합계가 원하는 값과 같아질 때까지 이 프로세스를 반복하는 것입니다. 그러나 이 접근 방식은 합계에 대한 기여도 측면에서 첫 번째 생성된 숫자를 선호합니다.

균일성을 보장하기 위해 보다 정교한 솔루션이 개발되었습니다.

<code class="python">import random

def constrained_sum_sample_pos(n, total):
    """Return a randomly chosen list of n positive integers summing to total.
    Each such list is equally likely to occur."""

    dividers = sorted(random.sample(range(1, total), n - 1))
    return [a - b for a, b in zip(dividers + [total], [0] + dividers)]</code>
로그인 후 복사

이 방법은 목록을 생성합니다. 목표 값을 합산하는 양의 정수입니다. 핵심 개념은 가능한 모든 숫자 조합이 생성될 가능성이 동일하다는 것입니다. 또한 이 기술을 다양한 합계와 다양한 수의 난수로 확장하는 것은 간단합니다.

예를 들어 n을 4로 설정하고 합계를 40으로 설정하면 다음과 같은 출력을 얻을 수 있습니다. [4, 4, 25 , 7]. 이 목록의 각 요소를 합산하면 사전 정의된 값 40이 생성된다는 점에 유의하는 것이 중요합니다.

양수가 아닌 정수를 허용하려면 수정이 가능합니다.

<code class="python">def constrained_sum_sample_nonneg(n, total):
    """Return a randomly chosen list of n nonnegative integers summing to total.
    Each such list is equally likely to occur."""

    return [x - 1 for x in constrained_sum_sample_pos(n, total + n)]</code>
로그인 후 복사

By 각 값을 1씩 증가시키면 원하는 합계가 되는 음수가 아닌 정수 목록을 생성할 수 있습니다.

이 방법을 사용하면 숫자가 양수인지 음수가 아닌지에 관계없이 가능한 모든 조합이 가능해집니다. 동일한 확률로 생성될 수 있습니다. 사용자 친화적인 구현과 다양한 시나리오에서의 다양성을 갖춘 Constrained_sum_sample_pos 및 Constrained_sum_sample_nonneg는 Python의 난수 생성 작업에 필수적인 요소가 되었습니다.

위 내용은 동일한 확률로 미리 정의된 값으로 합산되는 난수를 생성하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
저자별 최신 기사
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿
회사 소개 부인 성명 Sitemap
PHP 중국어 웹사이트:공공복지 온라인 PHP 교육,PHP 학습자의 빠른 성장을 도와주세요!