|
Informatyka UJ forum Rocznik 2005 - czyli najlepsze forum w sieci
|
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
|
Wysłany: Śro 0:22, 22 Mar 2006 Temat postu: |
|
|
U nas nie bylo zakazu... :)
|
|
Powrót do góry |
|
|
|
|
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 :]
|
Wysłany: Śro 0:26, 22 Mar 2006 Temat postu: |
|
|
Dobrze jest mieć zajęcia z Kawą :>.
|
|
Powrót do góry |
|
|
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
|
Wysł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 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
|
Wysł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 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
|
Wysł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 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
|
Wysł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 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
|
Wysłany: Śro 21:22, 22 Mar 2006 Temat postu: |
|
|
:D przeszło :D
dziękuję bardzo za radę
|
|
Powrót do góry |
|
|
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
|
Wysł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 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
|
Wysł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 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
|
Wysł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 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
|
Wysł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 poprzedni temat :: Zobacz następny temat |
Autor |
Wiadomość |
jagm
zielony żul
Dołączył: 01 Lut 2006
Posty: 1421
Przeczytał: 0 tematów
|
Wysłany: Sob 0:00, 25 Mar 2006 Temat postu: |
|
|
Nie sprzątasz po sobie :)
|
|
Powrót do góry |
|
|
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
|
Wysł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 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
|
Wysł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 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
|
Wysł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 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
|
Wysł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 |
|
|
|
|
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
|