Aici sunt prezentate diferențele dintre versiunile selectate și versiunea curentă a paginii.
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] 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:// | - Trimiterea temelor se face pe platforma [[https:// | ||
- | - Checker-ul offline poate fi descărcat de la această [[https:// | + | - Checker-ul offline poate fi descărcat de la această [[https:// |
- 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) |
- 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 | + | * 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, | + | * prima linie conține 4 numere, 1 sau 0, |
* pentru 1 cerința se va realiza, | * pentru 1 cerința se va realiza, | ||
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:// | *Arhiva temei va avea numele GrupaSerie_Nume_Prenume_TemaNr.zip și va fi încărcată pe [[https:// | ||
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 " | * 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 " | ||
* 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ă, | * Dacă soluția voastră nu compilează, | ||
* 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. |