SoloCodigo

Programación Específica => Diseño de Algoritmos => Mensaje iniciado por: enri333 en Martes 31 de Octubre de 2006, 14:57

Título: Algoritmos
Publicado 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.
Título: Re: Algoritmos
Publicado por: Mollense en Martes 31 de Octubre de 2006, 18:14
Está difícil.

Estoy tratando de sacarlo por medio de ecuaciones recursivas pero...está difícil.

Si logro algo lo posteo.

 :hola:
Título: Re: Algoritmos
Publicado por: enri333 en Viernes 10 de Noviembre de 2006, 11:46
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