ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alex Astafiev                        2:5000/228.16  26 Dec 2001  19:24:22
 To : Valery Malyh
 Subject : Случайные числа
 -------------------------------------------------------------------------------- 
 

  DG>> Подскажите плиз, толковый алгоритм генератора сабжа.
  VM>
  VM> Самый толковый, пожалуй, будет с исп. сист. времени, так как оно
  VM> никогда не повторяется, а что конкретно с ним сделать думай сам.
  VM> Можно, даже просто умножить на кокое-нибудь ч-ло. Будет, тогда еще и
  VM> самый простой :)
 
 бестолково.   счетчик != гсч.
 
 если подумать, сам поймешь почему. ;)
 
 вычисляй следущее число как mod(ткущее * K) + A
 этолинейный конгруэнтный генератор по Кнуту.
 
 K,A удовлетворяют K mod 4 = нечетное, A = нечетное.
 (простейший случай K=5, A=1)
 mod в формуле означает модульот умножения, то же самое, что получится если ты
 сделаешь
 
 {
 unsigned short a,b;
 
 a*=b;
 }
 
 при этом умножение будет работать, но "обрезаться по границе short, т.е. 16
 бит".
 --- Alex Raider / Flash inc.
  * Origin: Alex Raider/ Flash inc. 1992-2001 (2:5000/228.16)
 
 

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

Тема:    Автор:    Дата:    Случайные числа   Dmitriy Grushko   22 Dec 2001 02:30:44   RE:Случайные числа   Valery Malyh   23 Dec 2001 01:14:14   Случайные числа   Alex Astafiev   26 Dec 2001 19:24:22   Случайные числа   Dmitry Pankov   23 Dec 2001 17:09:02   Re: Случайные числа   Sergey Politov   23 Dec 2001 21:02:01