ЭТЮДЫ

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

Цитата:

---

Сообщение от 0xDEAD

Что нужно: генератор, позволяющий настраивать период в заданных пределах, ... Хочу запустить генератор с периодом 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, что тебе и требуется.

Цитата:

---

Сообщение от 0xDEAD

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

---

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

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

Цитата:

---

Сообщение от Bedazzle

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

---

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

Здравствуйте.
Как вычислить (Байт Mod 7) ?
Результат: 0 - 6.

поделить на 7 сдвигами

Код:

---

;A=A mod 7
        ld        c,a
        xor        a
        ld        b,#08
label2        rl        c
        adc        a,a
        sbc        a,7
        jr        nc,label1
        add        a,7
label1        djnz        label2

---

Цитата:

---

Сообщение от LW

поделить на 7 сдвигами

Код:

---

;A=A mod 7
...

---

---

Как вы такое вообще придумываете?
Я серьёзно, на каких примерах можно научиться подобным вывертам?

это частный случай восьмибитного деления сдвигами

Цитата:

---

Сообщение от LW

это частный случай восьмибитного деления сдвигами

---

Из Левенталя что-ли?
Но всё равно, это ведь как-то придумали

"Взять всё и поделить!"(с)
https://chilliant.blogspot.com/2010/...assembler.html