2

我有两个二维点数组：

array1 = int[x][2]
array2 = int[y][2]

从这两个数组中，我想生成 4 个点的组合。结果应该在一个列表中：

List<int[4][2]>

但是我需要指定每个组合从 array1 中获取的点数（并从 array2 中获取剩余的点）。点的顺序无关紧要。而且不应该有重复。

例如：

array1={ {0,0} , {0,1} , {1,0} }
array2= { {1,1} , {2,1} , {2,2} , ... , {9,9} }

（从array1中取1分，从array2中取3分）

res= { {0,0} , {1,1} , {2,1} , {2,2} }
     { {0,0} , {1,1} , {2,1} , {3,2} }
     ...
     { {0,0} , {1,1} , {2,1} , {9,9} }
     ...
     { {0,1} , {1,1} , {2,1} , {2,2} }
     ...

绝不 ：

res = { {0,0} , {1,1} , {1,1} , {1,1} }
      ...

两者都不 ：

res= { {0,0} , {1,1} , {2,1} , {2,2} }
     { {0,0} , {1,1} , {2,2} , {2,1} }
     ...

（从array1中取2个点，从array2中取2个点）

...

（从 array1 中取 3 个点，从 array2 中取 1 个点）

...

我希望有人可以帮助我，因为我花了很多时间阅读/测试了很多答案，但找不到解决方案。

PS/编辑：如果您可以提供 C# 代码，那就太好了。

4

2 回答 2

3

您的规定简化了这个问题，即您只能按照它们在原始数组中的存储顺序检索点。

编辑：这个问题已经被你的规定简化了，即结果应该包含组合，而不是排列。因此，为了简化事情，我们可以按照它们存储在原始数组中的顺序检索点，从而避免对它们进行置换。

您提出要翻译任何其他语言，所以我将使用 JavaScript。请注意，JavaScript 数组包含它们的长度，因此您需要单独传递长度（或者传递数组的末尾）。

function combinations(array1, count1, array2, count2)
{
    var result = [];
    combine(array1, 0, count1, array2, 0, count2, [], result);
    return result;
}

function combine(array1, offset1, count1, array2, offset2, count2, chosen, result)
{
    var i;
    var temp;
    if (count1) {
        count1--;
        for (i = offset1; i < array1.length - count1; i++) {
            temp = chosen.concat([array1[i]]); // this copies the array and appends the item
            combine(array1, i + 1, count1, array2, offset2, count2, temp, result);
        }
    } else if (count2) {
        count2--;
        for (i = offset2; i < array2.length - count2; i++) {
            temp = chosen.concat([array2[i]]);
            combine(null, 0, 0, array2, i, count2, temp, result);
        }
    } else {
        result.push(chosen); // don't need to copy here, just accumulate results
    }
}
于 2012-11-25T01:03:45.177 回答
1

Combinatorics Library for .Net通过 Nuget下载。

我试了一下：

    Dim a1 = {New Integer() {0, 0}, New Integer() {1, 1}, New Integer() {2, 2}}
    Dim a2 = {New Integer() {3, 3}, New Integer() {4, 4}, New Integer() {5, 5}, New Integer() {6, 6}}

    Dim combA1 = New Combinations(Of Integer())(a1, 1)
    Dim combA2 = New Combinations(Of Integer())(a2, 3)

    Dim l As New List(Of Integer()())
    For Each i In combA1
        For Each j In combA2
            l.Add(i.Union(j).ToArray)
        Next
    Next

不要忘记导入 Combinatorics.Collections 命名空间。结果对我来说看起来不错，但您可能需要花更多时间来检查它。for 循环看起来可以用一个简单的 LINQ 语句代替，但它确实有效。

于 2012-11-25T01:02:17.747 回答