Informatyka UJ forum

ostoj

1 - co to !#$% jest RCB?
2 - dlaczego jak sie chce zalogowac na virgo czy elfa to mam blad pobierania folderu?
3 - fuck ;/

hansu

1. Heap overflow error. Sprzataj po sobie :P
2. Wlacz w Total Commanderze w opcjach polaczenia FTP "Uzyj trybu pasywnego" czy jakos tak
3. zgadzam sie - fuck! To zadnie jest z dupy jak zadne inne wczesniej :/

ostoj

zaraz mnie tu cos strzeli
1. wlasnie sprawdzilem usuwanie drzewa po kazdym zestawie i dziala, wiec skad ja moge miec RCB?
2. wlaczylem tryb pasywny i dalej dupa, blad pobierania folderu. jak probuje przez moj komputer :) to tez nie moze pobrac folderu
3. aaaaaaaaaaaaaaaaaaaaaaaaa

ostoj

no nareszcie przeszlo. co za idiotyzm, caly program dzialal dobrze tylko chrzanilo sie usuwanie drzewa po kazdym zestawie. co za idiotyzm. zrobilem usuwanie nierekurencyjne, tzn w insercie jak tworze nowy wezel to wrzucam go do milionowej tablicy wskaznikow na wezly i potem na koncu kazdego zestawu w petli robie w tablicy dispose tyle razy ile razy tworzylem nowy wezel. na testach moich przykladowych wszystko pieknie usuwa, na athinie rcb. czyzby milionowa tablica wskaznikow zajmowala tyle miejsca w pamieci ze dostwalem heap overflow? bo przerobilem na usuwanie rekurencyjne i przeszlo...
i dalej nie moge wejsc na ftp na virgo, nawet nie moglem testowac swojego drzewka ;/

i przy okazji to wielkie dzieki dla kg86 - twoja procedurka bal zalatwila mi praktycznie cala procedure delete. gdyby nie ty to bym pewnie do teraz siedzial i myslal jakby to zrobic :)

h

Co do wersji z parentem to zmienia ona dosyć brutalnie algorytmy podawane na wykładzie, a w poleceniu jest napisane że mamy się ich trzymać, więc chyba lepiej darować sobie te parenty, można zrobić i bez, mniej kodu przy okazji wychodzi.

ostoj

trzymac sie wersji na wykladzie czyli na przyklad robic usuwanie przez kopiowanie nastepnika a nie poprzednika, albo nie przez zlaczanie. a to czy sobie bedziesz robil petle aktualizujaca balanse w insercie od wstawionego wezla to gory czy od gory do wstawionego wezla to juz nie gra roli.
moim zdaniem z parentami jest lepiej, mimo ze trzeba pamietac zeby zawsze dobrze je przypisywac, bo pare razy na tym zlapalem runtime216. mgr Broniek na parenty zezwolil :)

exeman

Na Gronostaju pojawilo sie dzis calkiem sporo testow do tego zadania. Have fun :)

Spectro

3 dni pracy zakończone sukcesem :) . Podziękowania ode mnie należą się Robsonowi (za rozrysowanie przypadków usuwania) i, już tradycyjnie, mateowi (wiadomo za co ;) ). Użyłem stosu, który jest znacznie wygodniejszy niż parenty (które cały czas trzeba przepinać), wbrew temu, co twierdzi większość wypowiadających się w tym temacie użytkowników :P .

Zwróciłbym uwagę na pewien szczególny błąd: przy usuwaniu nie przepinałem pewnego wskaźnika po rotacji, przez co wskazywał on na wierzchołek - szczyt poddrzewa przed rotacją, który już znajdował się gdzieś głębiej w poddrzewie. Po 2 godzinach debuggowania w końcu zauważyłem to niedopatrzenie :) .

krzycho

@Spectro - robiles wedlug alg. z Ksiazki Diska i Banachowskiego ?

kap00ch

alibaba- powatpiewam zeby to robil z ksiazki:P spectro raczej nalezy do ludzi ktorzy tego typu rzeczy robia po swojemu...ale raczejniewywazaja otwartych drzwi...od tego jestem ja:D

swoja droga ja caly czas polecamwersje rekurencyjna ;] bez zadnych parentow itp...wystarczy oprzec sie o dotychczasowe rozwiazania rekurencyjne z wykladow i powinno sie udac...bardzo eleganckie rozwiazanie:]

Spectro

kap00ch

po prostu myslisz liniowo :P jestes malo skomplikowany i to dlatego :P

Robson

Simplicity is Divine :D

hansu

Brrrrrr, to bylo okrrrropne :/ Co za paskudne zadanie... :/ Dawno sie z zadnym tak nie umeczylem. Ale na szczescie mam juz to sa soba. Pociesze tych ktorzy jeszcze nie napisali i powiem, ze na 570 linjek kodu mam 59(!!!) ifow O_o. No dobra, jak zwykle troche rad,spostrzezen i wskazowek (chociaz moze nie sa tak pionierskie jak zwykle :P).

1. Moj program jest w calosci iteracyjny (oprocz makenulla) i opiera sie o implementacje z parentami. Czy to jest najlepsze? Trudno powiedziec. Ins mnie namowil zeby tak napisac ("mowie Ci, z parentami W OGOLE nie ma dodatkowej roboty" Oszzzz Ty :P) i jak juz zaczalem to mi sie nie chcialo zmieniac. Z parentami trzeba sie CHOLERNIE pilnowac. Zwlaszcza ze na WDP pisalem drzewa BST bez parentow i mialem juz pewne nawyki, to przegapilem pare podpiec no i bylo kuuuupe GPFow. Nie wiem jak jest prosciej, to chyba kwestia gustu...

2. Odwolywanie sie do nilow. Wiekszosc mojego programu wyglada tak:

Spectro

ostoj

trywialna

Ufff, mi tez przeszlo:] dziekuje Mateo i Ethlinn

A tak pozatym to moj kod ma ponad 1000linijek.... :shock:

Madras

No to Ostoj zostałeś przebity bez dwóch zdań ;].

Krisowski

jagm

Po wielu męczarniach udało się przepchnąć ;] Oczywiście głównie dzięki testerce Mateo :D procedura hansa wypisująca drzewo również była przydatna.
i kilka uwag:
1. na forum tcs [link widoczny dla zalogowanych]. w [link widoczny dla zalogowanych] są wzory pozwalające obliczyć balans po rotacji
2. głupi błąd, na który się złapałem - jak mamy przy usuwaniu bal=0 w dziecku, to po rotacji wysokość drzewa się nie zmienia, więc dalej nie musimy sprawdzać, czy drzewo jest zrównoważone ;] ktoś chyba o tym wspominał, ale tak na wszelki wypadek przypominam, żebyście się nie musieli tyle nad tym głowić co ja :)

exeman

Ciekawe czy ktorykolwiek z TCS'owcow bylby w stanie napisac to zadanie nie kozystajac ze sciagi w czasie do 24 godzin.

Lupus

Sądzę że wielu.

Makros

Aprpopo tego zadania moge powiedziec tylko ******** balansowanie.... Ehh....
Dobra rada... skorzystajcie z tych wzorow ktore sa na stronce zapodanej przez Pazabo... Są naprawde fajne....

Madras

A ja sądzę, że każdy, i to w znacznie mniej, niż 24h ;]. Nie doceniasz ich, tak jak ja dra Kawy nie doceniałem, ale oni takie rzeczy (przynajmniej niektórzy) implementowali, jak nas na świecie nie było ;].