-2

Примерный перебор

Нужен алгоритм который переберет все возможные значения масива N з размером тем же что и масивом 1111 в масиве [1111] Нужны все значения от [1111] ..... [11N1] ....[1N1N]...[NNN1] .... до [NNNN] Размер масива 1 может быть большим меньшим

1
  • 3
    Замените все N нулем - получите все числа от 0 до 15. Намек ясен?
    – Harry
    1 июн 2021 в 14:20

1 ответ 1

2

Когда вам нужно перебрать комбинации с всего двумя элементами, можно воспользоваться как маской двоичными числами — так вы автоматически получите комбинации из нулей и единиц, в которых цифры можно будет заменить на нужные символы.

Запускаете цикл со счётчиком от нуля до нужного размера, число счётчика превращаете в строку в двоичном представлении, добавляете недостающие вначале нули, а потом меняете нули и единицы на любые нужные элементы. В вашем случае начальный 0 меняем на конечный 1, а начальный 1 на конечный N (только в обратном порядке, чтобы не перепутались начальные и конечные единицы).

const array = [];

for (let i = 0b0000; i <= 0b1111; i++) {
  array.push(
    i.toString(2)
      .padStart(4, 0)
      .replaceAll('1', 'N')
      .replaceAll('0', '1')
  );
}

console.log(array);

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

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