组合java的组合

Question

我需要在JAVA中找到组合。

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

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

然而，这是困难的部分：

所以用数字定义学生：

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

如何用 Java 编写它？

已编辑

([1,2,3,4,5],3,2) 的输出将是：

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);
        }
    }

但它可能需要改进（如memoization）才能获得大量输入。但就目前而言，由于您没有说您期望什么样的输入，我认为这已经足够了。

Answer 2

假设您有一个 Student 对象，其中一个 equals 比较它们的 Primarykey。在您的示例中，学生 1 将返回 1，2 将返回 2，依此类推。

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

通过 4 和 2 迭代集合，将返回您想要的结果。