Forum Informatyka UJ forum Strona Główna Informatyka UJ forum
Rocznik 2005 - czyli najlepsze forum w sieci
 
 FAQFAQ   SzukajSzukaj   UżytkownicyUżytkownicy   GrupyGrupy   GalerieGalerie   RejestracjaRejestracja 
 ProfilProfil   Zaloguj się, by sprawdzić wiadomościZaloguj się, by sprawdzić wiadomości   ZalogujZaloguj 

R6
Idź do strony Poprzedni  1, 2
 
Napisz nowy temat   Odpowiedz do tematu    Forum Informatyka UJ forum Strona Główna -> Archiwum / 1 rok / 2 i 3 semestr - Algorytmy i Struktury Danych
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Makros
pijak



Dołączył: 01 Gru 2005
Posty: 420
Przeczytał: 0 tematów

Skąd: Kraków

PostWysłany: Śro 0:22, 22 Mar 2006    Temat postu:

U nas nie bylo zakazu... :)
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Madras
Omylny Admin



Dołączył: 09 Lis 2005
Posty: 2021
Przeczytał: 0 tematów

Skąd: Z Pokoju :]

PostWysłany: Śro 0:26, 22 Mar 2006    Temat postu:

Dobrze jest mieć zajęcia z Kawą :>.
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Skrobocik
[SKROBORANGA]



Dołączył: 29 Lis 2005
Posty: 2958
Przeczytał: 0 tematów

Skąd: Skarżysko , Kraków

PostWysłany: Śro 1:30, 22 Mar 2006    Temat postu:

Ewka napisał:
na wykladzie był algorytm do przeglądania drzewa INORDER
i próbuje tam wcisnąć te warunki wypisywania nawiasów,
dla pewnych przypadków mi nie działa
i nie wiem czy uda mi się to poprawić bo jak przechodze do prawego podrzewa sciągam operator ze stosu a później go potrzebuje do wstawienia tych nawiasów,
czy jest na to jakiś inny sprytny sposób??

Ja po skończeniu wczytywania i "stosowania" robię "final popa", czyli ściągam drzewo ze stosu, nie zapominając o zdispose'owaniu resztek stosu i operuję już sobie na drzewku. Przeglądam(tyko przeglądam) drzefffko inorderem, ale zrobiłem go od dwóch parametrów(wiadomo - current oraz od poprzednik_current^.info), czyli np: inOrder( current^.left , current^.info ). I jeśli "( current^.info = '*' ) and ( current^.left^.info = '+' )", to piszę nawiasiki dodatkowo :wink:
Wypisuje idąc tym orderkiem i wszystko ładnie chodzi :D A drzewo czyszczę postorderem już jak skończę wypisywać :D

PS
Oczywiście bez parentów :P
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Stasiu
zielony żul



Dołączył: 16 Lis 2005
Posty: 920
Przeczytał: 0 tematów

Skąd: krk

PostWysłany: Śro 1:50, 22 Mar 2006    Temat postu:

moja procedurka dodatkowo przekazuje poziom nizej parametr typu boolean, true jesli current^.info (poslugujac sie nazewnictwem Skrobocika) = '*' false WPP. Jesli na danym poziomie jest dodawanie i parametr = true przed wypisaniem inorder daje '(' a po wypisaniu ')'.
Zadanko prosciutkie, az sie odzyskuje chec do pisania programow ;) Jedna bomba zaliczona przez to ze wypisalem wszyyyystkie dane w jednej linii :/ no ale coz... pol godzinki roboty (z przerwa na... herbatke ;) )
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Skrobocik
[SKROBORANGA]



Dołączył: 29 Lis 2005
Posty: 2958
Przeczytał: 0 tematów

Skąd: Skarżysko , Kraków

PostWysłany: Śro 1:52, 22 Mar 2006    Temat postu:

Stasiu napisał:
...poslugujac sie nazewnictwem Skrobocika...

Ma się ten street re5pect i poważanie w środowisku prograMISTYCZNYM :wink: :twisted:
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Ewka
pijak



Dołączył: 15 Mar 2006
Posty: 44
Przeczytał: 0 tematów

Skąd: Rzeszów/Kraków- Ruczaj

PostWysłany: Śro 20:42, 22 Mar 2006    Temat postu:

Marcin ale ty to drzewo rekurencyjnie przeglądasz ??
bo ja chciałam tak iteracyjnie
ale chyba przerobię na rekurencję :)
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Ewka
pijak



Dołączył: 15 Mar 2006
Posty: 44
Przeczytał: 0 tematów

Skąd: Rzeszów/Kraków- Ruczaj

PostWysłany: Śro 21:22, 22 Mar 2006    Temat postu:

:D przeszło :D
dziękuję bardzo za radę
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Skrobocik
[SKROBORANGA]



Dołączył: 29 Lis 2005
Posty: 2958
Przeczytał: 0 tematów

Skąd: Skarżysko , Kraków

PostWysłany: Czw 15:50, 23 Mar 2006    Temat postu:

Ewka napisał:
:D przeszło :D
dziękuję bardzo za radę

Znaczy, z rekurencją przeszło :?: Szczerze mówiąc, to nie wiem, czy przeszłoby z iteracją, nawet niezbyt sobie to wyobrażam :wink:
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Ewka
pijak



Dołączył: 15 Mar 2006
Posty: 44
Przeczytał: 0 tematów

Skąd: Rzeszów/Kraków- Ruczaj

PostWysłany: Czw 16:40, 23 Mar 2006    Temat postu:

zmieniłam na rekurencję :D
tak jest prościej ładniej i szybciej :D
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
nathaniel
pijak



Dołączył: 25 Paź 2005
Posty: 229
Przeczytał: 0 tematów

Skąd: Bielsko-Biała

PostWysłany: Pią 18:15, 24 Mar 2006    Temat postu:

Przepchnąłem moje R6 (wyczyn jest bo to była wersja drzewa z listą synów, inaczej: wieloma synami) a zajeło mi to trochę czasu przez błędy z obsługą pamięci - słynne IO216 z gronostaja. I mam kilka refleksji: 'zaryzykowałem' submit z takim błędem na asd.tcs i o dziwo poszło gładko. A ja wcześniej parę godzin się głowiłem nad tym problemem, bo mi gronostaj go wywalał. Wniosek: nie trzeba się kierować tylko 'niezależną' sprawdzarką, ale także czasem poptrzeć na tę właściwą. Szczególnie przy takich specyficznych błędach jak 216. Widać mają tam testy na małych ciągach, za to jest ich dużo...
Życzę powodzenia tym, co się jeszcze męczą! Ja mam teraz A...
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Saimi
pijak



Dołączył: 22 Lis 2005
Posty: 149
Przeczytał: 0 tematów

Skąd: Kraków

PostWysłany: Pią 23:20, 24 Mar 2006    Temat postu:

A mi się wysypuje zarówno na Gronostaju (ANS w teście many_big) jak i TCS'ie (S11). :(
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
jagm
zielony żul



Dołączył: 01 Lut 2006
Posty: 1421
Przeczytał: 0 tematów


PostWysłany: Sob 0:00, 25 Mar 2006    Temat postu:

Nie sprzątasz po sobie :)
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Saimi
pijak



Dołączył: 22 Lis 2005
Posty: 149
Przeczytał: 0 tematów

Skąd: Kraków

PostWysłany: Sob 14:14, 25 Mar 2006    Temat postu:

jagm napisał:
Nie sprzątasz po sobie :)

Fakt, w pierwszej wersji zapomniałem o sprzątaniu, ale naprawiłem to i nic się nie zmieniło. Zdążyłem już obczaić, że sypie mi się tworzenie drzewa przy dużych danych. Wygląda na to, że mam za dużo wywołań rekurencyjnych... Co robić? :(
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Sobek
pijak



Dołączył: 06 Lut 2006
Posty: 323
Przeczytał: 0 tematów

Skąd: Lubaczów / ds16

PostWysłany: Nie 22:25, 26 Mar 2006    Temat postu:

Zaczynam zabierać się za to zadanie i jakoś sam sobie nie wierze :roll:

Ta notacja ASD to nie jest po prostu "zwykła" notacja używana na co dzień przez wszystkich ludzi na ziemi? :>

Byłbym wdzięczny za szybką odpowiedź, bo wiecie... Czas ucieka ;)
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Fidel
żul



Dołączył: 19 Lis 2005
Posty: 649
Przeczytał: 0 tematów

Skąd: Kraków

PostWysłany: Nie 22:58, 26 Mar 2006    Temat postu:

teoretycznie tak, ale zwroc uwage na to ze ma byc jak najmniej nawiasow a co za tym idzie powstaja pewne komplikacje
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Sobek
pijak



Dołączył: 06 Lut 2006
Posty: 323
Przeczytał: 0 tematów

Skąd: Lubaczów / ds16

PostWysłany: Nie 23:15, 26 Mar 2006    Temat postu:

Ok, czyli dobrze myślałem :) Człowiek z natury uzywa jak najmniej nawiasów. Teraz "tylko" nauczyc tego kompa :)
Powrót do góry
Zobacz profil autora
Wyświetl posty z ostatnich:   
Napisz nowy temat   Odpowiedz do tematu    Forum Informatyka UJ forum Strona Główna -> Archiwum / 1 rok / 2 i 3 semestr - Algorytmy i Struktury Danych Wszystkie czasy w strefie EET (Europa)
Idź do strony Poprzedni  1, 2
Strona 2 z 2

 
Skocz do:  
Nie możesz pisać nowych tematów
Nie możesz odpowiadać w tematach
Nie możesz zmieniać swoich postów
Nie możesz usuwać swoich postów
Nie możesz głosować w ankietach

fora.pl - załóż własne forum dyskusyjne za darmo
Powered by phpBB © 2001, 2005 phpBB Group
Regulamin