Unelte utilizator

Unelte site


teme2018:tema-3

Diferențe

Aici sunt prezentate diferențele dintre versiunile selectate și versiunea curentă a paginii.

Link către această vizualizare comparativă

Ambele părți revizuirea anterioară Versiuni anterioare
Urmatoarea versiune
Versiuni anterioare
Urmatoarea versiune Ambele părți următoarea reviziune
teme2018:tema-3 [2018/05/06 23:33]
mihai.iacov [Reguli de trimitere]
teme2018:tema-3 [2018/05/08 21:04]
radu_andrei.cioaca [Date I/O]
Linia 20: Linia 20:
   -  Determinati diferenta maxima de intenistate intre doua leduri invecinate si precizati cate perechi de leduri au aceasta diferenta.   -  Determinati diferenta maxima de intenistate intre doua leduri invecinate si precizati cate perechi de leduri au aceasta diferenta.
   - **BONUS : Determinati numarul minim de leduri ce trebuiesc scoase pentru a obtine o instalatie cu intensitatiile ledurilor in ordine descrescatoare .**   - **BONUS : Determinati numarul minim de leduri ce trebuiesc scoase pentru a obtine o instalatie cu intensitatiile ledurilor in ordine descrescatoare .**
-  - Cunoscand rezistentele disponibile si intensitatea scazuta de fiecare rezistenta. Precizati numarul minim de rezistente utilizate pentru a aduce toate ledurile la o intensitate egala cu Y. Daca nu se poate afisati -1.+  - Cunoscand rezistentele disponibile si intensitatea scazuta de fiecare rezistenta. Precizati numarul minim (folosind o abordare Greedy) de rezistente utilizate pentru a aduce toate ledurile la o intensitate egala cu Y. Daca nu se poate afisati -1.
   - Aflati cate moduri de organizare a ledurilor exista astfel incat sa nu existe doua leduri de aceeiasi culoare unul langa altul iar diferenta dintre intensitatile lor sa nu fie mai mare de K .   - Aflati cate moduri de organizare a ledurilor exista astfel incat sa nu existe doua leduri de aceeiasi culoare unul langa altul iar diferenta dintre intensitatile lor sa nu fie mai mare de K .
  
Linia 35: Linia 35:
  
 **Cerinte.in** **Cerinte.in**
-        * pe prima linie conține 4 numere, 1 sau 0,corespunzătoare fiecărei cerințe.+        * prima linie conține 4 numere, 1 sau 0,corespunzătoare fiecărei cerințe.
  * pentru 1 cerința se va realiza,pentru 0 cerința nu se va realiza (Exemplu: 0 1 1 0 -> se vor realiza doar cerințele 2, 3).  * pentru 1 cerința se va realiza,pentru 0 cerința nu se va realiza (Exemplu: 0 1 1 0 -> se vor realiza doar cerințele 2, 3).
  
Linia 46: Linia 46:
 N = numarul de leduri dintr-o configuratie N = numarul de leduri dintr-o configuratie
 Y = intensitatea la care trebuie aduse ledurile (cerinta 3) Y = intensitatea la care trebuie aduse ledurile (cerinta 3)
-K = diferenta de intensitate acceptata (bonus)+K = diferenta de intensitate acceptata (cerinta 4)
  
 **Exemplu:** **Exemplu:**
Linia 102: Linia 102:
   * Menţineţi cel puţin un nivel minimal de aspect al codului şi evitaţi inconsistenţa (indentare haotică, numeroase combinaţii de caractere de tip "leading/trailing whitespace", numirea variabilelor şi a funcţiilor în ordinea literelor din alfabet);   * Menţineţi cel puţin un nivel minimal de aspect al codului şi evitaţi inconsistenţa (indentare haotică, numeroase combinaţii de caractere de tip "leading/trailing whitespace", numirea variabilelor şi a funcţiilor în ordinea literelor din alfabet);
   * Arhiva trimisă conține (direct în rădăcină):   * Arhiva trimisă conține (direct în rădăcină):
 +      - fisierele sursa (.c sau .cpp)
       - Makefile-ul (cu regulile **make build** și **make clean**). Executabilul generat trebuie să se numească leduri;       - Makefile-ul (cu regulile **make build** și **make clean**). Executabilul generat trebuie să se numească leduri;
       - fișierul README în care va fi descrisă soluția problemei;       - fișierul README în care va fi descrisă soluția problemei;
   * Dacă soluția voastră nu compilează, dar ideea este bună și trimiteți o încercare de implementare, puteți primi până la 20/100 pct;   * Dacă soluția voastră nu compilează, dar ideea este bună și trimiteți o încercare de implementare, puteți primi până la 20/100 pct;
   * Temele care vor fi copiate vor primi 0 pct şi studenţii implicaţi - mustrări şi vor figura pe blacklist-ul cursului de SDA.   * Temele care vor fi copiate vor primi 0 pct şi studenţii implicaţi - mustrări şi vor figura pe blacklist-ul cursului de SDA.
teme2018/tema-3.txt · Ultima modificare: 2018/05/09 23:48 de către mihai.iacov