Size: a a a

2021 March 31

DP

Defragmented Panda in pro.algorithms
посчитай еще раз
источник

DP

Defragmented Panda in pro.algorithms
(я проверил эту часть)
источник

A(

Andrey (@AndrewB330) in pro.algorithms
обьясни тогда подробней
источник

DP

Defragmented Panda in pro.algorithms
1 группа из 7 сгенерированных b001...b111 + 1 впихнутая b000 имеет все бит варианты 3 бит

от b000
до b111

(в идеале. какие-то могут быть дважды или ни разу)
источник

A(

Andrey (@AndrewB330) in pro.algorithms
как ты получаешь последовательность из 7 костей?
источник

AT

Anatoly Tomilov in pro.algorithms
Ладно. У тебя есть минимальное расстояние между ближайшими нулями.
источник

AT

Anatoly Tomilov in pro.algorithms
Его не должно быть.
источник

DP

Defragmented Panda in pro.algorithms
Anatoly Tomilov
Ладно. У тебя есть минимальное расстояние между ближайшими нулями.
верно. и я спрашиваю насколько это кртитично и готов показать решение на любое заданное расстояние между нулями
источник

AT

Anatoly Tomilov in pro.algorithms
Ещё и тройки нулей встречаются часто
источник

DP

Defragmented Panda in pro.algorithms
Anatoly Tomilov
Ещё и тройки нулей встречаются часто
почему часто? 1\8 от всех троек бит как и должно быть
источник

A(

Andrey (@AndrewB330) in pro.algorithms
мне кажется вы говорите про разные вещи, либо я сам не понял объяснения
источник

AT

Anatoly Tomilov in pro.algorithms
Расстояние между ближайшими тройками нулей ограничено сверху.
источник

DP

Defragmented Panda in pro.algorithms
Anatoly Tomilov
Расстояние между ближайшими тройками нулей ограничено сверху.
решение лучше - два генератора

1) генерирует биты b001...b111 и склеивает в поток

2) генерирует биты b000 и вставляет в поток через b001...b111 * 2 - 1 шагов
источник

DP

Defragmented Panda in pro.algorithms
тут нет нужды в большом аккумуляторе и ближайшие тройки нулей могут быть вместе большими группами
источник

AT

Anatoly Tomilov in pro.algorithms
Andrey (@AndrewB330)
мне кажется вы говорите про разные вещи, либо я сам не понял объяснения
Я хотел про это поговорить
источник

AT

Anatoly Tomilov in pro.algorithms
Defragmented Panda
решение лучше - два генератора

1) генерирует биты b001...b111 и склеивает в поток

2) генерирует биты b000 и вставляет в поток через b001...b111 * 2 - 1 шагов
П.2 транжирит 1 вызов rand7 и вносит паттерн
источник

A(

Andrey (@AndrewB330) in pro.algorithms
если сделать while(h < X) и сделать Х больше, думаю зайдет
источник

A(

Andrey (@AndrewB330) in pro.algorithms
но тоже не даст равномерного распределения
источник

DP

Defragmented Panda in pro.algorithms
Anatoly Tomilov
П.2 транжирит 1 вызов rand7 и вносит паттерн
он генерирует столько же выхода.

ни один бит случайности не потерян.
источник

DP

Defragmented Panda in pro.algorithms
Anatoly Tomilov
П.2 транжирит 1 вызов rand7 и вносит паттерн
паттерна нет если rand7 не имеет паттернов
источник