Создайте список уникальных случайных чисел

Question

Итак, у меня есть генератор случайных чисел, где он генерирует 10 чисел между 1 и любыми входами пользователя в качестве максимума. Он работал хорошо, но я хочу сделать так, чтобы он не генерировал повторяющиеся числа. Таким образом, если он генерирует 5, ни один из других номеров не может быть равен 5.

Answer 1

Вы можете попробовать отбор проб. Начните с пустого набора. Сгенерируйте число, если оно находится в наборе, повторите попытку. То есть продолжайте собирать, пока не найдете номер не в наборе. Как только вы найдете новый номер, добавьте его в набор, а затем верните его пользователю.

Конечно, если было создано большое количество чисел, скажем k, а верхняя граница равна n, тогда время для получения нового номера следует за геометрическим распределением (с вероятностью успеха (nk)/n), поэтому ожидаемое количество выборок, необходимых до того, как вы найдете уникальный номер, - n/(nk).

Answer 2

Если у вас есть небольшой максимум, вы можете использовать Collection.shuffle() список уникальных значений. Из этого вы можете выбрать 10 элементов.

Answer 3

Вы не первый, кто задал этот вопрос. См. https://crypto.stackexchange.com/questions/1379/how-to-generate-a-list-of-unique-random-strings для получения общего ответа.

Answer 4

Чтобы гарантировать, что номер не является дубликатом, храните найденные числа в Java SET, чтобы добавить только в том случае, если внутри него нет дубликата.

Алгоритм Построения для генерации случайных чисел может быть что-то вроде:

take the system time as your seed value 
use this to get the random numbers 
suppose user says number between 1-100 
so take system milliseconds%100 so time always changes so maximum probability that you get random numbers. 

Таким образом, всегда принимает значение семени мод (%) ваша верхняя граница в этом случае его 100.

Answer 5

int i = 0, r = 0; 
    boolean ch = true; 
    int[] list = new int[num]; 
    while (i < num) 
    { 
     r = rnd.nextInt(num); 
     ch = true; 
     for (int j = 0; j < i; j++) 
      if (r == list[j]) 
      { 
       ch = false; 
       break; 
      } 
     if (ch) 
     { 
      list[i] = r; 
      i++; 
     } 
    }