ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Anton Drokin                         2:464/156.16   28 Dec 2001  00:59:00
 To : All
 Subject : Случайные числа
 -------------------------------------------------------------------------------- 
 

 
     По поводу сабжа...
 
     Hекоторые конкретные алгоритмы генерации псевдослучайных равномерно
 распределенных чисел:
 
     A) X(j+1)=power(2,-42)*beta(j)
        beta(j+1)=(int_power(5,17)*beta(j)) mod int_power(2,49)
        beta(0)=1
 
        beta: Int64 (целое 64-битное)
        Период: 2^40
        Интервал: [-1;1]
 
     B) X(j+1)=power(2,-36)*beta(j)
        beta(j+1)=(int_power(5,13)*beta(j)) mod int_power(2,36)
        beta(0)=1
 
        beta: Int64
        Период: 2^34
 
     C) X(i+1)=beta(i+1)*power(10,-8)
        beta(i+1)=(1001*beta(i)+231) mod int_power(10,8)
 
        beta: Int64
 
     D) Процедура Девиса:
        X(j+1)=(X(j)+X(j-1)) mod 4
        X(0)=PI, X(1)=power(5,17)*power(2,-42)
 
        Обозначения:
        * X(i) - i-й член псевдослучайной последовательности (вещественное)
        * beta(i) - вспомогат. целочисленное
        * power(x,y) - x^y
        * int_power(x,y) - целочисленное x^y
        * A mod B - остаток от деления A на B
 
        С интервалом в алгоритмах B,C,D разберетесь самостоятельно.
 
        Кому надо, могу привести алгоритмы генерации псевдослучайных чисел след.
 распределений:
        * нормальное
        * экспоненциальное
        * Вейбула
        * Лапласа
        * Релея
        * x2-Пирсона
        * T-Стьюдента
        * гамма-распределение
 
  С уважением, Anton.
 
 - --- Opel Omega ---
 
 --- Opel Omega ---
  * Origin:  (2:464/156.16)
 
 

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