Если подумать, я не уверен, что это вообще отвечает на вопрос.

у разделить массив из n элементов для данного размера подмассивов со всеми возможными комбинациями элементов.

Например:

Массив:{1,2,3,4} - может быть n элементов, 1 <n <100. Может иметь дубликаты.

Данный размер шаблона (только пример, может отличаться):[2 -subarrays, 2-elements]

Ожидаемый результат:

{1,2}, {3,4}
{1,3}, {2,4}
{1,4}, {2,3}

или же

{2,1}, {3,4}
{1,3}, {4,2}
{3,2}, {1,4}

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

У меня есть решение ниже, но оно также включает в себя перестановки. Мне нужно оптимизировать это, чтобы вообще не генерировать никаких перестановок. JavaScript не обязателен, подойдет любой язык. Заранее благодарю за любую помощь.

function getN(n, array, subsets) {
    var f,
        l = array.length,
        indices = [],
        temp;

    array = array.slice();
    while (l--) {
        f = factorial(l);
        indices.push(Math.floor(n / f));
        n %= f;
    }
    temp = indices.map(i => array.splice(i, 1)[0]);
    return subsets
        ? subsets.map((i => l => temp.slice(i, i += l))(0))
        : temp;


}

function factorial(num) {
    var result = 1;
    while (num) {
        result *= num;
        num--;
    }
    return result;
}

var i, l,
    array = ['1', '2', '3', '4'],
    subsets = [2, 2],
    pre = document.getElementById('out');

for (i = 0, l = factorial(array.length); i < l; i++) {
    pre.innerHTML += i.toString().padStart(4) +': ' + JSON.stringify(getN(i, array, subsets)) + '\n';
}
<pre id="out"></pre>

 J.Doe07 дек. 2018 г., 10:57
Фам Трунг, что вы подразумеваете под ограничениями?
 Pham Trung07 дек. 2018 г., 10:55
Каковы ограничения?
 J.Doe07 дек. 2018 г., 12:16
Нет, это не дубликат Это противоположность этого вопроса. Мне нужно избавиться от перестановок, а не делать их.
 J.Doe07 дек. 2018 г., 10:41
Да, я знаю, но я ищу быстрое оптимизированное решение, а не генерацию перестановок.
 Kresimir07 дек. 2018 г., 10:22
Простое (но не оптимизированное) решение - удалить перестановки из результирующего массива.

Ответы на вопрос(2)

n комбинации массива. Вы можете сделать следующее:

Array.prototype.combinations = function(n){
  return this.reduce((p,c,i,a) => p.concat(n > 1 ? a.slice(i+1).combinations(n-1).map(e => [].concat(e,c))
                                                 : [[c]]),[]);
};

var result = [1,2,3,4].combinations(2);
console.log(JSON.stringify(result));
    result = [1,2,3,4,5,6].combinations(3);
console.log(JSON.stringify(result));

 גלעד ברקן08 дек. 2018 г., 19:21
Если подумать, я не уверен, что это вообще отвечает на вопрос.
 גלעד ברקן08 дек. 2018 г., 19:18
В отличие от моего ответа, это не учитывает произвольные шаблоны, такие как [1,2,3,4,5,6], разделенные на комбинации с шаблоном [[x], [x, x], [x, x, x]] ,
Решение Вопроса

которая будет перечислять комбинации реальных элементов. В списке,[2,2]каждый2 считается другим элементом. Мы можем ввести произвольные шаблоны, такие как[1,2,3,4,5,6] делится на все комбинации с рисунком[[x],[x,x],[x,x,x]].

function f(ns, subs){
  if (ns.length != subs.reduce((a,b) => a+b))
    throw new Error('Subset cardinality mismatch');

  function g(i, _subs){
    if (i == ns.length)
      return [_subs];

    let res = [];
    const cardinalities = new Set();

    function h(j){
      let temp = _subs.map(x => x.slice());
      temp[j].push(ns[i]);
      res = res.concat(g(i + 1, temp));
    }

    for (let j=0; j<subs.length; j++){
      if (!_subs[j].length && !cardinalities.has(subs[j])){
        h(j);
        cardinalities.add(subs[j]);

      } else if (_subs[j].length && _subs[j].length < subs[j]){
        h(j);
      }
    }
    return res;
  }
  let _subs = [];
  subs.map(_ => _subs.push([]));

  return g(0, _subs);
}

console.log('\n[0,1,2,3], [2,2]:');
let str = '';
for (let i of f([0,1,2,3], [2,2]))
  str += '\n' + JSON.stringify(i);
console.log(str);

console.log('\n[0,1,2,3], [1,3]:');
str = '';
for (let i of f([0,1,2,3], [1,3]))
  str += '\n' + JSON.stringify(i);
console.log(str);

console.log('\n[0,1,2,3,4,5,6,7,8,9], [1,2,3,4]:');
str = '';
for (let i of f([0,1,2,3,4,5,6,7,8,9], [1,2,3,4]))
  str += '\n' + JSON.stringify(i);
console.log(str);

 Pham Trung10 дек. 2018 г., 10:23
Хорошее решение, я думаю, что это сложная реализация, так что рад видеть, что вы хорошо это сформулировали :).

Ваш ответ на вопрос