ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : vitalie vrabie                       2:469/303      06 Nov 2001  19:29:52
 To : Serhiy Savychenko
 Subject : random
 -------------------------------------------------------------------------------- 
 

 
 Replying to a message of Serhiy Savychenko to Serge Pashkov:
 
  >> Если следующий член последовательности определяется через текущий
  >> (i.e. Xn+1 = A*Xn + B), то можно.
  >> Hачинаем с произвольного члена последовательности X0.
  >> По шагам вычисляем две последовательности: Xn и Yn = X[2n].
  >> Если на каком-либо шаге m>0 значения совпали, то
  >> период будет равен m.
 
  >> Я это видел то ли в Кнуте, то ли в Maлколм,Форсайт,Моулер "Машинные
  >> методы математических вычислений", "Мир", 1980.
 
  SS> Ага. У Кнута это есть. В задачах (и в решении). Сейчас уже не помню
  SS> почему, но мне это не помогло. Вечером посмотрю, завтра разберусь
  SS> подробнее.
 
 если Xi - вещи сугубо внутренние, а на выход даётся некая f(Xi), то это вполне
 может быть причиной почему "не помогло".
 sayonara,
   vv                      http://vv.os2.dhs.org
 
 --- 
  * Origin: this line intentionally left blank (2:469/303)
 
 

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

Тема:    Автор:    Дата:    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