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 1, 2  Następny
 
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ść
ostojek
Gość






PostWysłany: Wto 3:24, 14 Mar 2006    Temat postu: R6

jak implementujecie to zadanie? zwyklym drzewem binarnym? bo nam Zenczykowski powiedzial ze zwykle binarne nie moze byc bo jest za latwe. i powinnismy zaimplementowac drzewo ktore moze miec wiecej lisci niz 2. a jak jest w innych grupach? tez macie taki zakaz czy moze to tylko u nas taki errorek sie pojawia malutki? :)
Powrót do góry
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Rogal
Zjeb z kaszanką



Dołączył: 13 Mar 2006
Posty: 1745
Przeczytał: 0 tematów

Skąd: koło podbiegunowe

PostWysłany: Wto 8:27, 14 Mar 2006    Temat postu:

Ja to zrobiłem zwykłym binarnym. Zobaczymy co na to Rosek :twisted:
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
hansu
Nieomylny Admin



Dołączył: 17 Lis 2005
Posty: 1990
Przeczytał: 0 tematów

Skąd: przychodzimy? Czym jestesmy? Dokad zmierzamy?

PostWysłany: Wto 12:30, 14 Mar 2006    Temat postu:

A ja zrobilem z ogole bez uzycia drzew to zadanie... Heh, szczerze mowiac nie bardzo wyobrazam sobie robienie tego na drzewach... Przeciez to bedzie makabrycznie wolne... Ale skoro mowicie ze przechodzi to niepotrzebnie sie balem o to moje cz TLE nie dostanie :) Gwoli wyjasnienia robie na dynamicznych listach charow, do ktorych wskazniki trzymam na stosie.
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
ostojek
Gość






PostWysłany: Wto 16:18, 14 Mar 2006    Temat postu:

nie no hansu, jak mogles? przeciez sponsorem tego tygodnia sa drzewa :D
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 :]

PostWysłany: Wto 22:57, 14 Mar 2006    Temat postu:

Cytat:
tez macie taki zakaz (...)?

Nie, ja się w ogóle zastanawiam, czy dr Kawa czyta nasze programy ;].
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: Wto 23:05, 14 Mar 2006    Temat postu:

Jesli nie ma w tresci nakazanego ze ma byc drzewem to albo zapomnieli napisac albo nie zapomnieli - w kazdym razie w obu przypadkach jest dowolnosc 8)

gorzej jak jest odgorny nakaz od cwiczeniowca nie wiem jak u nas bo "niedoslyszalem" :P
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
ostojek
Gość






PostWysłany: Wto 23:35, 14 Mar 2006    Temat postu:

nie no to jest dyskryminacja :)
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

PostWysłany: Wto 23:54, 14 Mar 2006    Temat postu:

to jeszcze zalezy czy cwiczeniowiec w ogole oglada te programy od strony kodu :P

na pewno dr. Rosek tak bo dzisiaj musialem sie tlumaczyc dlaczego nie zrobilem recordu stos tylko zrobilem zwykle tablice a "implementacje stosu w nich ukrylem" :P
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Fen
zielony żul



Dołączył: 22 Lut 2006
Posty: 946
Przeczytał: 0 tematów

Skąd: Bochnia

PostWysłany: Pią 1:21, 17 Mar 2006    Temat postu:

ja zaimplementowałem to prostym drzewem binarnym... uważam, że działa mi to dobrze, ale niestety sprawdzarka chce mi wmówić inaczej :)

dla takich danych:
5
15
abc++d*e*fgh++*
5
abc++
9
ab+cde***
1
x
9
ab*c*ab+*

otrzymuję wynik:
(a+b+c)*d*e*(f+g+h)
a+b+c
(a+b)*c*d*e
x
a*b*c*(a+b)

macie może jeszcze inne zestawy na których można by to lepiej przetestować i wychwycić kruczki tego problemu?
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Fen
zielony żul



Dołączył: 22 Lut 2006
Posty: 946
Przeczytał: 0 tematów

Skąd: Bochnia

PostWysłany: Sob 1:34, 18 Mar 2006    Temat postu:

albo juz testy sa nie potrzebne... zadanko R6 jednak mi przeszło :)
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Robson
zielony żul



Dołączył: 21 Paź 2005
Posty: 1274
Przeczytał: 0 tematów

Skąd: Z Lasu :]

PostWysłany: Sob 17:43, 18 Mar 2006    Temat postu:

Muszę przyznać ze rozwiazanie na liscie jednokierunkowej z głową jest najładniejszym programem jaki ostatnio napisałem - proste, logiczne i działa :)
Nie wyobrażam sobie po co robic to na tych wszystkich drzewach :)
Dobrze ze nasz ćwiczeniowiec powiedział że takie rozwiązanie tez moze byc :)
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: Pon 12:54, 20 Mar 2006    Temat postu:

Ja jednek chciałbym to zrobić na drzewach. Czy ktoś może mi przybliżyć chociaż ogólny zarys tego algorytmu :?: Wiem, że jeśli mamy gotowy napis, to można ładne drzewko zrobić zczytując od końca, ale słyszałem, że da się skonstruować drzewo idąc od początku, czyli mniej pamięci by żarło, bo nie musiałbym jeszcze tablicy wczytywanych charów robić. Do wypisywania też mam już pomysł, a raczej Lembas nam na ćwiczeniach zapodał. Chodzi mi głównie o zapisanie struktury drzewa idąc od początku, albo informację, że komuś przeszło jak szedł od tyłu :D . Dzięki, jak ktoś odpisze :wink:
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Robson
zielony żul



Dołączył: 21 Paź 2005
Posty: 1274
Przeczytał: 0 tematów

Skąd: Z Lasu :]

PostWysłany: Pon 15:45, 20 Mar 2006    Temat postu:

trzeba sobie wtedy zrobić stos wskażników do struktury drzewa. Teraz jak czytasz dane to jak
a) wczytujesz literke to tworzysz nowy liść (czyli cos co ma info=literka, a left=right=NIL; i wrzucasz na stos (wskaźnik do tego)
b) czytasz operator to tworzysz nowy wierzcholek, do left podpinasz to co jest na stosie-1, do right to co jest na wierzcholku stosu, a wskaznik do tego wpisujesz do stos-1; wskazik na wierzcholek stos zmniejszasz o jeden.

teraz rekurencyjnie zamieniasz to drzewo tak żeby zrobić drzewo, które ma dowolną ilość synów dla wierzcholka (było na wykładzie jak symulować cos takiego drzewem binarnym). Powinno byc tak że dopuki jakas scieszka składa sie z samych + to ją łączysz razem, tak samo z *.

Teraz rekurencyjnie wypisujesz drzewo. Tzn chyba trzeba zrobic tak że jak wchodzisz do wierzcholka to sprawdzasz jaki jest znak w lewym poddzrewie i jesli sie roznia to piszesz '(' wypisujesz lewe poddrzewo ')' z wierzcholka operator i pozniej prewe poddzrewo analogicznie.

To tylko taki szkic, trzeba to lepiej zaplanować i przemysleć, ale chyba powinno działać. Martwi mnie tylko ta rekurencja...
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: Pon 18:28, 20 Mar 2006    Temat postu:

Dzięki Robek :D
Nawias trzeba tylko jak schodzi się z mnożenia do dodawania :wink:
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
szymku
pijak



Dołączył: 20 Lis 2005
Posty: 75
Przeczytał: 0 tematów

Skąd: Jasło

PostWysłany: Wto 1:33, 21 Mar 2006    Temat postu:

Wrzucam zapis w ONP na drzewo binarne i potem wypisuje INORDER ze sprawdzaniem dzieci czy nie mają różnych działań, testy wyglądają ok a jest still ANS ;/

Fen: cużeś zrobił wygląda na to że podobnie to robisz?
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
szymku
pijak



Dołączył: 20 Lis 2005
Posty: 75
Przeczytał: 0 tematów

Skąd: Jasło

PostWysłany: Wto 1:41, 21 Mar 2006    Temat postu:

o chyba kurde wiem jak zrobię to powiem.
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: Wto 22:08, 21 Mar 2006    Temat postu:

Heh, poszło i to za pierwszym razem :D
Jeszcze raz dzięki Robson za objaśnienie :wink:
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Robson
zielony żul



Dołączył: 21 Paź 2005
Posty: 1274
Przeczytał: 0 tematów

Skąd: Z Lasu :]

PostWysłany: Wto 22:21, 21 Mar 2006    Temat postu:

No no skrobocik gratulations :)
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Makros
pijak



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

Skąd: Kraków

PostWysłany: Wto 22:37, 21 Mar 2006    Temat postu:

Też by mi poszlo za pierwszym razem gdyby nie to ze mialem tablice na 100 a nie na 100 000 char'ow... ](*,)
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: Wto 22:38, 21 Mar 2006    Temat postu:

Hej !
Mogłby ktoś jakieś złośliwe testy do tego zadanka zamieścić :)
Wciąż mam ANS a nie mogę znaleźć błędu
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Makros
pijak



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

Skąd: Kraków

PostWysłany: Wto 22:46, 21 Mar 2006    Temat postu:

Skorzystaj z Gronostaja... tam są testy do R6...
[link widoczny dla zalogowanych]

Po wyslaniu zadania logujemy sie jak na elfa... :)
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: Wto 22:53, 21 Mar 2006    Temat postu:

Dzięki Makros :)
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: Wto 23:27, 21 Mar 2006    Temat postu:

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??
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Makros
pijak



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

Skąd: Kraków

PostWysłany: Wto 23:59, 21 Mar 2006    Temat postu:

hmm... ja wogoole zrezygnowalem ze stosu :) każdy węzeł dostał dodatkowy wskaznik 'up' prowadzacy pietro wyzej... Z wykładu wywnioskowałem, ze tak można... Wtedy InOrder robi się nieco prostszy... A co do nawiasów do wywoływałem sprawdzenie czy trzeba go dać (a jeśli tak to który '(' ')' )dla każdego węzła...
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 0:18, 22 Mar 2006    Temat postu:

no u nas Grażynka powiedziała, że żadnych wskaźników do parenta :(
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 1, 2  Następny
Strona 1 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