Ver Mensaje Individual
  #2 (permalink)  
Antiguo 06/05/2013, 05:39
manzarinaa
 
Fecha de Ingreso: noviembre-2007
Mensajes: 382
Antigüedad: 17 años
Puntos: 16
Respuesta: Como encontrar la mejor combinacion problema matematico

habría que probar, a ver si me explico.

ordena las estanterías de mayor a menor
recorre las estanterías, y dentro del bucle comprueba
-si el cliente tiene mas articulos que la estanteria actual
-añadimos como combinacion más barata, el cociente de dividir los articulos del cliente entre el de la estantería actual
-el resto de esa division, son los artículos que quedan por comprobar si puede salir más barato
si el resto es mayor que cero sigues el bucle, si no, sales

por ejemplo:
tengo 335 articulos entro en el bucle
¿es mayor o igual que 100?
335/100 guardo como combinación más barata 3 estanterias de 100 y me quedan 35 articulos
¿35 es mayor o igual que 75? no, pues vuelvo a entrar
¿35 es mayor o igual que 50? no, pues vuelvo a entrar
¿35 es mayor o igual que 35? si, añado a la combinacion más barata una estanteria de 35 y como no quedan articulos fin de bucle

Última edición por manzarinaa; 06/05/2013 a las 05:48