Некоторые методы, которые используются для генерации уникальных случайных чисел без повторений в компьютерных программах:
- Метод с использованием функции ранжирования. 1 Например, в Excel для этого нужно ввести в ячейку функцию СЛЧИС (RAND) без аргументов и скопировать формулу вниз на нужное количество ячеек. 1 Затем в соседний столбец ввести функцию РАНГ, чтобы определить позицию в рейтинге для каждого полученного случайного числа. 1
- Метод с использованием обратной версии метода Йейтса-Фишера. 2 Он позволяет случайным образом выбирать значения из большого набора, удалять их из оставшихся значений и вставлять в новый массив. 2 Для этого нужно выбрать случайное местоположение в исходном наборе, получить его значение, заменить его значение верхним элементом в исходном наборе, уменьшить размер исходного набора на единицу и повторять с исходным набором уменьшенного размера, пока не будет выбрано достаточное количество значений. 2
- Метод с использованием хеш-функций. 4 Хеш-функции (функции свёртки) по определённому алгоритму преобразуют массив входных данных произвольной длины в строку заданной длины. 4 Таким генераторам можно отправить на вход одновременно зерно и требуемое состояние, потому что хеш-функции принимают на вход массивы данных. 4