我正在尝试编写一种算法，以从一组数字中选择n个值的所有组合。
例如，给定集合： 1, 2, 3, 7, 8, 9
集合中2个值的所有组合是：
（1、2），（1、3），（1、7），（1、8），（1、9），（2、3），（2、7），（2、8），（2 ，9），（3，7），（3，8），（3，9），（7，8），（7，9），（8，9）
3是：
（1、2、3），（1、2、7），（1、2、8），（1、2、9），（1、3、7），（1、3、8），（1 ，3、9），（1、7、8），（1、7、9），（1、8、9），（2、3、7），（2、3、8），（2、3 ，9），（2、7、8），（2、7、9），（2、8、9），（3、7、8），（3、7、9），（3、8、9 ），（7、8、9）
等等！
我目前正在使用方法来产生2、3和4值的组合的返回集，但是在我看来，这可以在LINQ查询中推广。
谢谢你的帮助！
用法：
var results = new[] { 1, 2, 3, 4, 5, 6, 7, 8, 9 }.DifferentCombinations(3);
代码：
public static class Ex
{
public static IEnumerable<IEnumerable<T>> DifferentCombinations<T>(this IEnumerable<T> elements, int k)
{
return k == 0 ? new[] { new T[0] } :
elements.SelectMany((e, i) =>
elements.Skip(i + 1).DifferentCombinations(k - 1).Select(c => (new[] {e}).Concat(c)));
}
}
本文收集自互联网，转载请注明来源。
如有侵权，请联系[email protected] 删除。
我来说两句