SoloCodigo
Programación Específica => Diseño de Algoritmos => Mensaje iniciado por: enri333 en Martes 31 de Octubre de 2006, 14:57
-
Buenas:
Necesito encontrar un algoritmo que me permita ajustar varias multiplicaciones y sumas a un importe dado, me explico con un ejemplo: tengo una cantidad que puede variar de 20 a 23 con dos decimales de precisión que se multiplicará por su precio (1.464,00 €) otra cantidad que puede variar entre 5.295 y 5.300 con dos decimales que se multiplicará por su precio que es de 2,00 €, pues bien, la suma de esas multiplicaciones debe dar 42.729,24 €. Salen 150.801 combinaciones en este caso (a medida que añadimos sumandos, intervalos y decimales de precisión se incrementan las combinaciones) con dos bucles for next se soluciona pero te obliga a recorrer todas las combinaciones que pueden ser enormes en algunos casos ¿se le ocurre a alguien algún algoritmo para solucionar esto? por cierto hay una solución.
-
Está difícil.
Estoy tratando de sacarlo por medio de ecuaciones recursivas pero...está difícil.
Si logro algo lo posteo.
:hola:
-
Buenas de nuevo, otro ejemplo:
la 1ª cantidad varía entre 1 y 5 con un decimal de precisión y se multiplica por su precio 9,00€
la 2ª cantidad varía entre 1 y 5 con un decimal de precisión y se multiplica por su precio 20,15€
y la tercera cantidad varía entre 2 y 5 con un decimal de precisión y se multiplica por su precio 33,00€
la suma de esas multiplicaciones debe dar como resultado 210,59 €, solo se me ocurre la solución de los bucles, en este caso hay 52.111 combinaciones y 4 soluciones, pero si aumentamos la precisión a centésimas hay mas de 48 millones de combinaciones con lo que la lentitud está garantizada, sigo pensando que debe haber algún método para resolverlo más rápidamente. gracias