Question

我有一系列数字。在该数组中，每个数字重复“r”次。

此函数正在生成数组：

    var n = 8;
var k = 4;
var r = 3;
var comb = n * r / k;

function getNumbers() {
var array = new Array();
for (i = 0; i < r; i++) {
    for (j = 0; j < n; j++) {
        array.push(j);
    }
}

return array;
}

这个数组的数字我想把它们分成“comb = n * r / k”uniq小数组，长度为k;

为此我做了以下功能：

function InsertNumber(array) {

var finalarray = GetArrays(comb);

for (j = 0; j < array.length; j++) {
    for (i = 0; i < finalarray.length; i++) {

        if (ContainX(array[j], finalarray[i])) {
            if (finalarray[i].length <= k) {
                finalarray[i].push(array[j]);
                Console.log(array[j]);
                var index = array.indexOf(array[j]);
                array.splice(index, 1);
                InserNumber(array);
            }
        }
    }
}
ShowTable(finalarray);
}

function GetArrays(x) {

    var array = new Array();

    for (i = 0; i < x; i++) {
        var smallArray= new Array();
        array.push(smallArray);
    }
    return array;
}

function ContainX(array,element) {
var result = false;

for (i = 0; i < array.length; i++) {
    if (element === array[i]) {
        result = true;
    } 
}
return result;
}

最后我想用这个函数显示表中的所有小arays项：

function ShowTable(array) {
document.write("<table>")
for (i = 0; i < array.lenght; i++) {
    document.write("<tr>")
    for (j = 0; j < array[i].legth; j++) {
        document.write("<td>" + array[i][j] + "</td>")
    }
    document.write("</tr>")
}
document.write("</table>")
}

我认为逐步算法获得预期结果可能没问题，但由于递归函数InsertNumber（），我无法在浏览器中看到结果。

你能帮我找一个更好的方法来生成数组中所有数字的所有组合，其中数组项可能重复r次吗？

我愿意解决任何可以解决我的问题的解决方案。

修改

例如：mainArray=[0,0,1,1,2,2];

我想将此数组拆分为：

    arr1=[0,1];
    arr2=[0,2];
    arr3=[1,2];

this 3 arrays are containing all items of mainArray and are uniq!!!. 

In this exemple: n=3, k=2, r=2, comb=n*r/k=3;

    n=total unique numbers from `mainArray [0,1,2]`;
    k=length of small arrays 
    r= number of repetition of each unique n;
    comb= the number of small arrays;


**Edit2- Exemple2:**

    mainArray=[0,0,1,1,2,2,3,3,4,4]

arr1=[0,1];
arr2=[0,2];
arr3=[1,3];
arr4=[2,4];
arr5=[3,4];

n=5, unique numbers in main array;
k=2, length of small array;
r=2, repetition of each number in main array;
comb=5*2/2=number of combinations which must result!.

（mainArray中的所有项目都是在小arr中拼写的，这样就不会有小数组包含相同的项目）

Answer 1

此提案适用于数组和部分数组的给定length。

使用length = 2

分配值

0 0 1 1 2 2 3 3 4 4
0   1
  0     2
      1     3
          2     4
              3   4

使用length = 3

分配值

0 0 0 1 1 1 2 2 2 3 3 3 4 4 4 5 5 5 6 6 6 7 7 7
0     1     2
  0     1         3
    0         2         4
          1         3         5
                2         4         6
                      3         5         7
                            4         6     7
                                  5     6     7

关键特性是拼接使用的值并使用length - 1增加位置，以便下一个项目推送到零件阵列。如果位置p在数组之外，则位置设置为数组的最后一个元素。

function getParts(array, length) {
    var r = [],
        values,
        i, p;
    while (array.length > length) {
        values = [];
        p = 0;
        for (i = 0; i < length; i++) {
            if (p >= array.length) {
                p = array.length - 1;
            }
            values.push(array.splice(p, 1)[0]);
            p += length - 1;
        }
        r.push(values);
    }
    r.push(array);
    return r;
}

function print(o) {
    document.write('<pre>' + JSON.stringify(o, 0, 4) + '</pre><hr>');
}

print(getParts([0, 0, 1, 1, 2, 2], 2));
print(getParts([0, 0, 1, 1, 2, 2, 3, 3, 4, 4], 2));
print(getParts([0, 0, 0, 1, 1, 1, 2, 2, 2, 3, 3, 3, 4, 4, 4, 5, 5, 5, 6, 6, 6, 7, 7, 7], 3));

如何获得整数数组项的所有可能组合？

1 个答案: