ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Evgenij Masherov                     2:5020/175.2   17 Jan 2002  10:14:48
 To : Konstantin Yarmak
 Subject : ГСЧ и распределение
 -------------------------------------------------------------------------------- 
 

 Wed Jan 16 2002 11:56, Konstantin Yarmak wrote to All:
 
  KY>   Задача: есть ГСЧ с известным распределением p1(x). Hо оно нам не надо,
  KY>   а надо нам другое распределение p2(x). Вопрос: есть ли общий 
  KY>   способ из всего этого получить ГСЧ с распределением p2(x)? Или если
  KY> есть
  KY>   какие-то частные случаи, тоже очень прошу. Равномерное -> нормальное не
 
  KY>   предлагать.
 
  Общий способ весьма прост:
 Если у известного ГСЧ функция распределения (интеграл от плотности) F1(x)
 а у желаемого F2(x)
 то y=F1(x), где х - выход первого ГСЧ, распределен равномерно на (0,1)
 а z=invF2(y) имеет желаемое распределение. (z=invF2(y) - функция, обратная к
 F2, то есть решение уравнения y=F2(z))
 Трудности в его реализации - для большинства известных распределений обратная
 функция сложна, и часто не выражается аналитически. Однако экспоненциальное,
 например, так считать весьма легко.
 
 Евгений Машеров АКА СанитарЖеня
 
 --- ifmail v.2.15
  * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор