170 похожих чатов

Представим себе, что у нас есть uniform_int_distribution, который скейлит значения

в [low;hi]. Почему часто он реализован как rejection sampling? требование по совместимости со всеми генераторами начиная с С++17?

10 ответов

15 просмотров

Взятие остатка от деления в общем случае делает выборку не равномерной.

Alexander-E. Автор вопроса
magras
Взятие остатка от деления в общем случае делает вы...

Из вашего ответа не понятно, это требование стандарта или они по приколу это сделали, потому что так красивее, но завтра могут и переделать, потому что будет противоречить требованию

Alexander-E. Автор вопроса
Aidar Fattakhov
мб открыть стандарт тогда?

я в нем не нашел, откройте

Чтобы вероятность получения всех чисел из отрезка была одинаковой. Другого общего способа замапить генератор из k бит в произвольный отрезок равномерно я не знаю.

Alexander E.
я в нем не нашел, откройте

https://eel.is/c++draft/rand.dist.uni.int#1

Alexander-E. Автор вопроса
Egor Suvorov
https://eel.is/c++draft/rand.dist.uni.int#1

а это и не требование, это реализация

Alexander E.
а это и не требование, это реализация

Это требование к uniform_int_distribution: должен выдавать равномерное распределение из генератора, который умеет выдавать биты. Нет требования реализовывать именно через rejection sampling, но другого такого сэмплирования я не знаю. Сразу после меня сказали, что явно написано, что конкретная реализация — implementation-defined.

Alexander-E. Автор вопроса
Egor Suvorov
Это требование к uniform_int_distribution: должен ...

пока что мы поняли, что вы не знаете, и реализовано сейчас так, но что оно будет так завтра реализовано - требований мы не нашли

Похожие вопросы

Обсуждают сегодня

Ну вот просто даже давайте вот как. Какой нибудь конкретный кейс, можете в пример привести, где бч работает и приносит прикладную пользу, а не просто что бы было? Не крипту.
Alexander Andreev
22
Всем привет! Имеется функция: function IsValidChar(ch: UTF8Char): Boolean; var i: Integer; ValidChars: AnsiString; begin ValidChars := 'abcdefghijklmnopqrstuvwxyzABCDE...
Евгений
44
объясните пожалуйста, почему функция не работает должным образом? вроде должно брать активное окно сравнивать его размер с размером экрана, и если есть совпадение = true прове...
JF
7
> Копаем глубже > Следующий момент был, когда я спросил его, знает ли он JavaScript. Он ответил, что его учили работать с C#. Я тоже в университете писал на C#, но даже там мн...
Oleg Volkov
4
лучше скажите, причём тут паскаль?
Alexey Kulakov
36
И никого не интересует какие пакеты кто использует. ((% Заходишь на сайт симфони и видишь поддержку Украины - по законам РФ это ж экстремизм. Только никто не отказывается от с...
Am Ambrion
11
Чтобы перехватить все нажимания буков на форме, надо хук ставить? Пробовал на форме ОнКейДаун, оно ловит клаву если фокус не на компоненте с вводом текста
Serjone
15
Народ! Впервые клиенту пришло письмо от РКН, у вас, дескать, есть яндекс метрика, а нигде не написано, что вы ее юзаете. Никто не сталкивался?
Sasha Beep
14
Но, может, есть уже проверенная? Наши требования такие: 1. Сообщения должны приходить из Инста в CRM оду 2. Должна быть возможность подключить несколько экаунтов Инстаграм. Р...
Alexander Sharoiko MSE / Александр Шаройко
7
Всем привет! вывожу на общей стр дочерние ресурсыв каждом ресурсе галерея, и первая фотка должна выводиться на общей [!DocLister? &prepare=photo !]
Alekso
12
Карта сайта