сгенерируйте такую ​​же случайную перестановку на каждом компьютере

Question

Я использую random_shuffle в последовательности a 1000 раз. Я хочу, чтобы на каждом компьютере конечная последовательность была такой же. Это может показаться нежелательным, но все же я хочу достичь этого. Обеспечивает ли это srand(x)?

Answer 1

Существует два источника различий в результате случайного перетасовки: алгоритм для rand() не указан, поэтому различные реализации производят разные последовательности чисел; и алгоритм для random_shuffle не указан, поэтому, опять же, разные реализации дают разные результаты, даже с той же последовательностью псевдослучайных чисел.

Вы можете устранить первую проблему, используя любые генераторы случайных чисел в C++ 11; все они подробно указаны, в том числе для некоторых специализаций - требование для 10 000-го значения, которое является отличной помощью в отладке их реализации. Однако для перетасовки нет аналога. В частности, алгоритм для std::shuffle не указан, поэтому он не даст воспроизводимых результатов. Вам придется писать свои собственные. Это не сложно (нигде не так сложно, как писать движок), просто сделайте небольшое исследование; есть много дискуссий, которые вы можете начать с этого.