Linux - combinatoria

 
Vista:

combinatoria

Publicado por anais (1 intervención) el 26/03/2007 12:45:17
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.
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder

combinatoria

Publicado por rantiscares (1 intervención) el 04/03/2013 23:21:59
Si deseas saber la respuesta escribeme a mi cuenta de email. rantiscares arroba gmail punto com

Tengo la respuesta porque un dia hace años busque la combinatoria.

Saludos
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
-1
Comentar

combinatoria

Publicado por marco (1 intervención) el 07/03/2013 16:15:33
si lo que estas recibiendo es una matriz muy facil

haces:
1
2
3
4
5
6
7
8
9
10
11
12
resultado=""
for a=1 to n
 for b=1 to n
  if a=b then
   primera=matriz(a,b)
  else
   resultado=resultado & matriz(a,b)
  end-if
 end-for
 resultado=primera & resultado
 print "el archivo numero ",a, "se nombre ", resultado
end-for


tambien puedes convinar para atras para delante, soltando posiciones etc
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar