均一な分布が保証された固定和の乱数を生成するにはどうすればよいですか?

合計が固定された乱数の生成

提示された課題は、合計が事前定義された値に等しい一連の擬似乱数を生成することです。 。具体的には、足すと 40 になる 4 つの数値を生成する方法です。

最初の数値の分布に偏りをもたらす可能性のある方法に依存する代わりに、より均一なアプローチが採用されています。この解決策は、ランダムに選択された分割器を使用して、事前定義された値をより小さなセグメントに分割する戦略を利用します。

0

a = e
b = f - e
c = g - f
d = 40 - g

この手法では、数値の各セットの確率が等しいことが保証され、均一な分布が保証されます。結果として得られる乱数は、事前定義された値に合計するという要件を満たしています。

この概念を拡張して、次の Python 関数は、合計が指定された合計になる正の整数のランダムなリストを生成します。

<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>

非負の整数を生成するには、追加の変換が使用されます:

<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>

以上が均一な分布が保証された固定和の乱数を生成するにはどうすればよいですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。