std::negative_binomial_distribution
Определён в заголовочном файле <random> | ||
|---|---|---|
template< class IntType = int > class negative_binomial_distribution; | (начиная с C++11) |
Генерирует случайные неотрицательные целочисленные значения i, распределённые согласно дискретной функции вероятности: \(P(i|k, p) = \binom{k + i - 1}{i} \cdot p^k \cdot (1 - p)^i\)P(i|k,p) =
⎛⎜
⎝k + i − 1
i⎞
⎟
⎠ · pk · (1 − p)i
Значение представляет собой количество неудач в серии независимых испытаний с ответом «да» или «нет» (каждое из которых завершается успехом с вероятностью p) до наступления ровно k успехов.
std::negative_binomial_distribution удовлетворяет требованиям RandomNumberDistribution.
Параметры шаблона
| IntType | - | Тип результата, генерируемого генератором. Поведение не определено, если это не один из типов short, int, long, longlong, unsignedshort, unsignedint, unsignedlong или unsignedlonglong. |
Типы-члены
| Тип-член | Определение |
|---|---|
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)(C++11)(удалено в C++20) | сравнивает два объекта распределения (функция) |
|
(C++11) | выполняет ввод и вывод распределения псевдослучайных чисел в поток (шаблон функции) |
Пример
#include <iomanip>
#include <iostream>
#include <map>
#include <random>
#include <string>
int main()
{
std::random_device rd;
std::mt19937 gen(rd());
// Pat goes door-to-door selling cookies
// At each house, there's a 75% chance that she sells one box
// how many times will she be turned away before selling 5 boxes?
std::negative_binomial_distribution<> d(5, 0.75);
std::map<int, int> hist;
for (int n = 0; n != 10000; ++n)
++hist[d(gen)];
for (auto [x, y] : hist)
std::cout << std::hex << x << ' ' << std::string(y / 100, '*') << '\n';
}
Возможный вывод:
0 *********************** 1 ***************************** 2 ********************** 3 ************* 4 ****** 5 *** 6 * 7 8 9 a b
Внешние ссылки
| Вайсштейн, Эрик В. «Отрицательное биномиальное распределение». Из MathWorld — веб-ресурса Wolfram. |
© cppreference.com
Licensed under the Creative Commons Attribution-ShareAlike Unported License v3.0.
https://en.cppreference.com/cpp/numeric/random/negative_binomial_distribution
