std::binomial_distribution

Определён в заголовке `<random>`
template< class IntType = int > class binomial_distribution;		(с C++11)

Генерирует случайные неотрицательные целые значения i, распределённые согласно дискретной функции вероятности: \(P(i|t,p) = \binom{t}{i} \cdot p^i \cdot (1-p)^{t-i}\)P(i|t,p) =

⎛
⎜
⎝t
i⎞
⎟
⎠ · pⁱ · (1 − p)^t−i

Полученное значение — это число успехов в последовательности из t экспериментов с результатом «да» или «нет», каждый из которых завершается успехом с вероятностью p.

std::binomial_distribution удовлетворяет требованиям RandomNumberDistribution.

Параметры шаблона

IntType

Тип результата, генерируемого генератором. Поведение не определено, если это не один из типов short, int, long, longlong, unsignedshort, unsignedint, unsignedlong или unsignedlonglong.

Типы-члены

Тип-член	Определение
`result_type` (C++11)	IntType
`param_type` (C++11)	тип набора параметров; см. RandomNumberDistribution.

Функции-члены

(constructor) (C++11)	создаёт новое распределение (функция-член)
reset (C++11)	сбрасывает внутреннее состояние распределения (функция-член)
Генерация
operator() (C++11)	генерирует следующее случайное число согласно распределению (функция-член)
Характеристики
pt (C++11)	возвращает параметры распределения (функция-член)
param (C++11)	получает или задаёт объект параметров распределения (функция-член)
min (C++11)	возвращает минимальное возможное генерируемое значение (функция-член)
max (C++11)	возвращает максимальное возможное генерируемое значение (функция-член)

Функции, не являющиеся членами

operator==operator!= (C++11)(C++11)(удалён в C++20)	сравнивает два объекта распределения (функция)
operator<<operator>> (C++11)	выполняет ввод и вывод распределения псевдослучайных чисел с помощью потоков (шаблон функции)

Пример

График биномиального распределения, в котором вероятность успеха каждого испытания равна ровно 0.5; он иллюстрирует связь с треугольником Паскаля (в данном случае вероятности того, что успешными окажутся ни одно, 1, 2, 3 или все четыре из 4 испытаний, соотносятся как 1:4:6:4:1).

#include <iomanip>
#include <iostream>
#include <map>
#include <random>
#include <string>

int main()
{
    std::random_device rd;
    std::mt19937 gen(rd());
    // perform 4 trials, each succeeds 1 in 2 times
    std::binomial_distribution<> d(4, 0.5);

    std::map<int, int> hist;
    for (int n = 0; n != 10000; ++n)
        ++hist[d(gen)];

    for (auto const& [x, y] : hist)
        std::cout << x << ' ' << std::string(y / 100, '*') << '\n';
}

Возможный вывод:

0 ******
1 ************************
2 *************************************
3 *************************
4 ******

Внешние ссылки

Вайсстайн, Эрик У. «Биномиальное распределение». Из MathWorld — веб-ресурса Wolfram.

© cppreference.com
Licensed under the Creative Commons Attribution-ShareAlike Unported License v3.0.
https://en.cppreference.com/cpp/numeric/random/binomial_distribution