Show/Hide TOC

CombinationCollectionT Class

Combinations defines a meta-collection, typically a list of lists, of all possible subsets of a particular size from the set of values.

This list is enumerable and allows the scanning of all possible combinations using a simple For Each loop.

Within the returned set, there is no prescribed order. This follows the mathematical concept of choose.

For example, put 10 dominoes in a hat and pick 5. The number of possible combinations is defined as "10 choose 5", which is calculated as (10!) / ((10 - 5)! * 5!).

Definition

Namespace: DevCase.Core.Math.Combinatorics
Assembly: DevCase.net48 (in DevCase.net48.dll) Version: 6.0.0.0 (6.0)
XMLNS for XAML: Not mapped to an xmlns.

C#Request Example

public sealed class CombinationCollection<T> : IMetaCollection<T>

VBRequest Example

Public NotInheritable Class CombinationCollection(Of T)
	Implements IMetaCollection(Of T)

Dim instance As CombinationCollection(Of T)

C++Request Example

generic<typename T>
public ref class CombinationCollection sealed : IMetaCollection<T>

F#Request Example

[<SealedAttribute>]
type CombinationCollection<'T> = 
    class
        interface IMetaCollection<'T>
    end

ASP.NETRequest Example

No code example is currently available or this language may not be supported.

Inheritance: Object CombinationCollectionT

Implements: IMetaCollectionT

Type Parameters

T: The type of the values within the list.

Remarks

When given a input collect {A, B, C} and lower index of 2, the following sets are generated:

MetaCollectionType.WithRepetition => {A, A}, {A, B}, {A, C}, {B, B}, {B, C}, {C, C}

MetaCollectionType.WithoutRepetition => {A, B}, {A, C}, {B, C}

Input sets with multiple equal values will generate redundant combinations in proprotion to the likelyhood of outcome.

For example, {A, A, B, B} and a lower index of 3 will generate:

{A, A, B}, {A, A, B}, {A, B, B}, {A, B, B}

Example

This is a code example.

C#

No code example is currently available or this language may not be supported.

VB

Dim combinations As New CombinationCollection(Of String)({"a", "b", "c"}, 3, MetaCollectionType.WithRepetition)

For Each combination As List(Of String) In combinations
    Console.WriteLine(String.Join(", ", combination))
Next permutation

C++

No code example is currently available or this language may not be supported.

F#

No code example is currently available or this language may not be supported.

XAML

No code example is currently available or this language may not be supported.

ASP.NET

No code example is currently available or this language may not be supported.

Constructors

CombinationCollectionT(IListT, Int32)

Initializes a new instance of the CombinationCollectionT class.

Create a combination set from the provided list of values.

The upper index is calculated as values.Count, the lower index is user specified.

Collection type defaults to WithoutRepetition

CombinationCollectionT(IListT, Int32, MetaCollectionType)