{% else-1 %}
Hatsune Miku * [мошенник] 22.23
(13 сен 2014, 00:32) (0/0) [0]
Для решения Вашей задачи, существуют следующие методы:

Аналитический;
Табличный;
Метод композиций (не буду рассматривать, так как его применяют при получении распределений по закону Эрланга или гиреэкспоненциальному).
Аналитический метод - суть заключается в подстановки значения генератора случайных чисел в некоторую функцию. Для нахождения функции необходимо решить уравнение F(x) = s, где F(x) – Ваше распределение, s – значение генератора случайных чисел.

Для примера, возьмём экспоненциальное распределение:

alt text

В пункте 2 логарифмируем выражение. Выражения 3 и 4 эквиваленты с точки зрения теории вероятностей, поскольку случайные величины s и (1-s) распределены по одному и тому же равномерному закону в интервале (0;1).

Преимущества

Высокая точность;
Не требуется память под хранение таблицы (в отличие от табличного метода).
Недостатки

Требует много вычислительных ресурсов (логарифм раскладывается в ряд);
Применим только для функций, у которых можно вычислить интеграл аналитически.
Табличный метод – заключается в формировании таблицы содержащий пары чисел: значение функции распределения генератора случайных чисел и соответствующее ему значение. Значения между узлами обычно рассчитывается линейной интерполяцией.

Преимущества

Можно построить таблицу для формирования любого закона распределения;
Можно обеспечить любую точность;
Мало процессорного времени тратится на обработку.
Недостатки

Затраты памяти на хранение таблицы;
Наличие погрешности, в результате применения линейной интерполяции;
В некоторых отрезках, функция может резко изменяться, вследствие чего необходимо подбирать оптимальный шаг.
  • 1 из 1