Да, иначе было бы 1/2, или попадет или нет

В уши чебурашки 1/2 попасть

'As if these problems weren't NP-hard enough.'

linear congruential generator
x=mod(x*a+c,m)

x - текущее состояние
a - множитель, 3 например
c - слагаемое, 123 например
m - модуль, 2^10 например

генератор псевдослучайных чисел с с повторением не раньше примерно m шагов

можете подсказать как реализовать его для float, на основе функций floor(x) или abs(x), без mod(x,m)?

Мне кажется это возможно, но я не уверен

a%b=a-floor(a/b)*b?

Да, спасибо! действительно так

в генераторах псевдослучайных чисел обычно используют младшие биты умножения. например в x=mod(x*a+c,m), linear congruential generator

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

как раз младшие биты из некоторых генераторов могут проваливать тесты на случайность, поэтому если выбирать, то лучше использовать старшие

а, у тебя вопрос о том как построить свой генератор, тут я не знаю

не, смари

обычно мы делаем так: умножаем прошлое состояние на большую константу и прибавляем другую константу.

Но при умножении мы получаем overflow и старшие биты теряются. Так устроен int overflow в цпу. иначе пришлось бы делать полное умножение, которое во много раз дороже.

32 бит * 32 бит = ответ может требовать до 64 бит. т.е. какая бы ячейка не была большая, ответ потребует больше места чем входящие данные

так вот. цпу теряет половину бит слева (старшие, int overflow)

гпу теряет половину бит справа (младшие, float multiplication)

я не могу перенести алгоритм с цпу на гпу из-за того что алгоритмы цпу ожидают другое поведение при overflow

этот генератор не использует mod 2^32

что мешает тебе эмулировать целочисленные операции во флоатах я не знаю

lcg использует (его быстрый вариант)

x=mod(x*3+12345,2^32)

https://en.wikipedia.org/wiki/Linear_congruential_generator
раздел "m a power of 2"
ты точно этого хочешь?

четные и нечетные числа чередуются, найс рандом

если c!=0 то все норм

> четные и нечетные числа чередуются, найс рандом