• Viernes 8 de Noviembre de 2024, 23:29

Autor Tema:  Ayuda Plis... Urgente Un Programa Combinatorias  (Leído 1239 veces)

Darthlillo

  • Nuevo Miembro
  • *
  • Mensajes: 2
    • Ver Perfil
Ayuda Plis... Urgente Un Programa Combinatorias
« en: Martes 31 de Julio de 2007, 03:40 »
0
Hola !, quisiera pedirles que me den alguna idea de como poder hacer un programa de combinatorias en c++.

El objetivo es que se le ingresen 2 parametros, el numero de elementos total del conjunto y el numero de elementos del conjunto a combinar.

Por ejemplo, numero total de elementos 10:

1 2 3 4 5 6 7 8 9 10

y necesito combinarlo en subconjuntos de 3:

123
124
125
126
127
128
129
1210
134

etc etc, ahora bien tomemos el primer subconjunto 123, este se puede combinar de la siguiente manera

123
132
231
213
312
321

Por lo tanto necesito que el programa entrege todas las combinaciones posibles de 3 elementos que existan de un conjunto determinado de elementos.
Obviamente el numero de elementos del conjunto es variable al igual que
el numero de elementos del los subconjuntos. Gracias

Enko

  • Miembro de PLATA
  • *****
  • Mensajes: 1562
  • Nacionalidad: 00
    • Ver Perfil
Re: Ayuda Plis... Urgente Un Programa Combinatorias
« Respuesta #1 en: Martes 31 de Julio de 2007, 15:38 »
0
Y cual es el problema?
Es tan sencillo como meter el conjunto en un array y luego mostrarlos usando 3 fors uno dentro del otro.

Tavo92

  • Nuevo Miembro
  • *
  • Mensajes: 4
    • Ver Perfil
Re: Ayuda Plis... Urgente Un Programa Combinatorias
« Respuesta #2 en: Martes 31 de Julio de 2007, 16:47 »
0
Con Brute-Force sale bien. Calculale que te va a tardar 3^3 que no es mucho.

Con tres fors sin mas complicaciones sale.

Enko

  • Miembro de PLATA
  • *****
  • Mensajes: 1562
  • Nacionalidad: 00
    • Ver Perfil
Re: Ayuda Plis... Urgente Un Programa Combinatorias
« Respuesta #3 en: Martes 31 de Julio de 2007, 21:14 »
0
Citar
Calculale que te va a tardar 3^3
Seria N^3  ;)

Darthlillo

  • Nuevo Miembro
  • *
  • Mensajes: 2
    • Ver Perfil
Re: Ayuda Plis... Urgente Un Programa Combinatorias
« Respuesta #4 en: Miércoles 1 de Agosto de 2007, 03:14 »
0
Uhmmm, al parecer no logre explicarme bien, si, obviamente la puedo hacer con ciclos for, es decir si necesito combinatorias de 3 impplica 3 for, 4, 4 for y asi sucecivamente, el problema es como hacerlo general, es decir, debo hacer combitatorias de un grupo de n elementos en combinatorias de subconjuntos de 3 hasta n elementos, ademas debo hacerlo de forma iterativa y no recursiva...

Espero que ahora me haya explayado un poco mejor, cualquier ayuda es bienvenida y de antemano mil gracias...