ЭТЮДЫ

[0xDEAD]

Ладно. Проехали.

[Barmaley_m]

Что нужно: генератор, позволяющий настраивать период в заданных пределах, ... Хочу запустить генератор с периодом 5, который позволил бы мне из этого массива выбрать за 5 итераций все значения в случайном порядке - "3, 1, 4, 5, 2". Или - с периодом 10000 для другого массива, из 10000 элементов.
Позволяет ли так сделать эта LCG-функция, которая рассматривается в посте?

Про период линейного конгруэтного генератора не подскажу, но подскажу по другим генераторам: LFSR или Xorshift. Период этих генераторов в точности равен 2^N-1, где N - количество бит состояния. При итеративном исполнении процедуры генератора его состояние меняется на новое; каждое состояние возникает ровно один раз за период. Так что такие генераторы можно и нужно использовать для вещей вроде попиксельной замены экрана. Кстати, в игре Batman The Movie используется именно LFSR.

Если N=16, то период будет 65535 (на 1 меньше, так как состояние "все нули" не возникает при работе генератора). Если N=4 - то период будет 15.

Можно зайти и из общих соображений. Любой псевдослучайный генератор имеет некое состояние, которое сохраняется между вызовами. Если для хранения состояния используется N бит - то период повторения не может быть больше 2^N. Может быть меньше (как в случае LFSR, на 1 меньше), или даже намного меньше (при использовании "плохих" LFSR или констант для линейного конгруэнтного). Если период меньше 2^N - то некоторые комбинации бит состояния за период не возникают. Но те, которые возникают, появляются один и только один раз.

В случае линейного конгруэнтного генератора, так как его состояние является остатком от деления на некоторое число M - то период не может быть больше, чем M. Если правильно подобрать константы - то наверное, можно сделать, чтобы он был строго равен M, что тебе и требуется.

[Bedazzle]

Что нужно: генератор, позволяющий настраивать период в заданных пределах, например, имеется массив

а массив можно менять в процессе выборки?
некоторое время назад решал похожую проблему в лоадере:

https://www.dropbox.com/scl/fi/0l0cg...9o4ocm0rq&dl=0

[0xDEAD]

а массив можно менять в процессе выборки?

Ну, пускай будет можно. Если в массиве 5-50-500-5000 элементов - то можно и копию сделать, если нужно.
Но "зачеркивать" уже однажды выбранные элементы - не вариант.