Algoritmos y Estructuras de Datos
Proyectos
Autor: Pablo A. Casaux www.utnsistemas.com.ar [email protected]
Proyecto y Final del 22/05/2001
|
Tamaño Comprimido
|
Download
|
Una fábrica de helados genera un postre cilíndrico con cinco sabores ordenados concéntricamente, el cilindro central de 1 cm. de radio y los restantes de 1 cm. de espesor en cada pared de sabor. Cada postre terminado mide 10 cm. de diámetro y 25 cm. de largo. Se reciben distintas cantidades de sabor, que se las guarda en cilíndros de 20 cm. de diámetro de base y de 50 cm. de altura. Las cantidades nunca superan el volumen del cilindro y la cantidad se la informa en altura de cilindro. Se debe determinar el orden en que se coloca los sabores, para producir la mayor cantidad de postres completos. Al terminar un nuevo postre, se informa de cada sabor la cantidad de desperdicio en unidades de cm3 (se define que no será mayor al 10% de la cantidad utilizada en el sabor respectivo). Obtener el algoritmo documentado que obtiene la impresión de:
|
24 Kb.
|
[email protected]