caxapa.ru :: Захотелось мне рандомноые (ну псевдорандомные) числа вдруг заиметь из диапазона 0-76, с удивление обнаружил что rand() % 76 даёт 16 неизменных повторяющихся значений по кругу. rand() & 0x3F немного лучше но не из диапазона, rand() яровский. Как правильно?

Moлoдoй кoллeгa (08.05.2022 10:34, просмотров: 2712)

Захотелось мне рандомноые (ну псевдорандомные) числа вдруг заиметь из диапазона 0-76, с удивление обнаружил что rand() % 76 даёт 16 неизменных повторяющихся значений по кругу. rand() & 0x3F немного лучше но не из диапазона, rand() яровский. Как правильно?

Ответить

- нельзя делать %76. выборка будет неравномерная - Mahagam(08.05.2022 19:27)
- Когда-то использовал алгоритм ГПСЧ "Вихрь Мерсенна" с добавлением энтропии за счет выборки в случайный момент времени (внешнее воздействие оператора). Деталей не помню, но вроде был осмысленный выбор именно этого алгоритма. Argon(1 знак., 08.05.2022 18:18, ссылка)
- Правильно - писать на плюсах, там всё по-взрослому. Сишный rand() не гарантирует ничего. Можно попробовать какой-нибудь костыль, например ((rand() % 67) + (rand() % 11)), вдруг прокатит. - йцyкeн(08.05.2022 16:16)
  - Извиняюсь, я негодный костыль предложил. Можно бы другой поискать, но нужно ли? У меня описанный вами эффект не воспроизвёлся. - йцyкeн(08.05.2022 16:41)
- Повезло тебе :-) ИМНО - твоя псевдослучайная последовательность (точнее - ее остатки по модулю 76) имеют такой короткий период повторения :-) Но это не навсегда, через N-цать отсчетов пройдет :-) - il-2(08.05.2022 15:38)
- "Как правильно" зависит от того, что надо и какие ресурсы (в том числе трудовые) можно на это бросить. Потому что, например, "16 неизменных значений" и "рандомные из диапазона 0-76" никак друг другу не противоречат. - SciFi(08.05.2022 12:13)
- Взять нормальный ГПСЧ, инициализировать его случайно-уникальными данными и подкармливать энтропией снаружи и по таймеру lloyd(1 знак., 08.05.2022 12:01, ссылка)
- rand - псеводогенератор. До использования нужна инициализация, например srand( time() ) - ucMike(08.05.2022 11:11)
- АЦП есть ? Вот используйте младший бит - Aleksey_75(08.05.2022 11:03)
- round(rnd_float() * 76, 0) - Cкpипaч(08.05.2022 10:36)
  - rnd_float - негу такого.. - Moлoдoй кoллeгa(08.05.2022 10:45)
    - Пляшем от числа в диапазоне 0...1, с достаточной точностью. Если есть 0...65353, то разделить на 862 (как 65353/76) - Cкpипaч(08.05.2022 10:59)
      - Спасибо. rand()/(RAND_MAX/76); Вполне себе, 371 вызовов чтобы получить все 76 значений хотябы один раз. Результат: Moлoдoй кoллeгa(1 знак., 10.05.2022 01:19, картинка)
      - Логично, арифметику еще никто не отменял:-) - Visitor(08.05.2022 11:19)

Средства и методы разработки