查找数组中的所有可能的子集组合？ [英] Find all possible subset combos in an array?

问题描述

我需要得到一个数组的所有可能的子集用最少的2项和一个未知的最大值。任何人都可以帮助我了一点？

说我有这...

  [1,2,3]
 

我

...怎么弄来的？

  [
    [1,2]
    ，[1,3]
    ，[2,3]
    ，[1,2,3]
]
 

解决方案

偷后<一个href=\"https://web.archive.org/web/20140418004051/http://dzone.com/snippets/calculate-all-combinations\">this JavaScript的组合发生器，我添加了一个参数供给导致的最小长度，

  VAR组合=功能（A，分钟）{
    VAR FN =功能（N，SRC，得到了所有）{
        如果（N == 0）{
            如果（got.length大于0）{
                所有[all.length] =得到;
            }
            返回;
        }
        对于（VAR J = 0; J＆LT; src.length; J ++）{
            FN（N  -  1，src.slice第（j + 1），got.concat（[SRC [J]），所有）;
        }
        返回;
    }
    VAR所有= [];
    对于（VAR I =分钟; I＆LT;则为a.length;我++）{
        FN（I，A，[]，全部）;
    }
    all.push（一）;
    返回所有;
}
 

要使用，提供一个阵列，和所需的最小长度的子集，

  VAR子集=结合（[1，2，3]，2）;
 

输出为

  [[1,2]，[1,3]，[2,3]，[1，2，3]]
 

I need to get all possible subsets of an array with a minimum of 2 items and an unknown maximum. Anyone that can help me out a bit?

Say I have this...

[1,2,3]

...how do I get this?

[
    [1,2]
    , [1,3]
    , [2,3]
    , [1,2,3]
]

解决方案

After stealing this JavaScript combination generator, I added a parameter to supply the minimum length resulting in,

var combine = function(a, min) {
    var fn = function(n, src, got, all) {
        if (n == 0) {
            if (got.length > 0) {
                all[all.length] = got;
            }
            return;
        }
        for (var j = 0; j < src.length; j++) {
            fn(n - 1, src.slice(j + 1), got.concat([src[j]]), all);
        }
        return;
    }
    var all = [];
    for (var i = min; i < a.length; i++) {
        fn(i, a, [], all);
    }
    all.push(a);
    return all;
}

To use, supply an array, and the minimum subset length desired,

var subsets = combine([1, 2, 3], 2);

Output is,

[[1, 2], [1, 3], [2, 3], [1, 2, 3]]

这篇关于查找数组中的所有可能的子集组合？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！