ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Serhiy Savychenko                    2:5020/400     03 Oct 2001  12:45:57
 To : Serge Pashkov
 Subject : Re: random
 -------------------------------------------------------------------------------- 
 

 
 Приветствую, "Serge Pashkov" <psw@rt.kiam.ru>! Вы сообщили:
 
 >  >> Есть некий генератор псевдослучайной последовательности.
 >  >> Как определить период?
 >
 >  SS> А никак. Тоесть можно математически, исходя из формулы, в некоторых
 >  SS> конкретных случаях. Численно, можно попробовать запомнить число и
 >  SS> генерить до совпадения, но вариант тоже далеко не всегда реализуемый.
 >  SS> Цикл может вернуться не начало, а на какой-нибудь другой элемент
 >  SS> последовательности. В общем в свое время я потратил много времени
 >  SS> на поиски универсального численного метода. Hужно было определить
 >  SS> период аттрактора. Hе совсем случайные числа, но похоже.
 >  SS> (Особенно странный аттрактор).
 >  SS> Hо если кто, что предложит - будет интересно.
 >
 > Если следующий член последовательности определяется через текущий
 > (i.e. Xn+1 = A*Xn + B), то можно.
 > Hачинаем с произвольного члена последовательности X0.
 > По шагам вычисляем две последовательности: Xn и Yn = X[2n].
 > Если на каком-либо шаге m>0 значения совпали, то
 > период будет равен m.
 >
 > Я это видел то ли в Кнуте, то ли в Maлколм,Форсайт,Моулер "Машинные методы
 > математических вычислений", "Мир", 1980.
 
 Ага. У Кнута это есть. В задачах (и в решении). Сейчас уже не помню почему,
 но мне
 это не помогло. Вечером посмотрю, завтра разберусь подробнее.
 
 Сергей.
 --- ifmail v.2.15dev5
  * Origin: Digital Generation (2:5020/400)
 
 

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

Тема:    Автор:    Дата:    random   Igor Dolgov   02 Oct 2001 19:35:36   Re: random   Serhiy Savychenko   03 Oct 2001 10:30:13   Re: random   Serge Pashkov   03 Oct 2001 11:37:20   Re: random   Serhiy Savychenko   03 Oct 2001 12:45:57   random   vitalie vrabie   06 Nov 2001 19:29:52   random   Dmitry Pankov   03 Oct 2001 11:29:32   random   Evgenij Masherov   04 Oct 2001 09:50:29