• Viernes 19 de Abril de 2024, 22:52

Autor Tema:  Algoritmo combinaciones con repetición  (Leído 7854 veces)

bezujov

  • Nuevo Miembro
  • *
  • Mensajes: 15
    • Ver Perfil
Algoritmo combinaciones con repetición
« en: Viernes 14 de Enero de 2011, 13:40 »
0
Buenos días.
Estoy intentando hacer una rutina que obtenga todas las combinaciones con repetición de n elementos tomados de m en m.
No se trata de calcular el número (esto ya lo tengo resuelto), sino de obtener todas las combinaciones.

Por ejemplo los números 1, 2 y 3 tomados de dos en dos.
1,1
1,2
1,3
2,1
2,2
.
.
.
etc

A ver si alguien puede echarme una mano, que no lo consigo.

Gracias y un saludo

bezujov

  • Nuevo Miembro
  • *
  • Mensajes: 15
    • Ver Perfil
Re: Algoritmo combinaciones con repetición
« Respuesta #1 en: Viernes 14 de Enero de 2011, 13:48 »
0
Corrijo.
Busco variaciones con repetición, ya que no es lo mismo 1,2 que 2,1.

Gracias y un saludo.

Munire

  • Nuevo Miembro
  • *
  • Mensajes: 6
  • Nacionalidad: es
    • Ver Perfil
Re: Algoritmo combinaciones con repetición
« Respuesta #2 en: Viernes 14 de Enero de 2011, 19:14 »
0
lo he hecho para que lo haga con 1, 2 y 3. pero tambien se podria hacer con numeros diferentes, o incluso con mas numeros. solo que  habria que cambiar algunas cosas.

Código: C
  1.  
  2. #include <stdio.h>
  3. #include <stdlib.h>
  4.  
  5. int main()
  6. {
  7.     int matrix[3]={1,2,3};
  8.     int i=0, j=0;
  9.  
  10.     for(i=0;i<3;i++)
  11.     {
  12.         for(j=0;j<3;j++)
  13.         {
  14.             printf("%d", matrix[i]);
  15.             printf(",%d", matrix[j]);
  16.             printf("n");
  17.         }
  18.     }
  19.  
  20.     system("PAUSE");
  21.     return 0;
  22. }
  23.  
  24.  

bezujov

  • Nuevo Miembro
  • *
  • Mensajes: 15
    • Ver Perfil
Re: Algoritmo combinaciones con repetición
« Respuesta #3 en: Jueves 20 de Enero de 2011, 14:05 »
0
Muchas gracias.
Voy a probarlo a ver si me vale.

Gracias de nuevo