How to use LINQ to find all combinations of n items from a set of numbers?

by

Usage:

var results = new[] { 1, 2, 3, 4, 5, 6, 7, 8, 9 }.DifferentCombinations(3);

Code:

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)));
    }
}

More Related Contents:

  1. Where is likely the performance bug here? [closed]
  2. C# custom add in a List
  3. What guarantees are there on the run-time complexity (Big-O) of LINQ methods?
  4. How to find all partitions of a set
  5. How to “zip” or “rotate” a variable number of lists?
  6. LINQ to find series of consecutive numbers
  7. Fluent and Query Expression — Is there any benefit(s) of one over other?
  8. Reading a file line by line in C#
  9. ToList()– does it create a new list?
  10. linq case statement
  11. Combination of List
  12. Random weighted choice
  13. The ‘:’ character, hexadecimal value 0x3A, cannot be included in a name
  14. How to use the IEqualityComparer
  15. Check if two lists are equal
  16. Nice & universal way to convert List of items to Tree
  17. Sum of digits in C#
  18. Am I misunderstanding LINQ to SQL .AsEnumerable()?
  19. Algorithm for intersection of 2 lines?
  20. LINQ aggregate and group by periods of time
  21. VB.NET equivalent to C# var keyword [duplicate]
  22. Cannot use a lambda expression as an argument to a dynamically dispatched operation without first casting it to a delegate or expression tree type
  23. linq distinct or group by multiple properties
  24. How to get duplicate items from a list using LINQ? [duplicate]
  25. Max or Default?
  26. How to check for nulls in a deep lambda expression? [duplicate]
  27. What does LINQ return when the results are empty
  28. LINQ performance FAQ
  29. Case insensitive XML parser in c#
  30. Get all pairs in a list using LINQ

Leave a Comment