Unelte utilizator

Unelte site


laboratoare:laborator-10

Diferențe

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

Link către această vizualizare comparativă

Both sides previous revision Versiuni anterioare
Ultima versiune Both sides next revision
laboratoare:laborator-10 [2017/04/29 21:09]
mihai.iacov [4 Exerciții propuse]
laboratoare:laborator-10 [2017/05/04 18:46]
iulian.matesica
Linia 221: Linia 221:
  
 8**. Se dă un vector cu N numere întregi, apoi se fac un număr de C cereri de tipul "​Calculează suma numerelor de la poziţia i până la poziţia j". Reduceţi sub O(N * C) timpul necesar pentru a răspunde la toate cererile dacă N este prea mare pentru a reţine în memorie toate perechile de sume(de la orice i la orice j) şi, în acelaşi timp, C > N. 8**. Se dă un vector cu N numere întregi, apoi se fac un număr de C cereri de tipul "​Calculează suma numerelor de la poziţia i până la poziţia j". Reduceţi sub O(N * C) timpul necesar pentru a răspunde la toate cererile dacă N este prea mare pentru a reţine în memorie toate perechile de sume(de la orice i la orice j) şi, în acelaşi timp, C > N.
 +
 +
 +===== 5. Exerciţii de laborator (Linux) =====
 +Pentru acest laborator puteți descărca scheletul de cod de [[http://​elf.cs.pub.ro/​sda-ab/​wiki/​_media/​laboratoare/​lab10_di_si_greedy-skel.zip|aici]]. Descărcați arhiva și dezarhivați-o. ​
 +
 +=== Linux===
 +Puteti folosi utilitarul ''​%%wget%%''​ pentru descarcare si utilitarul ''​%%unzip%%''​ pentru dezarhivare.
 +
 +  * ''​%%wget http://​elf.cs.pub.ro/​sda-ab/​wiki/​_media/​laboratoare/​lab10_di_si_greedy-skel.zip%%''​
 +  * ''​%%unzip lab10_di_si_greedy-skel.zip%%''​
 +
 +Pentru compilare folositi comanda ''​%%make%%''​.
  
laboratoare/laborator-10.txt · Ultima modificare: 2017/05/08 12:24 de către mihai.iacov