Cool Folders ® :: Форум Игротека :: Период зацикливания датчика случайных чисел.

Посты: | 1-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 Отредактировано: Урод и мразь ]

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

Посты: | 1-1

Форумы:

В список тем|Статистика|Поиск

Просмотров:

003211

Постингов:

000001