|
Titlul: [FINALA] Pscnv Scris de: ditzone din Martie 24, 2006, 18:39:46 Aici veti putea pune intrebari legate de problema Pscnv din runda finala a concursului preONI 2006.
Titlul: [FINALA] Pscnv Scris de: Valentin Stanciu din Martie 25, 2006, 10:21:56 Ki poate sa fie si negativ?
Ki este diferit de 0? LE: sorry, am aflat raspunsul.. Titlul: bun Scris de: Tene Matei din 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. ") ? Titlul: [FINALA] Pscnv Scris de: Cosmin Negruseri din Martie 25, 2006, 11:24:51 x diferit de y
Titlul: [FINALA] Pscnv Scris de: Adrian Vladu din Martie 25, 2006, 11:29:49 Timpul pentru intrebari a expirat.
Titlul: [FINALA] Pscnv Scris de: Stefan Istrate din 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. Titlul: [FINALA] Pscnv Scris de: cristi8 din 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 |