Afişează mesaje
|
Pagini: 1 ... 23 24 [25] 26
|
604
|
Comunitate - feedback, proiecte si distractie / Off topic / pentru admini: help!
|
: August 30, 2006, 22:40:13
|
Am si eu o solicitare pentru admini. As vrea, daca se poate, sa imi trimiteti si mie sursele pe mail la problemele facute pe infoarena pentru ca le-am pierdut accidental. Contul meu pe infoarena este stef2n iar adresa de mail [email protected] Multumesc! ======================================================================================================== Multumesc Infoarena e
|
|
|
615
|
Comunitate - feedback, proiecte si distractie / Arhiva / Problema la upload
|
: Martie 30, 2006, 13:14:36
|
Nu-mi mai da eroarea de mai sus, dar primesc eroare de compilare... Si la mine merge ok (g++ pe Linux). Iata eroarea pe care o primesc: jtemp.cpp:1: error: parse error before `-' token jtemp.cpp:2:12: warning: character constant too long for its type jtemp.cpp:2:30: warning: character constant too long for its type jtemp.cpp:2:48: warning: character constant too long for its type jtemp.cpp:2:56: warning: no newline at end of file
|
|
|
618
|
Comunitate - feedback, proiecte si distractie / Arhiva / Problema la upload
|
: Martie 30, 2006, 08:20:41
|
Nu reusesc sa trimit solutie la problema COLOR2. Primesc eroarea urmatoare:
Warning: copy(/www/ftp.devnet.ro/devnet.ro/upload/arhiva/color2/stef2n) [function.copy]: failed to open stream: Permission denied in /www/ftp.devnet.ro/devnet.ro/infoarena/include/user/submit/form.inc on line 103
|
|
|
619
|
infoarena - concursuri, probleme, evaluator, articole / preONI 2006 / [FINALA] Pscnv
|
: 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.
|
|
|
623
|
infoarena - concursuri, probleme, evaluator, articole / Informatica / Circuit in graf orientat
|
: Februarie 19, 2006, 19:34:31
|
Vezi ca a fost la campion o problema in care trebuia sa scoti ciclurile distincte dintr-un graf...se numea police ( anu asta la grupa large printre primele runde ).
Oricum ideea e ca faci un DF si in momentul in care gasesti un nod marcat inseamna ca poti inchide un ciclu. Problema Police de la campion e in grafuri neorientate si se rezolva cu determinarea tuturor ciclurilor disjuncte. Pe mine ma intereseaza determinarea tuturor circuitelor disjuncte intr-un graf orientat. Si nu stiu daca mai merge la fel de bine parcurgerea DF.
|
|
|
625
|
infoarena - concursuri, probleme, evaluator, articole / Informatica / Răspuns: 033 Flux maxim de cost minim
|
: Decembrie 12, 2005, 16:36:36
|
Am o mare problema la care ma gandesc de 2 saptamani... Nu reusesc sa pricep cum sa construiesc costurile pentru o retea de transport in care se cere fluxul maxim de cost minim. In cartea "Informatica pentru grupele de performanta" este foarte ambiguu: "In unele situatii exista posibilitatea asocierii unor costuri pentru arcele grafului (pe langa capacitati). In aceasta situatie va trebui sa determinam un flux maxim de cost minim. [...] Pentru a determina un astfel de cost minim este suficient sa folosim o varianta a algoritmului Ford-Fulkerson in cadrul careia sa determinam la fiecare pas drumuri de crestere de cost minim." Se pot pune mai multe intrebari: 1. Cum este definita functia de cost (este cost pe arc sau este un cost unitar in functie de valoarea fluxului pe acel arc) 2. Drumurile de crestere, se spune dupa o pagina, se determina cu Bellman-Ford. In aceasta situatie inseamna ca o sa apara si costuri negative. A doua intrebare este: Cum se modifica costul pe arce in momentul in care "bag" flux pe un drum de crestere? P.S. Algoritmul Ford-Fulkerson pe care il stiu eu e cu determinarea drumurilor de crestere si modificarea capacitatilor arcelor din drum, adaugand sau scazand valoarea fluxului pe acel drum
|
|
|
|