Pagini: [1]   În jos
  Imprimă  
Ajutor Subiect: [FINALA] Pscnv  (Citit de 5685 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
ditzone
Vizitator
« : Martie 24, 2006, 18:39:46 »

Aici veti putea pune intrebari legate de problema Pscnv din runda finala a concursului preONI 2006.
Memorat
svalentin
Nu mai tace
*****

Karma: 88
Deconectat Deconectat

Mesaje: 704



Vezi Profilul
« Răspunde #1 : Martie 25, 2006, 10:21:56 »

Ki poate sa fie si negativ?

Ki este diferit de 0?

LE: sorry, am aflat raspunsul..
Memorat
DreamWorks
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 10


Pana-de-vultur


Vezi Profilul WWW
bun
« Răspunde #2 : Martie 25, 2006, 11:22:19 »

Daca x egal cu y... afisam 0 sau costul minim de la x la x
(enunt: "De asemenea pot exista arce de la un nod la acelasi nod. ") ?
Memorat

Cosmin
Echipa infoarena
Nu mai tace
*****

Karma: 351
Deconectat Deconectat

Mesaje: 1.799



Vezi Profilul
« Răspunde #3 : Martie 25, 2006, 11:24:51 »

x diferit de y
Memorat
azotlichid
Echipa infoarena
Nu mai tace
*****

Karma: 50
Deconectat Deconectat

Mesaje: 260



Vezi Profilul
« Răspunde #4 : Martie 25, 2006, 11:29:49 »

Timpul pentru intrebari a expirat.
Memorat
stef2n
Nu mai tace
*****

Karma: 218
Deconectat Deconectat

Mesaje: 641



Vezi Profilul
« Răspunde #5 : Martie 26, 2006, 09:05:14 »

Neputand sa fac un topic nou in sectiunea "Arhiva de probleme" am hotarat sa postez aici.
La problema PScNv am obtinut, in mod curios, 100 de puncte cu o solutie total incorecta. Retineam graful sub forma listelor de adiacenta. Pe masura ce citeam din fisierul de intrare, adaugam un nod la stanga in lista corespunzatoare. Am modificat apoi sursa si adaugam la dreapta in lista corespunzatoare si asa am luat 0 puncte. Cred ca testele trebuiau elaborate mult mai bine. Celor interesati (in special celor din echipa infoarena) le pot da sursa ca sa arunce o privire si eventual sa modifice anumite teste ca o astfel de solutie sa primeasca cate puncte merita. Lasati-mi mail-ul.
Memorat

Exista 10 categorii de oameni: cei care inteleg sistemul binar si cei care nu il inteleg.
cristi8
Vizitator
« Răspunde #6 : Martie 26, 2006, 18:05:28 »

cum se rezolva de 100 pana la urma ?
eu mai mult de 80-90 nu iau cu cautare binara * o parcurgere, oricat as optimiza
Memorat
Pagini: [1]   În sus
  Imprimă  
 
Schimbă forumul:  

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