|
Titlul: 223 Srevni Scris de: ditzone din Aprilie 02, 2006, 12:26:51 Aici puteţi discuta despre problema Srevni (http://infoarena.ro/problema/srevni).
Titlul: Raspuns: 223 Srevni Scris de: Paul-Dan Baltescu din Aprilie 02, 2006, 13:31:15 In exemplu am arcul [1,3], iar costul in nodul 1 e 1, iar in nodul 3 e 4, asta nu inseamna produsul va fi adus in nodul 3 din nodul 1 cu costul 1?
Titlul: Raspuns: 223 Srevni Scris de: Paul-Dan Baltescu din Aprilie 02, 2006, 16:27:13 Interesant...cred ca e gresit enuntul...drumurile sunt de la Y la X. Am luat 100 dupa ce am inversat muchiile. :|
Titlul: Raspuns: 223 Srevni Scris de: Andrei Grigorean din Aprilie 02, 2006, 16:34:04 e bun enuntu.
masina de comanda care trebuie sa alimenteze orasul i pleaca din orasul i spre orasul din care trebuie sa aduca alimentele. In momentul cand ajunge la destinatie este incarcata si teleportata in orasul i. asta inseamna ca un oras X poate sa se alimenteze dintr-un oras Y daca exista o modalitate de a ajuge din X in Y. in exmplu nu poti ajunge din 3 in 1. Titlul: Raspuns: 223 Srevni Scris de: Paul-Dan Baltescu din Aprilie 02, 2006, 16:51:10 Da...sorry...my bad...e bun enuntul. :oops:
Next time o sa incerc sa citesc mai atent enuntul. :sad2: Titlul: Răspuns: 223 Srevni Scris de: Andrei Dinu din Februarie 22, 2012, 10:44:31 Eu nu prea am inteles exact ce cere pb. Eu am facut un DFs pt fiecare nod si pt fiecare nod in care se poate ajunge din nodul respectiv am comparat daca valoarea asociata nodului "radacina" (cel pt care am facut parcurgerea initial) are un cost mai mare decat nodul la care am ajuns. Daca da, la minim ii atribui aceasta valoare.
In acest fel pt fiecare nod fac DFs si calculez minimul asta. Totusi, iau 0 pct. Ce gresesc? :D Titlul: Răspuns: 223 Srevni Scris de: Andrei Dinu din Februarie 24, 2012, 20:13:09 Am rezolvat-o :)
Titlul: Răspuns: 223 Srevni Scris de: Avramescu Cristian din Iunie 01, 2013, 10:03:37 Buna ziua,
Ma chinui la problema asta de ceva timp si nu am reusit sa iau decat 95 de pct :oops: ( TLE pe ultimul teste ) . Fac un DFS din fiecare nod . Nu imi dau seama cum sa scap de TLE , am incercat si cu parsare si tot aia. Ce ar trebui sa fac sa scap de TLE ? :D Multumesc anticipat! Titlul: Răspuns: 223 Srevni Scris de: Cosmin Rusu din Iunie 01, 2013, 10:39:15 Iei TLE pentru ca solutia ta nu e optima. Nu e nevoie sa faci un DFS din nodul i in toate nodurile. Gandeste-te cum te poate ajuta sortarea vectorului de costuri.
Bafta! Titlul: Răspuns: 223 Srevni Scris de: Avramescu Cristian din Iunie 01, 2013, 15:23:56 mersi :D ...mi -a iesit :yahoo:
Titlul: Răspuns: 223 Srevni Scris de: CHIRILA ADRIAN din Noiembrie 23, 2013, 19:37:47 Iau 85 de puncte cu dfs pentru fiecare nod...nu-mi dau seama cum sa-l optimizez cu o sortare...un indiciu?
Titlul: Răspuns: 223 Srevni Scris de: Visan Radu din Noiembrie 23, 2013, 20:09:09 Poti, spre exemplu, sa faci un graf, unde muchia X - Y din input e Y - X in graful tau (ti se spune ca X poate primi alimente de la Y daca exista drum de la X la Y, dar in continuare vom pleca de la nodul care distribuie spre nodurile care primesc).
Parcurgi nodurile crescator dupa cost, iar daca esti la nodul i si i e nevizitat, inseamna ca nu poate primi alimente de la niciun nod cu cost mai mic si Ans[ i ] = cost_initial[ i ]. Faci un dfs din i si marchezi nodurile nevizitate cu costul initial al lui i, nodurile parcurse in dfs neavand asociat un cost mai mic decat cost_initial[ i ] :) Titlul: Răspuns: 223 Srevni Scris de: Alexandru Chiriac din Ianuarie 07, 2017, 18:09:29 A primit cineva Killed by signal 11 ( SIGSEGV ) ?
Nu stiu cum sa scap de aceasta eroare. Nu accesez memorie nealocata, sa fie din vina dfs-ului ? Sa se auto apeleze de prea multe ori ? Titlul: Răspuns: 223 Srevni Scris de: Bogdan Pop din Ianuarie 07, 2017, 20:48:01 DFS-ul tau cicleaza la infinit si umple memoria pe stiva,de acolo KBS 11(fii atent cum marchezi nodurile vizitate!).
|