случайное распределение
-
Хабрахабр
[Перевод] Дротики, кости и монеты: алгоритмы выборки из дискретного распределения
Однажды я задал на Stack Overflow вопрос о структуре данных для шулерских игральных костей. В частности, меня интересовал ответ на такой вопрос: «Если у нас есть n-гранная кость, у грани которой i есть вероятность выпадения pi. Какова наиболее эффективная структура данных для симуляции бросков такой кости?» Например, можно применять её для симуляции бросков честной шестигранной кости, присвоив вероятность каждой из…
Читать далее »