Несколько методов генерации уникальных последовательностей цифр без повторений:

• Использование обратной версии метода Йейтса-Фишера. 1 Позволяет случайно выбирать значения из большого набора, удалять их из оставшихся значений и вставлять в новый массив. 1 Для этого нужно выбрать случайное местоположение в исходном наборе, получить его значение, заменить его значение верхним элементом в исходном наборе, уменьшить размер исходного набора на единицу и повторять с исходным набором уменьшенного размера, пока не будет выбрано достаточное количество значений. 1
• Генерация чисел со счётчиком. 1 Этот метод предполагает, что при генерации каждого случайного числа в некоторые выбранные биты помещается счётчик в двоичном кодировании (переменная увеличивается каждый раз, когда генерируется следующее случайное число). 1 Затем счётчик делится на отдельные биты и помещается в несколько менее значимых битов сгенерированного числа. 1 Так можно гарантировать, что каждый раз будет получен уникальный номер. 1
• Использование блочного шифра. 4 Нужно шифровать на одинаковом ключе порядковые числа блочным шифром с одинаковым ключом. 4 Если получилось значение большее чем N, следует отбросить образец. 4 Блочный шифр с одинаковым ключом обеспечит неповторяемость создаваемых чисел. 4
• Удаление числа из массива после выборки. 5 После выборки число убирается из массива сразу, чтобы в следующей выборке оно гарантированно отсутствовало. 5