| Ver tema anterior :: Ver tema siguiente |
| Autor |
Mensaje |
neg1414
Master
Registrado: 31 Ene 2007Mensajes: 284
|
 Publicado: Jue 06 Mar, 2008 8:30 pm Asunto: Algoritmo crear combinaciones |
 |
|
Buenas, Haber si me explico:
Tengo una serie de datos que he guardado de la forma siguiente
| Código: |
struct Datos{
short Dato1;
short Dato2;
short Dato3;
short Dato4;
}
Datos Coleccion[5];
] |
con ella debo de calcular todas la combianciones posibles entre sus datos
de la forma
| Código: |
short Combinaciones[NumCombinaciones][5] //Subgeneris
Combinaciones[0].[0] = Coleccion[0].Dato1;
Combinaciones[0].[1] = Coleccion[1].Dato1;
Combinaciones[0].[2] = Coleccion[2].Dato1;
Combinaciones[0].[3] = Coleccion[3].Dato1;
Combinaciones[0].[4] = Coleccion[4].Dato1;
Combinaciones[1].[0] = Coleccion[0].Dato1;
Combinaciones[1].[1] = Coleccion[1].Dato1;
Combinaciones[1].[2] = Coleccion[2].Dato1;
Combinaciones[1].[3] = Coleccion[3].Dato1;
Combinaciones[1].[4] = Coleccion[4].[b]Dato2;[/b]
Combinaciones[2].[0] = Coleccion[0].Dato1;
Combinaciones[2].[1] = Coleccion[1].Dato1;
Combinaciones[2].[2] = Coleccion[2].Dato1;
Combinaciones[2].[3] = Coleccion[3].Dato1;
Combinaciones[2].[4] = Coleccion[4].[b]Dato3;[/b]
Asi Sucesivamente hasta completar todas las Combinaciones
Combinaciones[1024].[0] = Coleccion[0].[b]Dato4;[/b]
Combinaciones[1024].[1] = Coleccion[1].[b]Dato4;[/b]
Combinaciones[1024].[2] = Coleccion[2].[b]Dato4;[/b]
Combinaciones[1024].[3] = Coleccion[3].[b]Dato4;[/b]
Combinaciones[1024].[4] = Coleccion[4].[b]Dato4;[/b]
|
Para realizar estas operaciones solo se me ocurre mediante bucles Anidados (uno por cada coleccion en total 5) pero surge aqui un problema:
No se APRIORI cuantas colecciones tendran datos por lo cual puede que no necesitare los 5 bucles anidados: Si solo hay tres colecciones la dimension Combinaciones es: Combinaciones[64][5] y solo necesitare 3 bucles.
Hay algun algoritmo que solucione este problema
Gracias espero haberme explicado bien. |
|
| Volver arriba |
|
 |
seth
Cmdr
Registrado: 16 Nov 2003Mensajes: 129
|
| Publicado: Jue 06 Mar, 2008 8:42 pm Asunto: |
|
|
Creo que se puede solucionar con pequeno programa donde solo se necitan dos cliclos pero por favor si explicas mas en detalle los que buscas creo que te podria ayudar, no se si necsitas concatenar o mulplicar en fn...
saludos |
|
| Volver arriba |
|
|
neg1414
Master
Registrado: 31 Ene 2007Mensajes: 284
|
| Publicado: Vie 07 Mar, 2008 5:15 pm Asunto: |
|
|
Gracias por contestar
Haber si me explico mejor....
Todo se reduce a calcular todas las posibles combinaciones que se pueden dar con los datos de una tabla de 5 x 4
T A B L A
----------------------
1 \ 2 \ 3 \ 4
----------------------
5 \ 6 \ 7 \ 8
----------------------
9 \ 10 \ 11 \ 12
----------------------
13 \ 14 \ 15 \ 16
----------------------
17 \ 18 \ 19 \ 20
Combinacion1 = 1-5-9-13-17
Combinacion2 = 1-5-9-13-18
Combinacion3 = 1-5-9-13-19
Combinacion4= 1-5-9-13-20
Combinacion5 = 1-5-9-14-17
Combinacion6 = 1-5-9-14-18
....................................................
....................................................
Combinacion1024 = 4-8-12-16-20
En este caso la tabla completa serian 1024 combinaciones y la forma de calcularlo (no veo otra) seria 5 bucles
| Código: |
For (int a=0;a<4;a++)
{
For (int b=0;b<4;b++)
{
For (int c=0;c<4;c++)
{
For (int d=0;d<4;d++)
{
For (int e=0;e<4;e++)
{
CombinacionX=Fila[0][a],Fila[1][b],Fila[2][c],Fila[3][d],Fila[4][e]
}
}
}
}
} |
Obiamente el codigo anterior no es ejecutable (Unicamente es orientativo)
La tabla base puede que no tenga todas las filas con datos
----------------------
1 \ 2 \ 3 \ 4
----------------------
5 \ 6 \ 7 \ 8
----------------------
9 \ 10 \ 11 \ 12
----------------------
\ \ \
----------------------
\ \ \
Con lo cual segun mi sistema los bucles unicamente serian tres no cinco
Soluciono el problema usando bucles While en vez de bucles For
Introduciendo como una condicion para que se ejecute el bucle que la fila contenga datos (La otra seria realizar bucle mientras no se lean todos los datos)
Mi pregunta es la siguiente.
Hay algun algoritmo para calcular las combinaciones que no sea tan engorroso como los que he descrito anteriormente
Gracias |
|
| Volver arriba |
|
|
|
FAQ
Buscar
Miembros
Grupos de Usuarios
Registrarse
Perfil
Entra para ver tus mensajes privados
Entrar
