java - 特定大小的所有可能的唯一集

Question

是否有任何库可以进行此类设置操作。

我有一组 (x,y) 点。然后我需要创建一个集合（系列）。族中的每个 Set 都应包含一定数量的元素。集合中元素的顺序无关紧要。所以 [m, l, n] 与 [l, m, n] 是同一个集合。

Answer 1

你要求的是所谓的组合。Guava 有一种方法来计算相关的排列。但是，如果您只需要组合，则鲜为人知的combinatoricslib看起来像The Right Thing。String这是该图书馆网站上使用s的示例：

// Create the initial vector
ICombinatoricsVector<String> initialVector = Factory.createVector(
   new String[] { "red", "black", "white", "green", "blue" } );

// Create a simple combination generator to generate 3-combinations of the initial vector
Generator<String> gen = Factory.createSimpleCombinationGenerator(initialVector, 3);

// Print all possible combinations
for (ICombinatoricsVector<String> combination : gen) {
   System.out.println(combination);
}