Pagini: [1] 2   În jos
  Imprimă  
Ajutor Subiect: 825 Cerc3  (Citit de 7256 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
DITzoneC
Nu mai tace
*****

Karma: 301
Deconectat Deconectat

Mesaje: 962



Vezi Profilul
« : Mai 22, 2009, 13:49:40 »

Aici puteţi discuta despre problema Cerc3.
Memorat
Mishu91
Nu mai tace
*****

Karma: 169
Deconectat Deconectat

Mesaje: 751



Vezi Profilul
« Răspunde #1 : August 02, 2009, 10:26:45 »

De ce nu se (mai) pot trimite solutii la problema asta?
Memorat
pauldb
Nu mai tace
*****

Karma: 821
Deconectat Deconectat

Mesaje: 1.901



Vezi Profilul
« Răspunde #2 : August 02, 2009, 14:33:35 »

Acum ar trebui sa mearga.
Memorat

Am zis Mr. Green
Pepelea_Flaviu
Client obisnuit
**

Karma: 30
Deconectat Deconectat

Mesaje: 98



Vezi Profilul
« Răspunde #3 : August 02, 2009, 16:48:23 »

Nici la problema pm2 nu se pot trimite solutii!
Memorat
alexandru92
Nu mai tace
*****

Karma: -191
Deconectat Deconectat

Mesaje: 496



Vezi Profilul
« Răspunde #4 : Decembrie 07, 2009, 16:09:32 »

De curiozitate care este complexitatea celui mai eficient algoritm ?
Memorat
Florian
Nu mai tace
*****

Karma: 125
Deconectat Deconectat

Mesaje: 832



Vezi Profilul
« Răspunde #5 : Decembrie 07, 2009, 17:30:07 »

O(N * logN)
Memorat
alexandru92
Nu mai tace
*****

Karma: -191
Deconectat Deconectat

Mesaje: 496



Vezi Profilul
« Răspunde #6 : Decembrie 09, 2009, 16:32:24 »

Eu nu inteleg cum pe dreapta d3 sunt 3 cercuri exterioare. D3 trece prin 4 cercuri, dar cercul mare "inghite" 2 => raman 2 cercuri exterioare, sau eu inteleg gresit  Eh?.
Memorat
Florian
Nu mai tace
*****

Karma: 125
Deconectat Deconectat

Mesaje: 832



Vezi Profilul
« Răspunde #7 : Decembrie 09, 2009, 18:11:41 »

Nu lua in considerare cercul mare. Raman trei care nu se intersecteaza?  Very Happy
Memorat
alexandru92
Nu mai tace
*****

Karma: -191
Deconectat Deconectat

Mesaje: 496



Vezi Profilul
« Răspunde #8 : Decembrie 09, 2009, 19:12:47 »

Deci pe scurt daca  cercul A include B , nu le tratez ca si cum s-ar intersecta ?   Eh?
« Ultima modificare: Decembrie 09, 2009, 19:32:53 de către alexandru » Memorat
Florian
Nu mai tace
*****

Karma: 125
Deconectat Deconectat

Mesaje: 832



Vezi Profilul
« Răspunde #9 : Decembrie 09, 2009, 20:16:44 »

Trebuie sa gasesti numarul maxim de cercuri de pe o dreapta, intre care nu exista suprapunere. Pe dreapta d3 ai 4 cercuri. Daca alegi cele trei cercuri "mici", ai numar maxim de cercuri exterioare ( pentru ca astea trei nu se suprapun intre ele ). Intelegi ?
Memorat
alexandru92
Nu mai tace
*****

Karma: -191
Deconectat Deconectat

Mesaje: 496



Vezi Profilul
« Răspunde #10 : Decembrie 09, 2009, 20:29:39 »

Aham, thanks   Yahoo!
Memorat
PavelRazvan
Strain
*

Karma: 11
Deconectat Deconectat

Mesaje: 25



Vezi Profilul
« Răspunde #11 : Decembrie 26, 2009, 14:18:22 »

Are careva vreo idee de ce iau numa 97 de puncte ?
http://infoarena.ro/job_detail/348109

Multumesc anticipat ...
Memorat
cristiprg
Strain


Karma: -2
Deconectat Deconectat

Mesaje: 23



Vezi Profilul
« Răspunde #12 : Ianuarie 19, 2010, 21:53:41 »

aici is aceleasi teste ca la oji ?
Memorat
alexandru92
Nu mai tace
*****

Karma: -191
Deconectat Deconectat

Mesaje: 496



Vezi Profilul
« Răspunde #13 : Ianuarie 20, 2010, 06:29:29 »

aici is aceleasi teste ca la oji ?
Da
Memorat
Andreid91
Client obisnuit
**

Karma: 7
Deconectat Deconectat

Mesaje: 54



Vezi Profilul
« Răspunde #14 : Martie 04, 2010, 17:31:24 »

"ultima valoare gresita" la toate testele ...cu toate ca cele de la oji imi merg...
Pe ultimu test imi da  1977 4 2... (asta e si raspunsu corect din teste)
Trebuie sa fie de la evaluator ? ..sau nu afisez eu corect Very Happy ? (am ceva gen    g<<niv[n]<<' '<<getnr()<<' '<<nrmax; )
Memorat
wefgef
Nu mai tace
*****

Karma: 1049
Deconectat Deconectat

Mesaje: 3.008


razboinicu' luminii


Vezi Profilul
« Răspunde #15 : Martie 04, 2010, 18:35:22 »

E de la afisare. Tu presupui ca intai se va apela functia getnr(), apoi se vor printa valoarea returnata si variabila nrmax. Standardul C++ nu precizeaza nimic legat de ordinea de evaluare.

O afisare care ia 100 de puncte:
Cod:
    g << niv[n];
    g << ' ' << getnr();
    g << ' ' << nrmax;
Memorat

omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
Andreid91
Client obisnuit
**

Karma: 7
Deconectat Deconectat

Mesaje: 54



Vezi Profilul
« Răspunde #16 : Martie 04, 2010, 20:03:46 »

Da...intradevar o afisare de 100 pct  Tongue

Mersi! Very Happy



Memorat
stocarul
Nu mai tace
*****

Karma: 49
Deconectat Deconectat

Mesaje: 203



Vezi Profilul
« Răspunde #17 : Martie 11, 2010, 10:30:56 »

La ultima restricție din enunț apare:
Citat
Pentru rezolvarea primei cerinţei se acordă 20% din punctaj, pentru cerinţă 50% din punctaj şi pentru a treia cerinţă 30% din punctaj.
Cred că ar trebui să apară:
Citat
... pentru a doua cerinţă 50% din punctaj şi ...
Memorat
soriyn
Vorbaret
****

Karma: 24
Deconectat Deconectat

Mesaje: 150



Vezi Profilul
« Răspunde #18 : Februarie 26, 2012, 20:17:28 »

La problema asta pentru a 2a cerinta am incercat sa fac asa : iau fiecare dreapta distincta si retin pt fiecare cerc cu centru pe ea punctele(abscisele) in care se intersecteaza cu dreapta si obtin astfel niste intervale. Problema e ca punctele astea n-au coordonate intregi. Am incercat sa fac cu numere reale dar iau incorect. Voi cum ati facut ?
Memorat
maritim
Vorbaret
****

Karma: 59
Deconectat Deconectat

Mesaje: 176



Vezi Profilul
« Răspunde #19 : Februarie 26, 2012, 20:31:24 »

Te poti folosi si de suma razelor si de distantele dintre centrele a doua cercuri ce se afla pe aceeasi linie pentru vedea daca se intersecteaza.
« Ultima modificare: Februarie 26, 2012, 20:49:29 de către Lambru Andrei Cristian » Memorat
nbibest
Strain


Karma: -5
Deconectat Deconectat

Mesaje: 17



Vezi Profilul
« Răspunde #20 : Februarie 28, 2013, 14:24:11 »

De ce ati pus limita de timp atat de mica? La judeteana era o secunda. Din cauza asta imi pica 2 teste.
Memorat
visanr
Nu mai tace
*****

Karma: 168
Deconectat Deconectat

Mesaje: 213



Vezi Profilul
« Răspunde #21 : Februarie 28, 2013, 14:33:09 »

Limita e pusa in asa fel incat sa iei 100 cu o rezolvare in complexitate optima.  Tongue Poti sa o faci in O(N log N).
Memorat
nbibest
Strain


Karma: -5
Deconectat Deconectat

Mesaje: 17



Vezi Profilul
« Răspunde #22 : Februarie 28, 2013, 14:50:04 »

Se pare ca impartirea era problema... repetam o impartire care putea fi calculata inainte.
O intrebare: cum verific daca doua impartiri sunt egale daca una o calculez inainte. Daca f=x/y si apoi verific f daca e egal cu impartirea nu merge de fiecare data, iau 57 de puncte. Ca sa fie bine am pus (abs(f-g)<0.000001) dar poate nici asa nu o sa fie bine mereu. Cum as putea face sa iasa ok, adica care e metoda "clasica"?

Off: Se pare ca blestemul numerelor cu virgula (double, float, ce-or fi) continua. "Multumita" unui sqrt, care pe compilatorul de la evaluare nu primea decat double, am pierdut nationala anul trecut...
Memorat
stardust
Strain
*

Karma: 13
Deconectat Deconectat

Mesaje: 39



Vezi Profilul
« Răspunde #23 : Februarie 28, 2013, 15:56:02 »

Poti sa le pastrezi ca fractii si compari fractiile, astfel eviti impartirea.
Memorat
nbibest
Strain


Karma: -5
Deconectat Deconectat

Mesaje: 17



Vezi Profilul
« Răspunde #24 : Februarie 28, 2013, 16:44:56 »

Poti sa le pastrezi ca fractii si compari fractiile, astfel eviti impartirea.

Mersi mult, nu m-am gandit la asta  Aha
Memorat
Pagini: [1] 2   În sus
  Imprimă  
 
Schimbă forumul:  

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