1

Я сгенерировала массив и случайные числа в него/

Как сделать, чтобы они не повторялись без использования других импортов, кроме рандома?

 Random rand = new Random();
 int r = rand.nextInt(11) + 10;
 int a= rand.nextInt(5)+2;
 int [][] array = new int [a][r];
 for (int i = 0; i < a; i++)
      for (int l=0; l< r; l++ )
            array[i][l]= rand.nextInt(201)-100;
       for (int i = 0; i < a; i++){
          for (int l=0; l< r; l++ )
              System.out.print(array [i][l] +" ");
          System.out.println();
       }
1
  • А как бы вы вручную проверяли, что числа не повторяются? Вот точно так же и нужно сделать. 10 дек 2018 в 15:46

1 ответ 1

2

Чтобы не проверять, было ли уже использовано очередное случайное число (что приемлемо при малых размерах, но может быть долго при большой доле использования диапазона случайных чисел), используйте тасование Фишера-Йетса

Кроме того, в вашем коде при большой размере таблицы невозможно избежать повторов (например, pigeon hole principle не позволяет 400 мест в таблице заполнить двумястами числами без повторов), так что я уменьшил максимальный размер таблицы.

Ideone

 Random rand = new Random();
 int r = rand.nextInt(11) + 10;
 int a= rand.nextInt(5)+2;  
 int [][] array = new int [r][a];   
 int [] shuf = new int [201];
 int last = 201;

 for (int i = 0; i < 201; i++)
     shuf[i] = i - 100;
 for (int i = 0; i < r; i++)
      for (int l=0; l < a; l++ ) {
            int x = rand.nextInt(last);
            array[i][l] = shuf[x];
            shuf[x] = shuf[last-1];
            last--;
      }      

       for (int i = 0; i < r; i++){
          for (int l=0; l< a; l++ )
              System.out.print(array [i][l] +" ");
          System.out.println();
       }    }
17
  • Мне для проекта нужна таблица [10,20] с случайными числами в диапазоне [-100,100]. И именно для такого размера я не знаю как сделать. 10 дек 2018 в 16:24
  • Думаю можно было бы создать массив с числами [-100,100] и, сравнив их, вывести массив с неповторяющиесями числами. 10 дек 2018 в 16:26
  • 1
    А зачем тогда случайный размер задан? Я поправил на фиксированный
    – MBo
    10 дек 2018 в 16:26
  • Потому что суть заключается в том что бы каждый раз получать разный массив в разными числами. 10 дек 2018 в 16:38
  • Вы уже попробовали запустить приведённый код?
    – MBo
    10 дек 2018 в 16:39

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими условиями использования и подтверждаете, что прочитали и поняли наши политику конфиденциальности и нормы поведения.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.