Pagini: [1]   În jos
  Imprimă  
Ajutor Subiect: Spider-Man  (Citit de 6107 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
dushmi
Nu mai tace
*****

Karma: 130
Deconectat Deconectat

Mesaje: 472



Vezi Profilul
« : Decembrie 27, 2012, 10:55:50 »

Aici se pot pune întrebări legate de problema Spider-Man de la Runda 11 a concursului Infoarena Monthly 2012.

Timpul alocat întrebărilor este de 1 ora. Întrebările vor fi formulate astfel încât să se poată răspunde cu DA sau NU. În caz contrar sau în cazul în care întrebarea își găsește răspuns în enunțul problemei, răspunsul va fi FARA COMENTARII.
« Ultima modificare: Decembrie 27, 2012, 11:52:52 de către Mihai-Alexandru Dusmanu » Memorat
repp4radu
Nu mai tace
*****

Karma: 118
Deconectat Deconectat

Mesaje: 204



Vezi Profilul
« Răspunde #1 : Decembrie 27, 2012, 11:51:35 »

La al doilea exemplu, distanta dintre (-1, 0) si (0, 1) nu ar trebui sa fie 2?
Memorat
dushmi
Nu mai tace
*****

Karma: 130
Deconectat Deconectat

Mesaje: 472



Vezi Profilul
« Răspunde #2 : Decembrie 27, 2012, 11:53:07 »

NU
Memorat
andreifirst
Strain
*

Karma: 4
Deconectat Deconectat

Mesaje: 26



Vezi Profilul
« Răspunde #3 : Decembrie 27, 2012, 11:53:29 »

Prin interior nu se considera si circumferinta. Se garanteaza ca atat Spider-Man, cat si Soparla, se afla in interior.

Poate nu inteleg bine enuntul, dar in testul 2 atat SpiderMan cat si Soparla se afla pe circumferinta. Gresesc?
Memorat
scipianus
Nu mai tace
*****

Karma: 129
Deconectat Deconectat

Mesaje: 345



Vezi Profilul
« Răspunde #4 : Decembrie 27, 2012, 11:54:35 »

In exemplul 2 ambele puncte sunt pe circumferinta Confused
« Ultima modificare: Decembrie 27, 2012, 12:11:41 de către Olariu Ciprian » Memorat
dushmi
Nu mai tace
*****

Karma: 130
Deconectat Deconectat

Mesaje: 472



Vezi Profilul
« Răspunde #5 : Decembrie 27, 2012, 11:56:05 »

Da, aveti dreptate. Va multumim pentru ca ne-ati atentionat.

Mentionez ca in testele folosite pentru evaluare nu sunt puncte pe circumferinta.
Memorat
andreifirst
Strain
*

Karma: 4
Deconectat Deconectat

Mesaje: 26



Vezi Profilul
« Răspunde #6 : Decembrie 27, 2012, 12:02:49 »

Se garanteaza ca SpiderMan si Soparla au pozitii diferite pe cerc?
Memorat
Teodor94
Echipa infoarena
Nu mai tace
*****

Karma: 63
Deconectat Deconectat

Mesaje: 558



Vezi Profilul
« Răspunde #7 : Decembrie 27, 2012, 12:05:42 »

NU.
Memorat
Detrol2k
Strain
*

Karma: -2
Deconectat Deconectat

Mesaje: 48



Vezi Profilul
« Răspunde #8 : Decembrie 27, 2012, 12:32:21 »

Daca sunt in acelasi punct mai face drumurile sau nu?
Memorat
dushmi
Nu mai tace
*****

Karma: 130
Deconectat Deconectat

Mesaje: 472



Vezi Profilul
« Răspunde #9 : Decembrie 27, 2012, 12:38:41 »

Sunt pe fete diferite ale discului deci DA.
Memorat
darren
Client obisnuit
**

Karma: 106
Deconectat Deconectat

Mesaje: 76



Vezi Profilul
« Răspunde #10 : Decembrie 27, 2012, 12:47:32 »

In exemplu, distanta de la centrul cercului la al doilea punct (soparla) nu este mai mare decat raza?  (asta nu inseamna ca punctul este in afara cercului?)
Memorat
dushmi
Nu mai tace
*****

Karma: 130
Deconectat Deconectat

Mesaje: 472



Vezi Profilul
« Răspunde #11 : Decembrie 27, 2012, 12:47:40 »

Am modificat exemplu de la Spider-Man deoarece exista o greseala in el (pozitia Soparlei nu era in interiorul discului). Ne cerem scuze pentru neplacerile cauzate.

@Rares Buhai: da, am observat asta acum cateva minute si am schimbat exemplul.
Memorat
VladMS
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 7



Vezi Profilul
« Răspunde #12 : Decembrie 27, 2012, 23:02:59 »

Cum se rezolva problema Spider-Man?...Din exemple nu am reusit prea multe sa inteleg Sad
Memorat
Cristy94
De-al casei
***

Karma: 37
Deconectat Deconectat

Mesaje: 128



Vezi Profilul
« Răspunde #13 : Decembrie 27, 2012, 23:24:29 »

Cum se rezolva problema Spider-Man?...Din exemple nu am reusit prea multe sa inteleg Sad

Eu am rezolvat-o verificand pentru fiecare punct de pe cerc care este suma distantelor iar apoi alegeam minimul dintre acestea. Ca sa nu verific fiecare punct la fiecare 0.00001 de pe cerc am procedat astfel:

-> parcurgeam cercul din unitate in unitate, gaseam pozitia minimului
-> avand minimul de mai sus, parcugeam acum tot intervalul cuprins intre pozitia minimului -1 si (pozitia minimului + 1), dar de data aceasta din 0.1 in 0.1 si luam iara pozitia minimului
-> repetam pasul de mai sus, dar de fiecare data marind precizia (0.001, dupa 0.0001, etc...) si de asemenea micsorand intervalul de cautare

Cred ca mergea si cu formula, da m-am incurcat in extremele conditionate Sad Very Happy
Memorat
Steve
Client obisnuit
**

Karma: 36
Deconectat Deconectat

Mesaje: 72



Vezi Profilul
« Răspunde #14 : Ianuarie 12, 2013, 18:51:05 »

Cred ca mergea si cu formula, da m-am incurcat in extremele conditionate Sad Very Happy

Translatezi sistemul de axe in centrul cercului si ai:
X = R(x1 + x2) / sqrt ((x1 + x2) ^ 2 + (y1 + y2) ^ 2)
Y = R(y1 + y2) / sqrt ((x1 + x2) ^ 2 + (y1 + y2) ^ 2)

Nu cred ca se pot gasi astea fara derivate. sad
Memorat
Pagini: [1]   În sus
  Imprimă  
 
Schimbă forumul:  

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