Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
#1101
Project Management
La o firmă de software se lucrează la un mare proiect. Proiectul constă în executarea a n (n număr natural) faze de dezvoltare, numerotate cu numerele 1, 2, …, n. Unele faze pot fi executate în paralel (în acelaşi timp), însă executarea altor faze nu poate fi începută până când nu se finalizează executarea anumitor faze.
Să se scrie un program care să se determine:
a) timpul minim t în care se poate finaliza executarea proiectului
b) pentru fiecare fază k (k din {1,2,…,n}), momentul de timp ck la care poate începe faza k cel mai devreme, respectiv momentul de timp dk la care poate începe faza k cel mai târziu, fără a influenţa durata totală de executare a proiectului.
OJI 2009, Clasele XI-XII
-
Fișiere
-
Candale Silviu (silviu)
-
Patcas Csaba
-
concurs
-
Clasa 11
Teoria Grafurilor
Probleme diverse cu grafuri orientate
-
Sortare topologică
#1101
Project Management
La o firmă de software se lucrează la un mare proiect. Proiectul constă în executarea a n (n număr natural) faze de dezvoltare, numerotate cu numerele 1, 2, …, n. Unele faze pot fi executate în paralel (în acelaşi timp), însă executarea altor faze nu poate fi începută până când nu se finalizează executarea anumitor faze.
Să se scrie un program care să se determine:
a) timpul minim t în care se poate finaliza executarea proiectului
b) pentru fiecare fază k (k din {1,2,…,n}), momentul de timp ck la care poate începe faza k cel mai devreme, respectiv momentul de timp dk la care poate începe faza k cel mai târziu, fără a influenţa durata totală de executare a proiectului.
OJI 2009, Clasele XI-XII
- Fișiere
-
- Patcas Csaba
- concurs
- Clasa 11 Teoria Grafurilor Probleme diverse cu grafuri orientate
- Sortare topologică
Alin Teodorescu (alin_t) 
Shaan Stefan (Shaan_Stefan) 
Nechifor Octavian (Octavian_siiuuu) 
Lobont Luca (LUCA262007) 
Morozan David (morozandavid) 
Beres Patrick (Beres_Patrick) 
Hirit Ianis (Hirit_Ianis) 
Biclineru Radu (Radu_Bicli) 
Vasilescu Ruxandra (Ruxandra2009) 
Musat Horia (Horia_Musat) 
Verniceanu Darian (elevmoisil) 
Nistor Dora Valentina (nistor_dora_valentina) 
Tomita Matey (mateytomita) 
Burescu Bogdan (BogdanBurescu) 
Savin Alexandru-Stefan (Alex10123) 
Darabaneanu Liviu Eugen (Darabaneanu_Liviu_Eugen) 
Lensu Alexandru (Lensu) 
Oroviceanu Vlad (vladorov) 
Plesescu Alex-Albert (AlexPlesescu) 
Dunel Stefan (Lithium_N)