Период зацикливания датчика случайных чисел.№ 1
Автор: Урод и мразь
Дата : 15-12-02, Вск, 05:39:42

Последовательность Х задаётся формулой Х[к+1] = f(Х[к]), Х[0]=0. Функция f известна и всегда возвращает числа от 0 до N-1. Понятно, что с какого-то момента последовательность зацикливается.

Пускай i,j - наименьшие такие числа, что X[ i]=X[j], i<j. Написать программу, которая за время O(j) определяет длину цикла. Никаких массивов заводить нельзя.

[ 15-12-02, Sun, 12:42:36 Отредактировано: Урод и мразь ]
[ 15-12-02, Sun, 12:43:47 Отредактировано: Урод и мразь ]
Профиль 


Вы не зарегистрированы либо не вошли в портал!!!
Регистрация или вход в портал - в главном меню.



 Просмотров:   003219    Постингов:   000001