cálculo de combinaciones

[miko-lynn]

[ballan]

Jeje, gracias hombre !!

Bueno lamento comunicarte que lo de leer la informacion no es algo nada sencillo

De hecho hay una cosa que ya te comente que es algo FUNDAMENTAL y es el tema de si importa el orden o no

Es decir

¿ A1+B1+C1 es lo mismo que B1+A1+C1 o no?

Si NO importa el orden simplemente es hacer loop a cada una de las tablas y guardando todas las combinaciones

Si el orden SI importa y tienes que generar todas las combinaciones...

Lo primero es que hay que ser consciente de lo que estamos hablando

Por ejemplo suponiendo que tenemos 3 tablas (osea, 3 familias) todas las combinaciones posibles en las que podriamos ir recorriendo las tablas para obtener el producto cartesiano serian

TABLA1,TABLA2,TABLA3
TABLA1,TABLA3,TABLA2
TABLA2,TABLA3,TABLA1
TABLA2,TABLA1,TABLA3
TABLA3,TABLA1,TABLA2
TABLA3,TABLA2,TABLA1

Es decir para 3 elementos tenemos 6 posibilidades diferentes o dicho de una manera estricta las posibles permutaciones de 3 elementos son 3! (3 factorial) que es 3*2*1 = 6

Si fuera 5 familias diferentes seria 5! = 120 posibilidades diferentes

Pero es que ya si hubiera por ejemplo 10 familias seria 10! = 3.628.800 posibilidades diferentes que ya es un numero considerablemente grande (y solo estamos hablando de 10 familias que no es algo descabellado)

Para que te hagas una idea, las calculadoras de toda la vida suelen tener capacidad de calculo para calcular hasta 20! a partir de ahi ya salen numeros tan grandes que no son capaces de computarlos

Lo que quiero decir con esto es que si por ejemplo tienes 70 familias diferentes (cada una con n valores diferentes) y quieres obtener todas las posibles combinaciones y TENIENDO EN CUENTA EL ORDEN

Eso es un calculo monstruoso que puede tomar muchisimo tiempo aunque hagas un algoritmo hiper-mega-optimo

[miko-lynn]

Buf, si!
pero...
[EDITO] !!!! LO CONSEGUI!!!!

Después de montar todos los datos en la "tabla de Tablas", he hecho lo siguiente:


Entonces, después de romperme los cuernos mil horas y varios minutos de regalo, he conseguido hacer el form recursivo, de manera sencilla y, mejor aún, que funciona. Por el camino, vamos recogiendo muchos datos superfluos, pero como no hacemos nada con ellos ya que llevamos los contadores FROM y TOT para tratar sólo los datos que nos interesa tratar, la ejecución es bastante rápida. (menos de un segundo para cerca de mil registros).


Hale, aquí lo dejo para que las futuras generaciones que tengan que lidiar con un form recursivo puedan usarlo (y seguro mejorarlo )
MUCHAS GRACIAS!

[ballan]

La combinatoria es una ciencia compleja y ABAP no es un lenguaje orientado a ello por lo que la solucion se ha enrevesado bastante pero creo que al final ha quedado ha quedado un aporte excelente, tambien es de agradecer que hayas pegado el codigo final por si en el futuro alguien se encuentra en esta situacion

Felicitaciones !!