如何使用LINQ从一组数字中找到n个项目的所有组合? [英] How to use LINQ to find all combinations of n items from a set of numbers?
问题描述
我正在尝试编写一种算法,以从一组数字中选择n个值的所有组合.
I'm trying to write an algorithm to select all combinations of n values from a set of numbers.
例如,给定集合:1, 2, 3, 7, 8, 9
集合中2个值的所有组合为:
All combinations of 2 values from the set is:
(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)
(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)
(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查询中得到概括.
I'm currently using methods to to yield return sets of combinations of 2, 3 and 4 values, but it seems to me this could be generalised in a LINQ query.
感谢您的帮助!
推荐答案
用法:
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)));
}
}
这篇关于如何使用LINQ从一组数字中找到n个项目的所有组合?的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持IT屋!