Getting all possible combinations from a list of numbers

by

Not my code, but you’re looking for the powerset. Google gave me this solution, which seems t work:

public IEnumerable<IEnumerable<T>> GetPowerSet<T>(List<T> list)
{
    return from m in Enumerable.Range(0, 1 << list.Count)
              select
                  from i in Enumerable.Range(0, list.Count)
                  where (m & (1 << i)) != 0
                  select list[i];
}

Source: http://rosettacode.org/wiki/Power_set#C.23

More Related Contents:

  1. Algorithm for Calculating Binomial Coefficient
  2. I am interested in a more optimized solution for sum of all fizzbuzz numbers in a given range
  3. Different combinations of an array (C#)
  4. Generate Every Possible 2 Character Combination [duplicate]
  5. Algorithm to detect overlapping periods [duplicate]
  6. What is the best way to find all combinations of items in an array?
  7. Creating all possible k combinations of n items in C++
  8. Good GetHashCode() override for List of Foo objects respecting the order
  9. Quick and Simple Hash Code Combinations
  10. Random weighted choice
  11. Nice & universal way to convert List of items to Tree
  12. Sum of digits in C#
  13. C# hashcode for array of ints
  14. Efficient Cartesian Product algorithm
  15. Finding all combinations of well-formed brackets
  16. Best hashing algorithm in terms of hash collisions and performance for strings
  17. LINQ to find series of consecutive numbers
  18. Reversible shuffle algorithm using a key
  19. DirectoryInfo.EnumerateFiles(…) causes UnauthorizedAccessException (and other exceptions)
  20. C#: Seeking PNG Compression algorithm/library [closed]
  21. Memory-constrained external sorting of strings, with duplicates combined&counted, on a critical server (billions of filenames)
  22. Find if point lies on line segment
  23. What’s the quickest way to compute log2 of an integer in C#?
  24. Flood Fill Algorithms
  25. Creating a power set of a Sequence
  26. Sorting a linked list
  27. How to round decimal value up to nearest 0.05 value?
  28. Creating your own Tinyurl style uid
  29. Detect a specific frequency/tone from raw wave-data
  30. C#: How to make Sieve of Atkin incremental

Leave a Comment