Questo sito utilizza cookies, anche di terze parti, per mostrare pubblicità e servizi in linea con il tuo account. Leggi l'informativa sui cookies.
Username: Password: oppure
C/C++ - mi serve aiuto su questo programma
Forum - C/C++ - mi serve aiuto su questo programma

Avatar
steve4891 (Normal User)
Newbie


Messaggi: 12
Iscritto: 05/02/2008

Segnala al moderatore
Postato alle 13:17
Mercoledì, 27/02/2008
Si realizzi un programma in linguaggio C per l’ottimizzazione del carico dei
container di una nave per il trasporto merci.
La nave ha a disposizione un numero arbitrario di container di volume
Vcontainer. Il programma legge dal file merci.txt l’elenco di merci da caricare
sulla nave nel numero minimo di container, e calcola l’allocazione delle merci nei
container, in modo tale che tutte le merci presenti nel file sia allocate nel numero
minimo di container.

Il file merci.txt ha il seguente formato:
N
cod_merce V M cod _1 cod _2 …. cod _M

Dove:
· N è il numero di merci contenuto nel file. Tale numero non è noto a priori e non è possibile fare ipotesi su tale numero.
· cod_merce è una stringa alfanumerica di al più  20 caratteri che identifica
univocamente una merce.
· V è un numero intero pari al volume del contenitore della merce
cod_merce.
· M è un numero intero che indica quali merci sono incompatibili con la
merce cod_merce. Due merci incompatibili tra di loro non possono essere
contenuto nello stesso container.
· cod_1…cod_M sono stringhe alfanumeriche di al più 20 caratteri che
identificano in modo univoco le merci incompatibili con la merce cod_merce.

Il programma deve leggere da tastiera il volume Vcontainer dei container e,
sulla base del contenuto del file merci.txt deve fornire il numero minimo di
container necessari per stivare tutti le merci, e per ogni container deve stampare
l’elenco di merci in esso contenuto.
I programmi verranno valutati in base alla qualità dei risultati prodotti, in termini di
numero minimo di container richiesti e tempo di esecuzione del programma.


QUALCUNO SA DARMI QUALCHE CONSIGLIO, FORSE QUALCHE COSA DEL GENERE E' GIA' STATO FATTO!
NE HO VERAMENTE BISOGNO GRAZIE

PM Quote
Avatar
gantonio (Normal User)
Guru^2


Messaggi: 1532
Iscritto: 09/09/2007

Segnala al moderatore
Postato alle 15:03
Mercoledì, 27/02/2008
Penso che sia un problema riconducibile allo

Knapsack problem

(problema dello zaino) ...

Trovi degli esempi in rete ... ovviamente dovrai adattarli, con *un po' di lavoro*, al tuo ...

PM Quote