Namespaces
Variants

std:: binomial_distribution

From cppreference.net
Определено в заголовке <random>
template < class IntType = int >
class binomial_distribution ;
(начиная с C++11)

Генерирует случайные неотрицательные целочисленные значения i , распределенные в соответствии с дискретной функцией вероятности:

P(i|t,p) =

t
i


· p i
· (1 − p) t−i

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

std::binomial_distribution удовлетворяет RandomNumberDistribution .

Содержание

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

IntType - Тип результата, генерируемый генератором. Поведение не определено, если это не один из short , int , long , long long , unsigned short , unsigned int , unsigned long , или unsigned long long .

Типы членов

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

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

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

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

(C++11) (C++11) (removed in C++20)
сравнивает объекты распределения
(функция)
выполняет потоковый ввод и вывод для псевдослучайного распределения чисел
(шаблон функции)

Пример

График биномиального распределения с вероятностью успеха каждого испытания ровно 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.