|
Titlul: 1212 Nivele2 Scris de: Andrei Grigorean din Octombrie 17, 2011, 15:58:15 Aici puteţi discuta despre problema Nivele2 (http://infoarena.ro/problema/nivele2).
Titlul: Răspuns: 1212 Nivele2 Scris de: UAIC.VlasCatalin din Noiembrie 02, 2011, 13:43:25 Poate sa-mi dea cineva vre-un link sa pot intelege ce prezinta arborii si ce trebue defapt de facut in problema asta?? :)
Titlul: Răspuns: 1212 Nivele2 Scris de: Mihai Calancea din Noiembrie 02, 2011, 14:29:49 Mai intra si tu pe google. Chestia asta e chiar super triviala, lasa forumul pentru lucruri care nu apar in manuale / FAQ-uri :)
Titlul: Răspuns: 1212 Nivele2 Scris de: Sorin Rita din Noiembrie 02, 2011, 20:05:09 Foloseste http://infoarena.ro/problema/bfs (http://infoarena.ro/problema/bfs)
Titlul: Răspuns: 1212 Nivele2 Scris de: UAIC.VlasCatalin din Noiembrie 02, 2011, 22:34:10 Acum am inteles sensul problemei, dar nu stiu din ce cauza apare mesajul 'Format output incorect' desi afisez exact ca in exemplu, am vazut ca mai sunt surse cu aceeasi problema, stie cineva care e faza??? :?
pentru 11 1 4 4 10 4 2 7 6 7 9 1 7 4 5 3 8 3 11 1 3 raspunsul meu este nivelul 1: 1 nivelul 2: 3 4 7 nivelul 3: 2 5 6 8 9 10 11 gresesc ceva?? :? Titlul: Răspuns: 1212 Nivele2 Scris de: Sorin Rita din Noiembrie 02, 2011, 22:44:02 Eu parca primeam mesaju asta ca il consideram graf orientat si era neorientat...
Titlul: Răspuns: 1212 Nivele2 Scris de: UAIC.VlasCatalin din Noiembrie 02, 2011, 23:07:42 si ai schimbat ceva esential in algoritm? pur si simplu inca nu am invatat grafurile invat informatica de un an si nu prea inteleg ce vrei sa spui, am vazul solutia oficiala cu o functie recursiva, insa eu nu fac recursiv, ci folosesc un tablou, unde memorez la ce nivel se afla fiecare nod de la 1 la n apoi afisez pe cele cu indicile unu, 2 si asa mai departe...
Titlul: Răspuns: 1212 Nivele2 Scris de: Sorin Rita din Noiembrie 02, 2011, 23:32:10 Nu stiu cum e solutia oficiala dar mie mi se pare ca nu prea ai cum sa faci fara sa parcurgi arborele. Si o metoda e bfs. E la fel cum e si lee-ul(in caz ca stii). Daca citesti putin pe net si te uiti peste implementare n-ai cum sa nu intelegi.
Titlul: Răspuns: 1212 Nivele2 Scris de: Tudor Tiplea din Noiembrie 03, 2011, 19:11:59 Si eu fac parcurgere dfs, pe mai multe teste facute de mine,inclusiv cel din exemplu, imi da bine, insa iau "Format de output incorect" :sad: . Am verificat sa nu cumva sa fi afisat vreun spatiu in plus dar totul e ok.
Titlul: Răspuns: 1212 Nivele2 Scris de: razvan tilimpea din Februarie 03, 2012, 01:51:05 am aceiasi greseala....si nu stiu dc
Titlul: Răspuns: 1212 Nivele2 Scris de: Stefan Eniceicu din Aprilie 23, 2012, 19:39:26 Si eu fac parcurgere dfs, pe mai multe teste facute de mine,inclusiv cel din exemplu, imi da bine, insa iau "Format de output incorect" :sad: . Am verificat sa nu cumva sa fi afisat vreun spatiu in plus dar totul e ok. Am avut si eu aceeasi problema, apoi, dupa 2 minute chinuitoare de debug, mi-am dat seama ca eu scriam "nivel" in loc de "nivelul" trolololololol Poate asta e. :-' Daca nu, mai uita-te la spatii, a iesit din prima dupa ce am mai scris in doua locuri un "ul". Titlul: Răspuns: 1212 Nivele2 Scris de: Matraguna Mihai-Alexandru din Noiembrie 11, 2014, 09:26:16 Codul Sursa (http://pastebin.com/3XZbj0Kd)
Spuneti-mi va rog ce am gresit, nu inteleg. Solutie: Trebuia sa memorez drumul de la x la y dar si drumul de la y la x pentru ca nu sunt date in ordine. |