Ver Mensaje Individual
  #1 (permalink)  
Antiguo 18/09/2015, 08:57
gabydi14
 
Fecha de Ingreso: septiembre-2015
Mensajes: 1
Antigüedad: 8 años, 7 meses
Puntos: 0
Pregunta Algoritmo para crear subconjuntos

Hola por favor su ayuda con el siguiente problema. No tengo muy claro este algoritmo.
Tengo un string de datos por ejemplo "ABCD" y deseo obtener todos los posibles subconjuntos de n caracteres como máximo.
Por ejemplo con el string "ABCD" y n=2
Deseo que imprima:
A, B, C, D // tal que la suma de los subconjuntos me da el conjunto total
AB, C, D
AB, CD
AC, B, D
AC, BD
AD, B, C
AD, BC
BC, A,D
....
Para mi caso AB y BA es el mismo subconjunto

y si fuera n=3
entonces tendriamos lo anterior mas las siguientes combinaciones:
ABC, D
ACD, B
....

Alguna idea por favor

Gracias