Генерация образцов из распределения

Question

Я нахожусь в процессе изучения статистики, и скажем, у меня есть результат некоторого эксперимента:

1 | 0,34
2 | 0,10
3 | 0,05
4 | 0,13
5 | 0,13
6 | 0,25

Меня интересует генерация выборок с использованием равномерного генератора случайных чисел из этого распределения. Есть предложения?

Answer 1

Это очень стандартная проблема с очень стандартным решением. Сформируйте массив, в котором каждая запись содержит не вероятность этого индекса, а сумму всех вероятностей до этого индекса. Для вашего примера задачи, массив имеет вид p [1] = 0,34, p [2] = 0,44, p [3] = 0,49 и т. Д. Используйте свой равномерный RNG для генерации u между 0 и 1. Затем найдите индекс i такой, что p [i-1]