Valutazione 4.87/ 5 (100.00%) 5838 voti

Condividi:        

[C] Algoritmo

Problemi di HTML? Di PHP, ASP, .NET, JSP, Perl, SQL, JavaScript, Visual Basic..?
Vuoi realizzare programmi in C, C++, Java, Ruby o Smalltalk, e non sai da che parte cominciare?
Entra qui e troverai le risposte!

Moderatori: Triumph Of Steel, archimede

[C] Algoritmo

Postdi socialux » 06/12/05 20:53

Salve a tutti,
mi è stato assegnato un programma da fare entro natale,ovviamente a scopo didattico.
Ho 2 sostanze chimiche (A e B) che vanno distribuite in N contenitori (con rispettive capacità) posizionati lungo una strada.La sostanza A deve essere distribuita nel MAGGIOR numero possibile di contenitori mentre la B nel MINOR numero di contenitori.
Le 2 sostanze non possono essere messe nello stesso contenitore.
Ogni volta che si raggiunge un contenitore si può eseguire una delle 3 seguenti opzioni : (1) versare A fino al riempimento del contenitore (2)versare B fino al reimpimento del contenitore (3)non versare nulla.

Input=litri di A e B ; numero N contenitori e rispettive capacità ;
Output=litri di A e B smaltiti nel corrispondente contenitore.

Assunzioni:
1 < A,B < 10000
1< N < 100
Le singole capacità dei contenitori sono degli interi positivi di valore inferiore a 10000
Le capacità dei contenitori sono sicuramente sufficienti per smaltire l'A e il B prodotti.
I dati di input grantiscono l'esistenza di una (e una sola) souluzione ottima.
La soulzione ottima prevede che tutti i contenitori utilizzati vengano riempiti completamente (non può succedere che le due sostanze terminino prima che i contenitori effettivamente usati x lo smaltimento siano tutti completamente riempiti).

Ora,ovviamente,non vi chiedo di farmi il programma in C++ ma dato che si avvicina il Natale e siamo tutti più buoni vi sarei molto grata se almeno qualcuno mi aiutasse nell'algoritmo da utilizzare.Poi se qualcuno vuole misurarsi con se stesso e decide di provare a farlo e mi aiuta,che dire,sarebbe fantastico...ciao ciao.
socialux
Newbie
 
Post: 5
Iscritto il: 06/12/05 20:44

Sponsor
 

Postdi Heba » 07/12/05 09:46

tu come lo faresti, per curiosità?... :roll:
In internet il saper leggere equivale al saper ascoltare nella realtà.
Chi sa ascoltare possiede le chiavi di molte porte.
Heba
Utente Senior
 
Post: 509
Iscritto il: 16/06/05 15:09
Località: Cremona

Postdi zello » 16/12/05 23:53

E soprattutto, dato che titoli "Algoritmo in C" e poi parli di C++, in quale linguaggio?
Il faut être toujours ivre. Tout est là : c'est l'unique question. Pour ne pas sentir l'horrible fardeau du Temps qui brise vos épaules et vous penche vers la terre,il faut vous enivrer sans trêve...
Avatar utente
zello
Moderatore
 
Post: 2351
Iscritto il: 06/05/02 13:44

Postdi socialux » 17/12/05 13:49

scusate dicevo in C non in C++.
socialux
Newbie
 
Post: 5
Iscritto il: 06/12/05 20:44

Postdi BianConiglio » 21/12/05 07:24

dato che l'algoritmo e' indipendente dal linguaggio, tu come inizieresti? non vorrai mica la pappa pronta vero? :D
BianConiglio
Utente Senior
 
Post: 4710
Iscritto il: 26/12/01 01:00
Località: Varese / Lugano


Torna a Programmazione


Topic correlati a "[C] Algoritmo":

Calcolo di un algoritmo
Autore: Deman
Forum: Programmazione
Risposte: 2

Chi c’è in linea

Visitano il forum: Nessuno e 3 ospiti