Size: a a a

2020 April 05

DK

Dmitry Kozyrev in pro.algorithms
fashdrag (VladKov)
Расскажите пожалуйста про рандом. Я знаю про ГСПЧ. У меня генератор при запуске выдает одинаковые значения. Я подключил mt19937 rnd(chrono::steady_clock::now().time_since_epoch().count());
но не помогло. Что еще можно сделать?
high_resolution_clock
источник

DK

Dmitry Kozyrev in pro.algorithms
fenrir
Рандом девайс
Это не работает на винде
источник

DK

Dmitry Kozyrev in pro.algorithms
random_device выдает одно и то же число при каждом запуске на винде
источник

DK

Dmitry Kozyrev in pro.algorithms
fashdrag (VladKov)
Расскажите пожалуйста про рандом. Я знаю про ГСПЧ. У меня генератор при запуске выдает одинаковые значения. Я подключил mt19937 rnd(chrono::steady_clock::now().time_since_epoch().count());
но не помогло. Что еще можно сделать?
На винде high_resolution_clock должен помочь вместо steady_clock.
Можно еще сделать ксор с
(size_t)std::make_unique<char>().get()
источник

f

fashdrag (VladKov) in pro.algorithms
Я использовал system_clock, помогло
Спасибо!
источник

f

fashdrag (VladKov) in pro.algorithms
источник

f

fenrir in pro.algorithms
Dmitry Kozyrev
random_device выдает одно и то же число при каждом запуске на винде
А на винде нет типа /dev/urandom?
источник

DK

Dmitry Kozyrev in pro.algorithms
fenrir
А на винде нет типа /dev/urandom?
Похоже на то
источник

f

fenrir in pro.algorithms
Dmitry Kozyrev
Похоже на то
А сервера на тестирующих платформах обычно на чем?
источник

DK

Dmitry Kozyrev in pro.algorithms
fenrir
А сервера на тестирующих платформах обычно на чем?
Обычно линукс, но на codeforces 32-битная винда
источник

f

fenrir in pro.algorithms
Dmitry Kozyrev
Обычно линукс, но на codeforces 32-битная винда
А гцц это мингв?
источник

DK

Dmitry Kozyrev in pro.algorithms
Да
источник

CD

Constantine Drozdov in pro.algorithms
Dmitry Kozyrev
На винде high_resolution_clock должен помочь вместо steady_clock.
Можно еще сделать ксор с
(size_t)std::make_unique<char>().get()
Но в MSVC поновее это просто одно и то же
источник

v

vehlwn in pro.algorithms
fashdrag (VladKov)
Расскажите пожалуйста про рандом. Я знаю про ГСПЧ. У меня генератор при запуске выдает одинаковые значения. Я подключил mt19937 rnd(chrono::steady_clock::now().time_since_epoch().count());
но не помогло. Что еще можно сделать?
источник

DE

Des E8 in pro.algorithms
fashdrag (VladKov)
Расскажите пожалуйста про рандом. Я знаю про ГСПЧ. У меня генератор при запуске выдает одинаковые значения. Я подключил mt19937 rnd(chrono::steady_clock::now().time_since_epoch().count());
но не помогло. Что еще можно сделать?
Баг связанный с MinGW видимо, где-то я видел про это на кф пост
источник

DE

Des E8 in pro.algorithms
источник

MB

Mikail Bagishov in pro.algorithms
имхо, самое лучшее это rdtsc
источник

MB

Mikail Bagishov in pro.algorithms
его точность выше одной наносекунды
источник

f

fenrir in pro.algorithms
Mikail Bagishov
имхо, самое лучшее это rdtsc
Это что?
источник

MB

Mikail Bagishov in pro.algorithms
По-моему, это счетчик инструкций, выполненных процессором с последнего перезапуска
источник