Programación General > C/C++

 Algoritmo combinaciones con repetición

(1/1)

bezujov:
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:
Corrijo.
Busco variaciones con repetición, ya que no es lo mismo 1,2 que 2,1.

Gracias y un saludo.

Munire:
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 --- #include <stdio.h>#include <stdlib.h> int main(){    int matrix[3]={1,2,3};    int i=0, j=0;     for(i=0;i<3;i++)    {        for(j=0;j<3;j++)        {            printf("%d", matrix[i]);            printf(",%d", matrix[j]);            printf("n");        }    }     system("PAUSE");    return 0;}  

bezujov:
Muchas gracias.
Voy a probarlo a ver si me vale.

Gracias de nuevo

Navegación

[0] Índice de Mensajes