Foros del Web » Programación para mayores de 30 ;) » C/C++ »

Ayuda programa combinatoria

Estas en el tema de Ayuda programa combinatoria en el foro de C/C++ en Foros del Web. Hola, tengo que desarrollar un programa que calcule las posible combinaciones de 4 elementos tomados de n en n. Osea, un problema de Combinatoria con ...
  #1 (permalink)  
Antiguo 19/11/2009, 16:57
Avatar de makynero  
Fecha de Ingreso: abril-2005
Mensajes: 114
Antigüedad: 19 años
Puntos: 0
Ayuda programa combinatoria

Hola, tengo que desarrollar un programa que calcule las posible combinaciones de 4 elementos tomados de n en n. Osea, un problema de Combinatoria con repetición (ya que el orden no es importante)

por ejemplo:

elementos que se repiten = {1,2,3,4}
n veces que se toman = 3

111
112
113
114
122
123
124
133
134
144
222
223
224
....

El problema es que n será un numero grande > 10 y con bucles for sería una locura a nivel de coste del algoritmo.

¿Alguna solución? Estoy desesperadooo...

Gracias.
__________________
<?

echo " Diseño y Desarrollo Web http://www.diseon.com" ?>
  #2 (permalink)  
Antiguo 23/11/2009, 18:03
Avatar de eledgarr  
Fecha de Ingreso: octubre-2008
Ubicación: La ciudad de la esperanza
Mensajes: 133
Antigüedad: 15 años, 6 meses
Puntos: 3
Respuesta: Ayuda programa combinatoria

Con recursividad podria ser.
Aca un ejemplo de aplicación

http://www.conclase.net/c/curso/index.php?cap=024
__________________
Si te sirve lo que te escribo regalame un karma positivo
-----------------------------------------------------------------------
Estoy aqui no por que conozco mucho, estoy para ignorar menos
Atención: Estás leyendo un tema que no tiene actividad desde hace más de 6 MESES, te recomendamos abrir un Nuevo tema en lugar de responder al actual.
Respuesta




La zona horaria es GMT -6. Ahora son las 23:59.