通过Scala中的子集集合查找所有可能的拆分

时间:2016-01-10 00:39:28

标签: java scala functional-programming jvm

我有一组元素和所有可能的子集(幂集),如何通过不同的幂集来找到一组分裂集合?

例如:

val nums = List(1,1,2,2,3)
val combinations = {
  for {
    len <- 1 to itms.length
    comb <- itms combinations len
  } yield comb
 }.toList

我需要得到这样的东西:

List(List(List(1), List(1), List(2), List(2), List(3)), List(List(1),
  List(1), List(2), List(2, 3)), List(List(1), List(1), List(2, 2), List(3), ... , 
  List(List(1,1,2,2,3)))

0 个答案:

没有答案