|
Titlul: 370 Joc4 Scris de: Adrian Vladu din Martie 21, 2007, 23:42:20 Aici puteţi discuta despre problema Joc4 (http://infoarena.ro/problema/joc4).
Titlul: Răspuns: 370 Joc4 Scris de: Mihai Leonte din August 23, 2007, 12:04:57 Iau WA pe ultimul test si nu pot sa imi dau seama de ce :'( (dublez nodurile)...
Ce e special la el? Pe testul de mai sus imi da bine (adica 1) Titlul: Răspuns: 370 Joc4 Scris de: Gabriel Bitis din August 23, 2007, 13:24:40 asta ar trebui postat in alt topic.. nu cred ca tine de imbunatatirea testelor. Problema sigur e la sursa ta...
Titlul: Răspuns: 370 Joc4 Scris de: Bogdan-Cristian Tataroiu din August 23, 2007, 19:42:40 asta ar trebui postat in alt topic.. nu cred ca tine de imbunatatirea testelor. Problema sigur e la sursa ta... a fost mutat aiciTitlul: Răspuns: 370 Joc4 Scris de: Mihai Leonte din August 24, 2007, 00:25:17 Ms. Scuze ca am postat acolo, am ajuns la pagina prin search si credeam ca e din arihva, nu am fost atent.
Pai, nu stiu ce poate sa aiba sursa, ca am dat diverse cazuri si a mers pe toate ](*,)... plus ca merge pe primele 24. Ma gandeam ca daca imi dati un test asemanator cu ultimul test o sa imi dau seama... La urma urmei e un flux clasic (dupa ce dublez nodurile). Toate capacitatile sunt [stiti voi], cu exceptia sursa->sursa' si destinatie->destinatie' care sunt infinite, pentru ca sursa si destinatia pot fi fol. de oricate ori. Titlul: Răspuns: 370 Joc4 Scris de: Dancu Ioana din Februarie 16, 2008, 19:35:58 as dori si eu o idee de pornire ...
Titlul: Răspuns: 370 Joc4 Scris de: Andrei Grigorean din Februarie 16, 2008, 19:38:36 Problema se rezolva folosind algoritmi de gasire a unui flux maxim intr-o retea de transport.
Titlul: Răspuns: 370 Joc4 Scris de: chisinau gheorghita din Ianuarie 10, 2009, 14:45:51 ce-i cu primul test de nu il iau nici cum
Titlul: Răspuns: 370 Joc4 Scris de: Zajzon Barna din Februarie 12, 2009, 23:55:05 Imi puteti da vreun hint pt testul 1? Nu-mi dau seama nicicum ce ar putea fi.. :?
Mersi inainte. Titlul: Răspuns: 370 Joc4 Scris de: Florian Marcu din Iunie 02, 2009, 16:15:43 Se garanteaza ca nodurile celor doi jucatori sunt distincte ? Daca nu, ar trebui afisat numarul buclelor? ( adica a muchiilor de la A la A) ?
Titlul: Răspuns: 370 Joc4 Scris de: George Marcus din Februarie 10, 2011, 21:02:43 Va rog, un mic ajutor la testul 1 ca nu ma prind! :angry:
Titlul: Răspuns: 370 Joc4 Scris de: cont cu nume gresit sau fals din Iunie 08, 2011, 19:49:50 sursa mea da 2 pe exemplu
si totusi: http://infoarena.ro/job_detail/594680 :-' Titlul: Răspuns: 370 Joc4 Scris de: Vlad Dumitriu din Februarie 09, 2013, 11:21:48 Cred ca testele sunt slabe.
un max flow gresit (adica pe doar pe graful initial) pica doar testul #1. exemplu de test: 5 7 1 2 1 2 1 3 1 4 2 4 3 4 4 5 5 2 raspunsul corect este 2. Dar daca folosesti nodul 4 de doua ori se obtine 3. Titlul: Răspuns: 370 Joc4 Scris de: Nathan Wildenberg din Iulie 29, 2014, 22:12:30 sursa mea da 2 pe exemplu si totusi: http://infoarena.ro/job_detail/594680 :-' Si mie pe exemplu tot 2 imi da dar iau 100.O sa incerc sa imi dau seama care e problema, dar cred ca se poate introduce un test asemanator exemplului in grupa de 10 teste, nu? |