java – 如何查找集合的所有可能拆分？

2023年5月7日 221次阅读

我需要将一组A分成两组B和C,并找到B和C中所有可能的A’元素分裂.

所以当第一个分割大小为2时

[abcd] ->[ab] [cd], [ac] [bd], [cd] [ab]..

当第一个分割大小为1时

[abcd] -> [b] [acd], [a] [bdc], [d] [abc]..

知道如何做到这一点？

最佳答案 你可以使用apache commons math util for
java.如果你正在使用maven在pom中添加它的依赖性,否则手动下载并添加jar.

https://commons.apache.org/proper/commons-math/apidocs/org/apache/commons/math3/util/Combinations.html

//n is no of elements. k is k-combinations
public Combinations(int n, int k)

//you can use this method to get every combination    
public Iterator<int[]> iterator()

这将为您提供所有k组合,值将以索引表示.你需要将索引转换为元素.

如果是数组arr,你可以做arr [i].
如果是list,list.get(i)

点赞