c# - 查找列表的组合

Question

我正在实现 Apriori 算法。我需要计算列表的组合例如我有一个列表包含美国广播公司DEFGHIJKL它的输出应该是这样的ABCDEFABCGHIABCJKL

请告诉我我可以得到这样的输出......

Answer 1

它被称为 cartesian product

简单的方法

var inputs = new [] { "ABC", "DEF", "GHI", "JKL", "MNO" };
var combi = from first in inputs
            from second in inputs
            select first+second;

灵活的方法(由 Eric Lippert 发布)

static IEnumerable<IEnumerable<T>> CartesianProduct<T>(this IEnumerable<IEnumerable<T>> sequences) 
{ 
  IEnumerable<IEnumerable<T>> emptyProduct = new[] { Enumerable.Empty<T>() }; 
  return sequences.Aggregate( 
    emptyProduct, 
    (accumulator, sequence) =>  
      from accseq in accumulator  
      from item in sequence  
      select accseq.Concat(new[] {item}));                
}

像这样使用

var combi = new [] { inputs, inputs }.CartesianProduct();

力量来自于能做

var combi = new [] { inputs, inputs, somethingelse, inputs }.CartesianProduct();

同样容易