285
правок
Изменения
Нет описания правки
Самую эффективную схему предложил в 1977 г. А. Уолкер.
==Схема Уолкера==
Если бы все исходы имели одинаковые вероятности, моделировать такое распределение было бы очень просто. В такой ситуации достаточно разделить отрезок $[0, 1]$ на $k$ одинаковых частей, соответствующих этим исходам,одинаковых частей, соответствующих этим исходам, и определить, в какую
часть отрезка попало значение случайного датчика $x$. А это выясняется очень просто: нужно взять целую часть произведения $k \cdot x$. Так
что при исходах 0, 1, 2, 3 значению $x = 0.333$ соответствует исход 1,
поскольку $4x = 1.332$.
</wikitex>
==См. также==
*[[Условная вероятность]]
*Боровков А.А. Математическая статистика: оценка параметров, проверка гипотез. - М., Физматлит, 1984.
*[http://sheen.me/books/spec/apia.djvu Т. Кормен, Ч. Лейзерсон, Р. Ривест, К. Штайн - Алгоритмы. Построение и анализ 1244c.]
*Романовский И.В. Дискретный анализ
