Combinación única de conjunto
Estoy intentando escribir el código vb.net para devolver combinaciones únicas para el conjunto Mi conjunto contiene 3 elementos diferentes. He encontrado una publicación similar a esta publicación, pero no pude encontrar ninguna solución de VB para obtener estos resultados
Ejemplo:
Elementos: 1, 2, 3
{1, 2, 3}
El resultado debe ser
1
2
3
12
13
23
123
...........
>...................
Estoy tratando de lograr esto usando el siguiente código
Function GetCombinations(ByVal depth As Integer, ByVal values As String()) As IEnumerable(Of String)
If depth > values.Count + 1 Then Return New List(Of String)
Dim result = New List(Of String)
For i = 0 To depth - 1
For y = 0 To values.Count - 1
If i = 0 Then
result.Add(values(y))
Else
result.Add(values(i - 1) + values(y))
End If
Next
Next
Return result
End Function
Para obtener el resultado
Dim reslt = GetCombinations(4, data_array)
?reslt
Count = 12
(0): "1"
(1): "2"
(2): "3"
(3): "11"
(4): "12"
(5): "13"
(6): "21"
(7): "22"
(8): "23"
(9): "31"
(10): "32"
(11): "33"
Pista: trabajo con Matemáticas y logro calcular ninguna combinación. Puedo probar el resultado con esta fórmula
Ejemplo hay una fórmula llamada nCr. significa de n número de elementos cuántas maneras de tomar r número de elementos con combinaciones únicas de r.
nPr = n!/(n-r)!
n! = 1 * 2 * 3 * 4* ... (n-1) * n
Elements: 1, 2, 3
In this case n = 3 and r can be 1, 2, and 3 all
number of combinations = 3P1 + 3P2 + 3P3
= 3!/2! + 3!/1! + 3!/0!
= 6/2 + 6/1 + 6/1 (0!=1)
= 3+6+6
= 15