06/05/2013, 05:39
|
| | Fecha de Ingreso: noviembre-2007
Mensajes: 382
Antigüedad: 17 años, 1 mes 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 |