Pagini: [1]   În jos
  Imprimă  
Ajutor Subiect: Diametru  (Citit de 6003 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
eudanip
Echipa infoarena
Nu mai tace
*****

Karma: 307
Deconectat Deconectat

Mesaje: 703



Vezi Profilul
« : Iunie 27, 2015, 08:56:24 »

Aici se pot pune întrebări legate de problema diametru de la Runda 3 a concursului Algoritmiada 2015.

Timpul alocat întrebărilor este de 1 ora dupa inceperea concursului. Î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.
Memorat
GavrilaVlad
Nu mai tace
*****

Karma: 219
Deconectat Deconectat

Mesaje: 222



Vezi Profilul
« Răspunde #1 : Iunie 27, 2015, 09:21:28 »

You might want to check on this:

http://www.infoarena.ro/job_detail/1454660

Eroare in configurarea problemei: TLE in evaluator.
Memorat
klamathix
Echipa infoarena
Nu mai tace
*****

Karma: 733
Deconectat Deconectat

Mesaje: 1.216



Vezi Profilul
« Răspunde #2 : Iunie 27, 2015, 09:21:56 »

Aye, aye, rezolvăm, scuze. Carry on  Smile.
Memorat
fluture.godlike
Strain
*

Karma: -6
Deconectat Deconectat

Mesaje: 30



Vezi Profilul
« Răspunde #3 : Iunie 27, 2015, 09:32:21 »

Daca la rezultate partiale evaluatorul da mesajul "Wrong answer", nu primim nici un punct pe problema?(sau doar nu e rezolvata de 100p?)
Memorat
a_h1926
Echipa infoarena
Nu mai tace
*****

Karma: 317
Deconectat Deconectat

Mesaje: 385



Vezi Profilul
« Răspunde #4 : Iunie 27, 2015, 09:34:03 »

Daca vi se afiseaza "Wrong answer", nu primiti niciun punct pe problema. Punctajele partiale sunt afisate la feedback.
Memorat
veleandu
De-al casei
***

Karma: 155
Deconectat Deconectat

Mesaje: 132



Vezi Profilul
« Răspunde #5 : Iunie 27, 2015, 09:45:30 »

Cum definiti faptul ca "niciunea din perechile (next, nod_curent) si (nod_curent, next) sa nu mai fi fost aleasa"
Sa nu te fi extins din nod_curent in next sau invers?
in cazul asta, sigur sigur evalul ia next-ul sa aiba indice minim?
Iau 50 de puncte si chiar nu inteleg de ce Smile
Memorat
Andrei1998
De-al casei
***

Karma: 26
Deconectat Deconectat

Mesaje: 112



Vezi Profilul
« Răspunde #6 : Iunie 27, 2015, 09:47:51 »

Ce se intampla daca nu mai exista nici o pereche astfel incat niciunea din perechile (next, nod_curent) si (nod_curent, next) sa nu mai fi fost aleasa?
Memorat
veleandu
De-al casei
***

Karma: 155
Deconectat Deconectat

Mesaje: 132



Vezi Profilul
« Răspunde #7 : Iunie 27, 2015, 09:52:53 »

Acum ca ma gandesc mai bine, cred ca asta se intampla si la mine.
Cred ca el nu mai gaseste muchiile respective si crede ca s-a terminat.
DAR NU S-A TERMINAT >Smile

asa ca presupun ca gaseste si prost diametrul
Memorat
a_h1926
Echipa infoarena
Nu mai tace
*****

Karma: 317
Deconectat Deconectat

Mesaje: 385



Vezi Profilul
« Răspunde #8 : Iunie 27, 2015, 09:54:14 »

@Velea
Atunci cand vrei sa te extinzi din nod_1 in nod_2, niciuna din perechile (nod_1, nod_2) sau (nod_2, nod_1) nu trebuie sa fi fost alese la un moment anterior. Cu alte cuvinte, nu tinem cont de ordinea nodurilor din pereche. Evaluatorul foloseste algoritmul descris in enunt.

@Constantinescu
NO COMMENT
Memorat
Andrei1998
De-al casei
***

Karma: 26
Deconectat Deconectat

Mesaje: 112



Vezi Profilul
« Răspunde #9 : Iunie 27, 2015, 10:03:04 »

"next <- nodul cel mai indepartat de nod_curent astfel incat niciunea din perechile (next, nod_curent) si (nod_curent, next) sa nu mai fi fost aleasa
          in caz de egalitate se alege next la distanta maxima de nod_curent"
Al doilea rand se refera la egalitate in cazul in care nu se gaseste o pereche cu conditia suplimentara de pe primul rand? (nu e deloc clar de ce ambele conditii spun ca se alege nodul la distanta maxima)
Memorat
veleandu
De-al casei
***

Karma: 155
Deconectat Deconectat

Mesaje: 132



Vezi Profilul
« Răspunde #10 : Iunie 27, 2015, 10:03:58 »

Cum adica no comment?
Pe langa ca in enunt NU SCRIE CAND SE OPRESTE ALGORITMU
scopul nostru e sa facem ca "pseudo codu" ala sa ia TLE sau sa ia TLE pana gaseste solutia buna?
Memorat
veleandu
De-al casei
***

Karma: 155
Deconectat Deconectat

Mesaje: 132



Vezi Profilul
« Răspunde #11 : Iunie 27, 2015, 10:10:28 »

In fine ..
Memorat
Andrei1998
De-al casei
***

Karma: 26
Deconectat Deconectat

Mesaje: 112



Vezi Profilul
« Răspunde #12 : Iunie 27, 2015, 10:14:20 »

Cred ca ar fi un moment bun sa dati o clarificare.  Thumb up
Memorat
freak93
Echipa infoarena
Nu mai tace
*****

Karma: 342
Deconectat Deconectat

Mesaje: 819



Vezi Profilul
« Răspunde #13 : Iunie 27, 2015, 10:14:49 »

Algoritmul ala merge pentru K pasi fixati. Pentru fiecare graf exista un K minim, pentru care daca rulezi algoritmul ai sa obtii diametrul grafului, altfel spus ce se calculeaza pentru sursa voastra e la ce iteratie `raspuns` din pseudocod ajunge sa fie egal cu diametrul.

Daca se intampla cel putin la iteratia 10 atunci primti 30 de puncte, s.a.m.d.

Evaluatorul o sa crape daca nu se opreste niciodata, dar asta e imposibil.

Later Edit:
In exemplu la iteratia 3 se obtine diametrul (care este 2) si deci acel test ia 0 puncte.
« Ultima modificare: Iunie 27, 2015, 10:19:53 de către Budau Adrian » Memorat
dutzul
De-al casei
***

Karma: 42
Deconectat Deconectat

Mesaje: 119



Vezi Profilul
« Răspunde #14 : Iunie 27, 2015, 10:24:08 »

solutia mea a fost evaluata dar primesc doar 50p pe pretest , asta inseamna ca mai e un pretest sau ca nu am indeplinit decat cerinta

450 - veti primi 50 de puncte
Memorat
a_h1926
Echipa infoarena
Nu mai tace
*****

Karma: 317
Deconectat Deconectat

Mesaje: 385



Vezi Profilul
« Răspunde #15 : Iunie 27, 2015, 10:25:03 »

Ai indeplinit doar cerinta partiala pentru 50 de puncte (450 de iteratii).
Memorat
Andrei1998
De-al casei
***

Karma: 26
Deconectat Deconectat

Mesaje: 112



Vezi Profilul
« Răspunde #16 : Iunie 27, 2015, 10:32:42 »

@freak93 Si daca nu se mai gasesc perechi care sa nu mai fi fost alese plecand dintr-un nod (eu de asta intrebam)?
Memorat
a_h1926
Echipa infoarena
Nu mai tace
*****

Karma: 317
Deconectat Deconectat

Mesaje: 385



Vezi Profilul
« Răspunde #17 : Iunie 27, 2015, 10:46:12 »

Daca algoritmul nu mai gaseste nicio pereche nevizitata anterior, se opreste (si implicit a gasit si diametrul). Exista intotdeauna un K pentru care gaseste diametrul.
Memorat
Andrei1998
De-al casei
***

Karma: 26
Deconectat Deconectat

Mesaje: 112



Vezi Profilul
« Răspunde #18 : Iunie 27, 2015, 10:49:20 »

Ma refeream la asta: " next <- nodul cel mai indepartat de nod_curent astfel incat niciunea din perechile (next, nod_curent) si (nod_curent, next) sa nu mai fi fost aleasa" Ce se intampla daca pe linia asta nu se gaseste nici un next cu aceasta proprietate?
Memorat
a_h1926
Echipa infoarena
Nu mai tace
*****

Karma: 317
Deconectat Deconectat

Mesaje: 385



Vezi Profilul
« Răspunde #19 : Iunie 27, 2015, 10:51:12 »

Algoritmul se opreste.
Memorat
veleandu
De-al casei
***

Karma: 155
Deconectat Deconectat

Mesaje: 132



Vezi Profilul
« Răspunde #20 : Iunie 27, 2015, 11:01:47 »

Daca nu mai ai perechi clar ai rezolvat tot.
Sa spunem ca ai varful 1, si ai luat perechile (1, 2) (1, 3) (1, 4) .. w/e
asta inseamna ca te-ai extins cu BF-ul din toate nodurile posibile, deci ai aflat raspunsul Smile

Daca ai implementa TU problema, ai optimiza sa nu te extinzi daca next a fost vizitat, nu perechea (nod, next)
Memorat
Impaler_009
Client obisnuit
**

Karma: 23
Deconectat Deconectat

Mesaje: 59



Vezi Profilul
« Răspunde #21 : Iunie 27, 2015, 12:31:54 »

Deci feedback-ul la aceasta problema este complet ?
Memorat
a_h1926
Echipa infoarena
Nu mai tace
*****

Karma: 317
Deconectat Deconectat

Mesaje: 385



Vezi Profilul
« Răspunde #22 : Iunie 27, 2015, 12:34:58 »

DA
Memorat
veleandu
De-al casei
***

Karma: 155
Deconectat Deconectat

Mesaje: 132



Vezi Profilul
« Răspunde #23 : Iunie 27, 2015, 13:55:54 »

ez katka
ez 5 minute
Memorat
Pagini: [1]   În sus
  Imprimă  
 
Schimbă forumul:  

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