Java:简单组合k顺序的一组元素

时间:2010-10-14 09:24:16

标签: java combinations

我有一组数字{'1','13','25','32','49',...},我想计算这个数量k的所有可能组合。

Esample1:

set = {'1','5','23','41,'54','63'};
k = 4;

输出1:

1 5 23 41
1 5 23 54
1 5 23 63
1 5 41 54
1 5 41 63
1 5 54 63
1 23 41 54
1 23 41 63
1 23 54 63
1 41 54 63
5 23 41 54
5 23 41 63
5 23 54 63
5 41 54 63
23 41 54 63

例2:

set = {'a','v','f','z'};
k=3;

输出2:

a v f
a v z
a f z
v f z

在Java plaese。

谢谢!

1 个答案:

答案 0 :(得分:6)

你应该能够在D.Knuth的计算机编程艺术,第4卷,第3章 - 生成所有组合中找到合适的算法,可以从his website下载。