Как сделать алгоритм по подбору вариантов?

Question

[insanel]

Суть вопроса:
С сервера летит массив данных, он может содержать в себе n элементов.

1) Нужно m раз получить пару из индексов массива, то есть - [ [x,y], .... , [z, c] ], причем пары в массиве не должны повторяться, то есть x != y && z != c && [x, y] != [z, c]

2) Затем получить рандомную выборку из, второй элемент пары [x, y] + 5 любых элементов, которые не равны x или y

Вариант ниже - невалидный

for (let i = 0; i < arr.length; i++) {
    for (let j = i + 1; j < arr.length; j++) {
        return [i, j]
    }
}

Как это сделать?

Comments

[Alex]

При чем тут Angular?

[insanel]

Alex, удалил тег

[Absolute138]

1) "не должны повторяться" - внутри массива, вернувшегося с сервера или внутри результирующего массива?
2) Попробую интерпретировать: в результирующем массиве, состоящем из пар в виде массивов - взять любой второй элемент пары. Верно?
3) И добавить еще 5 элементов - откуда их брать? Из исходного или результирующего массива?

[insanel]

1) Массивы внутри массивов - не должны повторяться, то есть [1, 2] и [1, 2] - недопустимо
2) Верно
3) Из массива, что пришел с сервера - исходного

Answer 1

[MagnusDidNotBetray]

Набросал что-то, разбирайтесь, если хотите:

const array = ['a', 'b', 'c', 'd', 'e', '1', '2', 'a', 'b', 'c', 'd', 'f', 'g', 'h', 'j'];

const getRandowPairs = arr => {
  const sorted = [...new Set(arr)].sort((a, b) => Math.round(Math.random()) || -1);
  let res = [];
  for (let i = 0; i + 1 < sorted.length; i += 2){
    res.push([sorted[i], sorted[i + 1]]);
  }
  return res;
};

const getRandomArr = arr => {
  const index = Math.floor(Math.random() * arr.length);
  const item = arr[index];
  arr.splice(index, 1);
  arr = arr.flatMap(e => e);
  const set = new Set();
  while (set.size < 5){
    let i = Math.floor(Math.random() * arr.length);
    if (!item.includes(arr[i])){
      set.add(arr[i]);
    }
  }
  return [item[1], ...set];
};

console.log(getRandomArr(getRandowPairs(array))); // [ "c", "e", "h", "a", "1", "2" ]
console.log(getRandomArr(getRandowPairs(array))); // [ "1", "a", "d", "f", "h", "c" ]
console.log(getRandomArr(getRandowPairs(array))); // [ "f", "b", "j", "g", "a", "2" ]

Судя по последнему комментарию автора, нужно так:

const array = ['a', 'b', 'c', 'd', 'e', '1', '2', 'a', 'b', 'c', 'd', 'f', 'g', 'h', 'j'];

const getRandowPair = arr => {
  const sorted = [...new Set(arr)].sort((a, b) => Math.round(Math.random()) || -1);
  let res = [];
  for (let i = 0; i + 1 < sorted.length; i += 2){
    res.push([sorted[i], sorted[i + 1]]);
  }
  return res[Math.floor(Math.random() * res.length)];
};
const item = getRandowPair(array);
const set = new Set();
while (set.size < 5){
  let i = Math.floor(Math.random() * array.length);
  if (!item.includes(array[i])){
    set.add(array[i]);
  }
}
const result = [item[1], ...set];
console.log(result); // [ "e", "h", "c", "2", "j", "b" ]

Comments

[insanel]

Спасибо за ответ!
Во первых, я понял, что очень слаб в js, судя по всему, спасибо))

И да, не правильно сформулировал задачу:
Здесь важно получить массив из М пар - отличных друг от друга, они содержат строго индексы элементов
Они и так неповторимы.
То есть:
preResArr = [ [int, int2], ....., [intX, intY] ] <- length = m

А так же получить М[n][1] + 5 рандомных элементов из исходного массива

[MagnusDidNotBetray]

insanel, получить массив из М пар:

const array = ['a', 'b', 'c', 'd', 'e', '1', '2', 'a', 'b', 'c', 'd', 'f', 'g', 'h', 'j'];

const getRandowPairs = (arr, m) => {
  const arrIndex = arr.map((e, i) => i);
  const sorted = arrIndex.sort((a, b) => Math.round(Math.random()) || -1);
  let res = [];
  for (let i = 0; i + 1 < m * 2; i += 2){
    res.push([sorted[i], sorted[i + 1]]);
  }
  return res;
};

console.log(getRandowPairs(array, 3)) // [ [ 1, 0], [3, 9], [5, 2] ]

С остальным, думаю, разберетесь.