JavaScript: получить все возможные подмножества с комбинациями фиксированной длины в массиве

Получить все возможные подмножества с комбинациями фиксированной длины в массиве

Напишите функцию JavaScript, чтобы получить все возможные подмножества с комбинациями фиксированной длины (например, 2) в массиве.

Пример массива: [1, 2, 3] и длина подмножества 2.

Ожидаемый результат : [[2, 1], [3, 1], [3, 2], [3, 2, 1]]

function subset(arra, arra_size) {
   // ваш код
}

document.writeln(subset([1, 2, 3], 2)); // [[2,1], [3,1], [3,2], [3,2,1]]

Решение:

<script> function subset(arra, arra_size) { var result_set = [], result; for(var x = 0; x < Math.pow(2, arra.length); x++) { result = []; i = arra.length - 1; do { if( (x & (1 << i)) !== 0) { result.push(arra[i]); } } while(i--); if( result.length >= arra_size) { result_set.push(result); } } return result_set; } document.writeln(subset([1, 2, 3], 2)); // [[2,1], [3,1], [3,2], [3,2,1]] </script>

Выполнить код » Скрыть результаты

Комментарии

пожелания к комментариям…

• Приветствуются комментарии, соответствующие теме урока: вопросы, ответы, предложения.
• Одну строчку кода оборачивайте в тег <code>, несколько строчек кода — в теги <pre><code>...ваш код...</code></pre>.
• Допускаются ссылки на онлайн-песочницы (codepen, plnkr, JSBin и др.).