Autor Tema: Combinatoria (Leído 1301 veces)

inut · « **en:** Lunes 26 de Marzo de 2007, 12:28 »

Hola a todos,

soy nueva por aqui... os explico

Necesito alguna idea de como hacer que dada un matriz de caracteres me ponga en un fichero todas las posibilidades de ordenar las columnas.

Es decir, teniendo en cuenta esta matriz:
a b c
d e f
g h i

aparezca en cada fichero:

1er fichero: adgbehcfi
2ndo fichero: adgcfibeh
3ero fichero:behadgcfi
4rto fichero:behcfiadg
5nto fichero:cfiadgbeh
6xto fichero:cfibehadg

el numero de fichero es igual al factorial del numero de columnas

yo abro los ficheros con el ofstream y luego los voy llenando, pero no se como ir haciendo que me ponga cada una de la combinaciones en ficheros distintos y calcular la combinacion que va en cada fichero.

programo en c++, a ver si me podeis echar una mano???, gracias.

su - · « **Respuesta #1 en:** Lunes 26 de Marzo de 2007, 22:12 »

Aunque no se de C++ si puede decir que es un trabajo facil y te doy una idea.

Crea un array (o hash, oops en C++ cre que es unum

o struct...) donde defines la matriz:

@array = ( 'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i');

Luego haces un loop:

Código: Text

 
string = 0;
numero = 0
do {
  dato = array[numero].array[(numero+3)].array[(numero+6)];
}
until (string != 0);
 
 

Y asi, estas faacil!

inut · « **Respuesta #2 en:** Lunes 26 de Marzo de 2007, 22:28 »

no acabo de entender lo que me dices,

yo quiero hacer la transposicion de matrices es decir probar todas las combinaciones de ordenar las columnas y cada combinacion guardarla en un fichero.

pero no entiendo pq suma 3 y 6 al numero y la operacion que haces entre array

me lo pudes explicar mejor, gracias

su - · « **Respuesta #3 en:** Lunes 26 de Marzo de 2007, 22:46 »

Claro mira:

Citar

1er fichero: adgbehcfi

Entonces:

Código: Text

a b c
d e f
g h i
 
 

Es igual a:

Código: Text

Es una matriz de 3x3, facil en ese caso, el codigo que te puse esta muy incompleto pero la idea es entendible, a ver si te ayuda mas:

Código: Text

string = 0;
numero = 0
do {
 dato = array[numero].array[(numero+3)].array[(numero+6)];
  // hacer algo con el dato...
  if(array[(numero+9)] == 8){ 
    string = 1;
    last; //No se cual sea la funcion para salir de un loop en C++
  }
  numero += 1; // o numero++ no se, el caso es que tiene que aumentar 1 para que cumpla todo el recorrido
}
until (string != 0);
 

SoloCodigo

Autor Tema: Combinatoria (Leído 1301 veces)

inut

Combinatoria

su -

Re: Combinatoria

inut

Re: Combinatoria

su -

Re: Combinatoria