|
Titlul: 361 Johnie Scris de: Daniel Pasaila din Martie 17, 2007, 23:53:54 Aici puteţi discuta despre problema Johnie (http://infoarena.ro/problema/johnie).
Titlul: Răspuns: 361 Johnie Scris de: Stefan Istrate din Martie 18, 2007, 11:04:49 La campion am luat 80 de pct pe problema aceeasta, cu "Killed by signal: 11" pe ultimele 2 teste (probabil din cauza unui DF recursiv). Pe infoarena2 am trimis aceeasi sursa si am luat 100 de pct. Limitele de memorie sunt aceleasi? Adica 16 MB din care 1 MB pentru stiva?
Titlul: Răspuns: 361 Johnie Scris de: Daniel Pasaila din Martie 18, 2007, 20:44:18 Sigur faci recursiv. La campion stiva era doar de 1 MB, acolo ti-a iesit din stiva. Aici nu cred ca e limitata stiva, si nu a mai iesit :).
Titlul: Răspuns: 361 Johnie Scris de: Tataranu Vlad din Martie 10, 2010, 14:01:37 E cam stransa limita de timp, daca era 0.5 intra recursiv, asa trebuie facuta iterativ.
Titlul: Răspuns: 361 Johnie Scris de: Paul-Dan Baltescu din Martie 11, 2010, 00:14:26 Cred ca asta intentiona si autorul. In concurs a fost la fel.
Titlul: Răspuns: 361 Johnie Scris de: Maria Liviu Valentin din Noiembrie 27, 2010, 12:35:06 Am si eu o problema. Eu calculez intr-un for traseele pentru fiecare etapa , deci nu stiu decat dupa ce le-am calculat pe toate care este numarul de etape, iar problema imi cere sa afisez pe primul rand numarul de etape. Banuiesc ca salvarea traseelor este ineficienta :fool: Sugestii?
Titlul: Răspuns: 361 Johnie Scris de: Andrei Grigorean din Noiembrie 27, 2010, 22:41:36 Numarul de noduri cu grad impar / 2?
Titlul: Răspuns: 361 Johnie Scris de: Salajan Razvan din Iulie 07, 2011, 18:27:53 o idee despre rezolvarea mea i`au 0 pct cu mesaj "drum invalid"; : am facut pt fiecare nod un ciclu/lant eulerian;si apoi afisez lanturile cu dimensiunea mai mare de 1;
Titlul: Răspuns: 361 Johnie Scris de: Cosmin-Mihai Tutunaru din Iulie 20, 2011, 21:56:47 Am şi eu o mică nelămurire.
Numărul de trasee nu ar trebui să fie nrNodGradImpar / 2 + numărComponenteConexeFărăNoduriCuGradImpar? Asta deoarece pot avea o componentă conexă fără noduri de grad impar ... şi pot forma un ciclu eulerian acolo. Totuşi, dacă fac aşa ... primesc număr lanţuri incorect pe câteva teste .... Titlul: Răspuns: 361 Johnie Scris de: Pirtoaca George Sebastian din August 12, 2012, 13:34:11 Cam stransa limita de timp. Cu Hierholzer iau TLE pe 4 teste. Am renuntat la cautarea secventiala din stergere folosind hashing dar merge mai lent iar parsarea scade din timp , dar nu suficient. Complexitatea algoritmului este O(m). Ce as mai putea optimiza? Multumesc anticipat!
Titlul: Răspuns: 361 Johnie Scris de: Darius-Florentin Neatu din August 11, 2013, 12:56:37 sall.cat va da pe testele urmatoare?
Cod: 15 15 Cod: 16 15 mie imi da asa Cod: 2 Cod: 2 Titlul: Răspuns: 361 Johnie Scris de: Dan H Alexandru din August 11, 2013, 18:12:15 Cu sursa de 100 imi da:
Cod: 1 Cod: 1 Titlul: Răspuns: 361 Johnie Scris de: Andrei din Mai 03, 2014, 10:42:16 Am o nelamirire, nodurile sunt numerotate de la 1 la N sau poate exista un nod 0 ?
Titlul: Răspuns: 361 Johnie Scris de: Pirtoaca George Sebastian din Mai 03, 2014, 12:31:15 De obicei, dacă nu se precizează în enunț altfel, nodurile unui graf sunt numerotate începând cu 1.
Titlul: Răspuns: 361 Johnie Scris de: Andrei Galusca din Mai 18, 2014, 23:48:01 Poate sa-mi explice cineva de ce in testul acesta (de-a lui Dddarius95)
Cod: 15 15 se obtine: Cod: 1 Graful acesta are 2 componente conexe, deci ar trebui sa fie 2 etape in solutie, nu? |