szukanie zaawansowane
 [ Posty: 5 ] 
Autor Wiadomość
Mężczyzna Offline
 Tytuł: Kod Prufera
PostNapisane: 14 cze 2015, o 14:13 
Użytkownik

Posty: 120
Witam. Mam taki kod Prufera: 3423423. Mógłby mi ktoś objaśnić jak z tego "wyciągnąć" drzewo?

EDIT:

Rozpisałem to sobie tak:

Na górze ciąg 123456789 bo +2 do ilości liczb w kodzie Prufera
Na dole ciąg 3423423

I teraz biorę 1, nie ma go na dole więc 1-3
Wykreślam 1 i 3 więc jest

23456789
423423

Biorę 2- jest na dole, czyli nic nie działam z tym, biorę 3 to samo, 4 to samo.
biorę 5, nie ma go na dole więc wykreślam z 4 i mam 5-4

2346789
23423

To samo z 6, 7 i 8, czyli 6-2, dalej 7-3 oraz 8-4. Zostaje mi:

2349
23

I teraz nie wiem czy powinienem brać 9, moim tokiem rozumowania tak, ale znajomy rozwiązał to inaczej. Co robić teraz?

EDIT2:

Kumpel mi tylko rozwiązanie podał, wnioskując z tego co napisał to biorę teraz ostatnie połączenie jest 8-4, więc biorę 4 i patrzę, nie ma go na dole więc wykreślam z 2 mając kolejne 4-2

239
3

Teraz biorę ostatnie połączenie czyli 4-2, czyli 2 i sprawdzam, nie ma na dole czyli mam 2-3

Zostaje:

39

Nie ma nic na dole więc łącze od końca 9-3

Wychodzi więc 1-3,5-4,6-2,7-3,8-4,4-2,2-3,9-3. Narysować umiem. Pytanie- dobry sposób rozumowania i rozwiązanie?
Góra
Mężczyzna Offline
 Tytuł: Kod Prufera
PostNapisane: 14 cze 2015, o 17:05 
Użytkownik

Posty: 9
Lokalizacja: Wrocław
Dobry wynik i po drugiej edycji jest wszystko dobrze (kolos w poniedziałek :D ?)
Góra
Mężczyzna Offline
 Tytuł: Kod Prufera
PostNapisane: 14 cze 2015, o 17:19 
Użytkownik

Posty: 120
Dokładnie :D
Góra
Kobieta Offline
 Tytuł: Kod Prufera
PostNapisane: 14 cze 2015, o 17:25 
Użytkownik
Avatar użytkownika

Posty: 321
Lokalizacja: Gówniak k. Bukowiny
Mnie wyszlo 1-3, 5-4, 6-2, 7-3, 8-4, 9-2, 2-3, 3-4
Sprawdzilam tak: narysowalam drzewo na podstawie danych powyzej, a potem napisalam odpowiadajacy mu kod Prüfera (bo tak najprosciej) - zgadza sie. Natomiast nie zgadza sie z kodem twojego kumpla.
Góra
Mężczyzna Offline
 Tytuł: Kod Prufera
PostNapisane: 14 cze 2015, o 18:08 
Użytkownik

Posty: 9
Lokalizacja: Wrocław
Barbara777 napisał(a):
Mnie wyszlo 1-3, 5-4, 6-2, 7-3, 8-4, 9-2, 2-3, 3-4
Sprawdzilam tak: narysowalam drzewo na podstawie danych powyzej, a potem napisalam odpowiadajacy mu kod Prüfera (bo tak najprosciej) - zgadza sie. Natomiast nie zgadza sie z kodem twojego kumpla.


Wydaje mi się że pomyliłaś się przy końcu ty masz 3423432 a powinno być 3423423
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 5 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Kod Prufera - zadanie 4  czarny1989  4
 kod Prufera  motorider  1
 Kod Prufera - zadanie 3  laki_me  4
 kod Prufera - zadanie 2  ametyst8  2
 Drzewo o kodzie Prüfera, kod zerojedynkowy  eligu  0
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl