0

Есть массив с 5 чисел

const Arr = [1,2,3,4,5]

Надо написать функцию которая принимает массив Arr и некоторое число k (длина подмассива). Функция перебирает все возможные комбинации подмассива например [1,2,3]; [1,2,4]; [1,2,5] и тд и выводит сумму каждого подмассива. Вообщем нужно посчитать все возможные суммы 3х чисел

6
  • 1
    Кортежи в Python, в JS такого нет, может вы языком ошиблись?
    – Leonid
    Commented 21 июн. 2021 в 17:32
  • 1
    @Leonid, ru.wikipedia.org/wiki/…
    – entithat
    Commented 21 июн. 2021 в 17:35
  • 1
    @entithat - в JS нет упорядоченных наборов фиксированной длины. Array, Set, Map, WeakMap, WeakSet не могут быть названы таковыми. Неизменяемые массивы - кортежи - есть в Python (Tuple).
    – Leonid
    Commented 21 июн. 2021 в 17:42
  • исправил название и текст Commented 21 июн. 2021 в 17:45
  • @Leonid, следуя вашему первому предложению в питоне, мне кажется, таковых тоже нет. Комментарий звучал так: "у меня есть молоток, но я хочу сделать булочки". А формального обозначения питоновских таплов в джс нет, согласен.
    – entithat
    Commented 21 июн. 2021 в 17:46

1 ответ 1

2

Будем использовать рекурсию и Set(), чтобы убрать дубликаты. Тут надо думать с конца. Проходимся по каждому массиву, который вернёт нам функция comb(). Дальше проходимся по каждому элементу нашего исходного массива и если такое значение уже есть в массиве (полученного с comb()), то пропускаем эту итерацию. А иначе добавляем в массив.

Перед добавлением надо посортовать, чтобы можно было убирать дубликаты.

function comb(arr, depth) {
  const res = new Set();
  if (depth === 0) res.add([]);
  else {
    for (const pc of comb(arr, depth - 1)) {
      for (const e of arr) {
        if (pc.indexOf(e) !== -1) break;
        res.add([e, ...pc].sort((a, b) => a - b));
      }
    }
  }
  return res;
}

console.log([...comb([1, 2, 3, 4, 5], 3)].map(e => [e, e.reduce((a, b) => a + b, 0)]));

2
  • Вот теперь вижу - действительно кортежи)
    – Leonid
    Commented 21 июн. 2021 в 20:55
  • Спасибо, очень помогло Commented 22 июн. 2021 в 6:29

Ваш ответ

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

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