Как реализовать генерацию пар чисел без повторений?

Question

[Анастасия Крестова]

Нужен алгоритм, для создания 10(?Или больше) пар чисел, без повторений
Задаются две границы, числа не могут их превышать.
Допустим, 10 и 30. Тогда каждое число должно находится в промежутке [10,30]
Изначально я просто брала рандомные числа с помощью такой функции:

function getRandomInt(min, max) {
    let rand = min + Math.random() * (max - min) ;
    return Math.round(rand);
}

Проблема такого подхода в том, что часто возникают одинаковые пары, а с моей задачей такого не должно происходить, либо свести это к минимуму.
Пробовала сделать через цикл while, который смотрит на количество элементов в массиве, и пока их меньше 10 он добавляет туда внутренний массив с 2 числами, а если подобный есть то просто продолжает работу, но это слишком затратно выходит. Подскажите, как быть?

Answer 1

[Николай Шабалин]

function generateNumberPairs(min, max, count) {
  if (max - min + 1 < count * 2) {
    console.error('Невозможно создать запрошенное количество пар без повторений в данном диапазоне.');
    return [];
  }

  const numbers = [];
  const pairs = [];

  // Создаем массив чисел в заданном диапазоне
  for (let i = min; i <= max; i++) {
    numbers.push(i);
  }

  // Перемешиваем массив случайным образом
  for (let i = numbers.length - 1; i > 0; i--) {
    const j = Math.floor(Math.random() * (i + 1));
    [numbers[i], numbers[j]] = [numbers[j], numbers[i]];
  }

  // Формируем пары чисел
  for (let i = 0; i < count; i++) {
    const pair = [numbers[i * 2], numbers[i * 2 + 1]];
    pairs.push(pair);
  }

  return pairs;
}

// Пример использования
const pairs = generateNumberPairs(10, 30, 10);
console.log(pairs);

В этом примере функция generateNumberPairs принимает минимальное значение min, максимальное значение max и количество пар чисел count, которое нужно сгенерировать. Если заданный диапазон недостаточно широк для создания запрошенного количества пар без повторений, функция выведет сообщение об ошибке и вернет пустой массив.

Answer 2

[Rsa97]

Создаём массив [(10, 10) ... (30, 30)], тасуем его (shuffle), берём из него пары чисел подряд.

Comments

[Анастасия Крестова]

А создать такой массив не будет долго? Допустим, если бы это были числа 0, 1000.
Придется ждать какое-то время, пока он не переберет все возможные пары, но это уже долго как-то

[Rsa97]

Anasteisha221, Так если нужны случайные пары без повторений, то вариантов не так уж и много. Генерация с проверкой или все варианты с тасованием. Вопрос в скорости работы и расходе памяти.
Если вам надо 10 пар из диапазона 0..1000, то проверка будет быстрее и съест меньше памяти.
Если нужно 500000 пар из того же диапазона, то вам всё равно хранить эти пары, а с каждой парой будет расти вероятность, что такая пара уже была и надо генерировать снова. При миллионе нужных пар генерация последних будет идти очень долго.
Тасование сразу берёт максимум памяти, но фиксировано по времени - первый проход по массиву генерирует все значения (пары), второй проход тасует, третий выбирает любое количество уникальных пар.