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
teme2018:tema-3 [2018/05/06 00:21]
mihai.iacov [Informaţii]
teme2018:tema-3 [2018/05/09 23:48] (curent)
mihai.iacov [Informaţii]
Linia 4: Linia 4:
   - Deadline hard, **20 mai ora 23:59** (termen limită - **nu se obţin puncte** pe soluţiile trimise mai târziu)   - Deadline hard, **20 mai ora 23:59** (termen limită - **nu se obţin puncte** pe soluţiile trimise mai târziu)
   - Trimiterea temelor se face pe platforma [[https://vmchecker.cs.pub.ro/|vmchecker]] (folosiți numele de utilizator şi parola de pe http://acs.curs.pub.ro).   - Trimiterea temelor se face pe platforma [[https://vmchecker.cs.pub.ro/|vmchecker]] (folosiți numele de utilizator şi parola de pe http://acs.curs.pub.ro).
-  - Checker-ul offline poate fi descărcat de la această [[https://drive.google.com/open?id=1maZvoQfU-Pl6jFeeh--nHUXZxXmR14LI|adresă]] +  - Checker-ul offline poate fi descărcat de la această [[https://drive.google.com/file/d/18y_ser5KDA-2xc5UHY7W9vnYCYPgQekx/view?usp=sharing|adresă]] 
   - Puteţi cere ajutor oricând la această adresă [[sda-ab-tema3@googlegroups.com|email]]   - Puteţi cere ajutor oricând la această adresă [[sda-ab-tema3@googlegroups.com|email]]
 +
 +==== Modificări temă====
 +  - 09/05/2018 23:45
 +     * corecturi checker - date intrare - rezistenţele de la unele teste nu îndeplineau condiţiile pentru ca o abordare Greedy să ducă la rezultatul cel mai bun pentru cerinţa 3;
 +
 +
  
 ==== Descriere ==== ==== Descriere ====
Linia 20: Linia 26:
   -  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 .
  
 **Precizari:** **Precizari:**
-  * Intensitatile luminoase ale ledurilor sunt reprezentate de numere intregi de la 0 la 99.+  * Intensitatile luminoase ale ledurilor sunt reprezentate de numere intregi.
   * Pentru fiecare led se cunosc : culoarea si intensitatea sa   * Pentru fiecare led se cunosc : culoarea si intensitatea sa
   * Culori: R , O , G , V , A    * Culori: R , O , G , V , A 
Linia 35: Linia 41:
  
 **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 52:
 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 93: Linia 99:
 ===== Reguli de trimitere ===== ===== Reguli de trimitere =====
  
-*puteţi încărca mai multe soluţii, se va lua în considerare soluţia cu cel mai mare punctaj trimisă până la termenul limită (X aprilie, ora 23:59);+*puteţi încărca mai multe soluţii, se va lua în considerare soluţia cu cel mai mare punctaj trimisă până la termenul limită (20 mai, ora 23:59);
 *Arhiva temei va avea numele GrupaSerie_Nume_Prenume_TemaNr.zip și va fi încărcată pe [[https://vmchecker.cs.pub.ro/ui/|vmchecker]] unde vă puteți loga folosind credențialele de pe acs.curs. *Arhiva temei va avea numele GrupaSerie_Nume_Prenume_TemaNr.zip și va fi încărcată pe [[https://vmchecker.cs.pub.ro/ui/|vmchecker]] unde vă puteți loga folosind credențialele de pe acs.curs.
  
Linia 102: Linia 108:
   * 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.1525555280.txt.gz · Ultima modificare: 2018/05/06 00:21 de către mihai.iacov