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 23:34]
mihai.iacov [Restricț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:**
teme2018/tema-3.1525638844.txt.gz · Ultima modificare: 2018/05/06 23:34 de către mihai.iacov