组合组合java

Question

我需要在JAVA中找到组合的组合。

例如，我班上有 6 个学生。其中，我需要创建 4 人的组合，对于每个组，我可以选择一个亲密的 2 人组。

我必须确保没有双人组（顺序无关紧要）。！并需要打印4人组。

然而，这是困难的部分：

因此用数字定义学生：

如果我打印出 1234 作为组合之一，我不能也打印出1256，因为12同时出现在1234和1256中。

我怎样才能用Java编写它？

([1,2,3,4,5],3,2) 的EDITED

输出将是：

1. 不重复的组合 (n=5, r=3) {1,2,3} {1,2,4} {1,2,5} {1,3,4} {1,3,5} {1,4,5} {2,3,4} { 2,3,5} {2,4,5} {3,4,5}

2. 删除 2 个元素的重复组，将只剩下我： {1,2,3} {1,4,5}（我删除了具有 12,13,23,45,14,15 组合的组，因为它们已经出现在我的前两个组中已经找到了。

Answer 1

好的，这是您所描述的过程的简单模拟。但我使用二进制数来表示集合，这使得操作更容易。例如，数字 19 的二进制形式是 10011：这意味着选择了 0、3、4 号学生（这些位置上都是 1）。

先来个小帮手。

// return all subsets of 'set', having size 'subsetSize'
Set<Integer> allSubsets(int set, int subsetSize) {
    Set<Integer> result = new HashSet<Integer>();
    if (subsetSize == 0) {
        result.add(0);
        return result;
    }
    if (set == 0) {
        return result;
    }

    // check if 1st element is present
    if (set % 2 == 1) {
        // use 1st element, one less element to collect
        for (Integer i : allSubsets(set / 2, subsetSize - 1)) {
            result.add(i * 2 + 1);
        }
    }
    // not use 1st element
    for (Integer i : allSubsets(set / 2, subsetSize)) {
        result.add(i * 2);
    }

    return result;
}

以及主程序。欢迎提出建议。

    int N = 5;
    int M = 3;
    int Z = 2;

    List<Integer> result = new ArrayList<Integer>();

    // get all groups of M elements from 'wholeSet'
    int wholeSet = (1 << N) - 1;
    for (int s : allSubsets(wholeSet, M)) {
        // Check all subsets of 'Z' elements from set 's'
        boolean valid = true;
        for (int t : allSubsets(s, Z)) {
            // check if this Z-element subset already was used
            for (int past : result) {
                // check if 't' is subset of 'past' set
                if ((past|t) == past) {
                    valid = false;
                    break;
                }
            }
            if (!valid) {
                break;
            }
        }

        if (valid) {
            // none of Z-element subsets of 's' were used before
            result.add(s);
        }
    }

但对于大输入，它可能需要改进（例如记忆化）。但目前，由于您没有说出您期望什么样的输入，我认为这已经足够好了。

Answer 2

想象一下，您有一个 Student 对象，该对象使用 equals 来比较其主键。在您的示例中，学生 1 将返回 1，学生 2 将返回 2，依此类推。

将它们全部放入集合中，这样可以确保不会出现重复。

将集合迭代 4，然后迭代 2，将返回您想要的结果。