infoarena > infoarena - concursuri, probleme, evaluator, articole > Articole > Subiect: Probleme cu numere lipsa si nu numai
Pagini: [1]   În jos
« mesajul precedent următorul mesaj »
  Imprimă  
Ajutor Subiect: Probleme cu numere lipsa si nu numai  (Citit de 2245 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
•stef2n
Nu mai tace
*****

Karma: 218
Deconectat Deconectat

Mesaje: 641



Vezi Profilul
« : Februarie 20, 2009, 03:26:16 »
Comentarii la articolul Probleme cu numere lipsa si nu numai
Memorat
Exista 10 categorii de oameni: cei care inteleg sistemul binar si cei care nu il inteleg.
•vlad_D
Client obisnuit
**

Karma: 32
Deconectat Deconectat

Mesaje: 67



Vezi Profilul
« Răspunde #1 : Februarie 22, 2009, 09:38:54 »
pentru prima problema...

"Daca n este destul de mare, s-ar putea ca n(n+1)/2 sa depaseasca domeniul de reprezentare al intregilor, rezultand in necesitatea implementarii operatiilor cu numere mari."

O chestie misto e sa te folosesti de overflow (cel putin in c++) daca aduni 1 + 2 + 3 + 4... + N si dupaia scazi numerele din input
tot ajungi la inceput... pentru ca la overflow merge faza circular... si dupaia cand scazi vine in sens invers.. intelegeti ce spun
deci nu trebuie numere mari si iese O(n) cu O(1) memorie Smile
Memorat
Pagini: [1]   În sus
  Imprimă  
infoarena > infoarena - concursuri, probleme, evaluator, articole > Articole > Subiect: Probleme cu numere lipsa si nu numai
 « mesajul precedent următorul mesaj »
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines