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 

Zadanie D - ordery
Idź do strony Poprzedni  1, 2, 3, 4, 5  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ść
Rogal
Zjeb z kaszanką



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

Skąd: koło podbiegunowe

PostWysłany: Sob 23:17, 25 Mar 2006    Temat postu:

W końcu powinno być 3. Wybacz to zamieszanie, ale sam pisałem to zupełnie inaczej 8) De facto i oznacza tutaj rozmiar lewego poddrzewa. Stąd powinno być pozycja_znalezionego - l2 + 1. Całe zamieszanie wynikło z tego, że u mnie i było w praktyce o 1 mniejsze niż w algorytmie który tu napisałem - na co początkowo wogóle nie zwróciłem uwagi :roll:
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
r4ku
żul



Dołączył: 09 Lut 2006
Posty: 722
Przeczytał: 0 tematów

Skąd: klikash? :D

PostWysłany: Sob 23:51, 25 Mar 2006    Temat postu:

nie wiem dlaczego, ale dla takich danych wejsciowych:
1
11
POSTORDER
8 10 11 9 4 5 2 6 7 3 1
PREORDER
1 2 4 8 9 10 11 5 3 6 7
INORDER
ten algorytm nie chce mi dzialac, moze juz jestem zmeczony i robie cos zle, ale nie wydaje mi sie.
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
exeman
Mistrz grilla



Dołączył: 03 Lut 2006
Posty: 1603
Przeczytał: 0 tematów

Skąd: znienacka

PostWysłany: Nie 1:06, 26 Mar 2006    Temat postu:

No paranoja kurwa!!!!!
Kocham tego pascala.
Jak wczytuje liczbe, to mi read(>longint<) wczytuje tylko pol liczby (co jakis czas) z pliku, no !!@!#!#@!@#@!#@#$@!#@#Q@#$
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
exeman
Mistrz grilla



Dołączył: 03 Lut 2006
Posty: 1603
Przeczytał: 0 tematów

Skąd: znienacka

PostWysłany: Nie 1:57, 26 Mar 2006    Temat postu:

Rogal: Cos jeszcze musi byc zle, bo algos raz dziala, raz sie wykrzacza :|

Kod:

1
12
PREORDER
691186 712663 257439 498521 69164 -410411 119923 149746 -508342 -472399 -887733 871294
POSTORDER
-410411 119923 69164 149746 498521 -887733 -472399 -508342 257439 871294 712663 691186
INORDER


Dla tego testu kompletne jazdy sie dzieja :/
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Krisowski
pijak



Dołączył: 05 Mar 2006
Posty: 218
Przeczytał: 0 tematów

Skąd: z nikąd

PostWysłany: Nie 13:50, 26 Mar 2006    Temat postu:

Exeman, a sprawdzasz czy drzewo jest pełne? Z tych danych nie da się wypisać drzewa w inorder, bo drugi element jest równy przedostatniemu.
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
exeman
Mistrz grilla



Dołączył: 03 Lut 2006
Posty: 1603
Przeczytał: 0 tematów

Skąd: znienacka

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

Jesli ktos tak jak ja jest na skraju zalamania, to podpowiem, ze w instrukcji Rogala do sprawdzania pelnosci drzewa ma byc nie s + 2, ale s + 1.

Pozdro.
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
exeman
Mistrz grilla



Dołączył: 03 Lut 2006
Posty: 1603
Przeczytał: 0 tematów

Skąd: znienacka

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

Nareszcie :)
Udalo sie!

Dziekuje wszystkim ktorzy mi pomogli merytorycznie i psychicznie :P
Jeszcze raz thx Rogal! Mimo, ze w Twoich instrukcjach bylo troche bledow, to bez nich nie przepchal bym tego zadania!

Podsumowujac, bylo to najwredniejsze (dla mnie) zadanie! Wszystko co moglo nie dzialac, co moglem zrobic zle, zrobilem. Wszelkie mozliwe literowki takze zrobilem. Stracilem chyba wiecej czasu niz nad A.

Uff :)
Nareszcie mozna isc sie wyspac i uspokoic :)
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: Nie 19:10, 26 Mar 2006    Temat postu:

:(
na gronostaju ok
i ciągle ANS
pewnie gdzieś w post i pre jest błąd tylko dla jakich danych??
:(
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: Nie 19:41, 26 Mar 2006    Temat postu:

poratujcie mnie :(
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
exeman
Mistrz grilla



Dołączył: 03 Lut 2006
Posty: 1603
Przeczytał: 0 tematów

Skąd: znienacka

PostWysłany: Nie 20:08, 26 Mar 2006    Temat postu:

Ewka: a jednoelementowy PRE, POST -> IN?

Sprawdz wszelkie kombinacje jedno i dwuelementowe, tego na gronostaju nie ma.
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: Nie 20:21, 26 Mar 2006    Temat postu:

wydaje mi się ze to też jest ok ale sprawdze :) dzieki
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: Nie 22:13, 26 Mar 2006    Temat postu:

czy mogą być takie dane
1
IN
2
IN
3
IN
?????
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
exeman
Mistrz grilla



Dołączył: 03 Lut 2006
Posty: 1603
Przeczytał: 0 tematów

Skąd: znienacka

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

raczej nie. ja takiego czegos nie uwzglednialem i mi przeszlo.
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: Nie 22:16, 26 Mar 2006    Temat postu:

kurde to juz nie wiem
:(
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
exeman
Mistrz grilla



Dołączył: 03 Lut 2006
Posty: 1603
Przeczytał: 0 tematów

Skąd: znienacka

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

Ewka: wygeneruj sobie testy max. 2 elementowe, i przetestuj nimi. To musi byc w jakims skrajnym przypadku. A moze masz gdzies integery zamiast longintow? Na wszelki wypadek daj je wszedzie.
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: Nie 22:22, 26 Mar 2006    Temat postu:

czy jeżeli miałabym coś źle w tych dużych procedurach pre_in post_in albo pre_post to gronostaj by to wychwycił??
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
exeman
Mistrz grilla



Dołączył: 03 Lut 2006
Posty: 1603
Przeczytał: 0 tematów

Skąd: znienacka

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

raczej tak, gronostaj ma testy, ale w zadaniu D sa losowe, tzn. nie ma specjalnych testow na skrajne przypadki.
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Krisowski
pijak



Dołączył: 05 Mar 2006
Posty: 218
Przeczytał: 0 tematów

Skąd: z nikąd

PostWysłany: Pon 1:55, 27 Mar 2006    Temat postu:

Nareszcie !! w końcu OK. To zadanie jest po****** na maksa !! Przynajmniej tym razem zdążyłem :) .
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
RedeemeR
[świeżak]



Dołączył: 09 Mar 2006
Posty: 3
Przeczytał: 0 tematów


PostWysłany: Nie 20:44, 02 Kwi 2006    Temat postu:

eeeee;/ na gronostaju mam laczny czas testow 0.5 s a na tcs tle ;o wtf? ktos moze cos poradzic?;p
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
RedeemeR
[świeżak]



Dołączył: 09 Mar 2006
Posty: 3
Przeczytał: 0 tematów


PostWysłany: Nie 22:31, 02 Kwi 2006    Temat postu:

teraz juz okolo 0.4s laczny czas testow....
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
exeman
Mistrz grilla



Dołączył: 03 Lut 2006
Posty: 1603
Przeczytał: 0 tematów

Skąd: znienacka

PostWysłany: Nie 22:36, 02 Kwi 2006    Temat postu:

Mialem podobnie, doszedlem do wniosku, ze mam algorytm za wolny dla malych danych (dla duzych chodzil jak burza). Hm, spytaj sie na forum tcs'owcow, powinni pomoc.
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: Sob 0:02, 15 Kwi 2006    Temat postu:

Kurde, jestem w podobnej sytuacji, co Crow swojego czasu :?
- Gronostaj - OK
- Mateo właśnie TEST_FINDER leci, ale same OK
- generator Hansa - OK same
- Athina mówi AAAAAAAAAAAANNNNNNNNNNNNSSSSSSSSSSS
Kurrrrrrrrrrrwaaaaaaaaaaaaaa, ja chcę jutro do domku wreszcie pojechać :!:
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: Sob 2:30, 15 Kwi 2006    Temat postu:

Oczywiście znowu błysnąłem debilstwem, miałem procedurkę:
Kod:
{wykonuje PreToPost, PostToPre}
procedure onlyTwo( var porz : Order );
begin
   if ( lenght < 3 ) then
   begin
      writeln( porz.value[ 2 ] , ' ' , porz.value[ 1 ] );
   end
   else{( lenght > 2 )}
   begin
      writeln( 'ERROR' );
   end;
end;

i pisała mi krzaczki jak było tylko jednoelementowe drzefko.Poprawiłem na:
Kod:
{wykonuje PreToPost, PostToPre}
procedure onlyTwo( var porz : Order );
begin
   if ( lenght = 1 ) then
   begin
      writeln( porz.value[ 1 ] );
   end;
   if ( lenght = 2 ) then
   begin
      writeln( porz.value[ 2 ] , ' ' , porz.value[ 1 ] );
   end;
   if ( lenght > 2 ) then
   begin
      writeln( 'ERROR' );
   end;
end;

Dzięki hansu - zawsze pomocny :wink:
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
mateo
pijak



Dołączył: 08 Mar 2006
Posty: 296
Przeczytał: 0 tematów

Skąd: Krk - Biały Prądnik

PostWysłany: Sob 3:24, 15 Kwi 2006    Temat postu:

Skrobocik napisał:
Kurde, jestem w podobnej sytuacji, co Crow swojego czasu :?
- Gronostaj - OK
- Mateo właśnie TEST_FINDER leci, ale same OK
- generator Hansa - OK same
- Athina mówi AAAAAAAAAAAANNNNNNNNNNNNSSSSSSSSSSS
Kurrrrrrrrrrrwaaaaaaaaaaaaaa, ja chcę jutro do domku wreszcie pojechać :!:


Heh... musze przyznac ze sie dziwie ze miales u mnie same OK... :D.. i to bynajmniej nie z tego powodu ze uwazam ze moja testerka jest taka zajebista i powina to wykryc jesli masz ANSa na Atchinie, lecz dlatego ze wzorcowa binarka w mojej testerce byla zwalona :). No ale mam nadzieje ze nikomu nie utrudnilo to testowania...
Zbliza sie wlasnie koncowy termin do zadanka D dlatego tez dla wszystkich ktorzy go jeszcze nie maja zrobilem generator testow i dodalem testy do QUICK_TESTa... nie pisalem wczesniej o tym na forum, bo poki co to byla taka wstepna wersja tych testow i generatora i musialem troche poprawic genrator i sprawdzic czy oby napewno wszystko jest OK z outputami, ale po konsultacjach z hansem okazalo ze sie ze wlasnei nie bylo OK :D. Teraz wzorcowka w testerce to binarka hansa wiec jakiekolwiek waty co do outputow testerki to kierujcie do niego... :)

Skrobocik: a taka jedno pytanko do ciebie: ty zapuszczales TEST_FINDERA dla takich standardowych danych? (tzn ilosc wierzcholkow to jakas potega 10, maxymalne wartosci tez jakas potega 10 lub cos w tym stylu - ja przynajmniej tak przewaznie ustawiam podczas testowania bo najlatwiej jakas potege 10 wpisac). Bo chodzi o to ze jesli chcesz sobei przetestowac preorder+postorder (a tu pewnie masz blad) to koniecznie musisz ustawic ilosc wierzcholkow w TEST_FINDERze na jakas nieparzysta liczbe, bo tylko wtedy jest mozliwosc aby wygeneraowalo sie drzewo w ktorym wszystkie wezly wewnetrzne maja stopien 2. Ja naprzyklad generujac testy do QUICK_TESTa zapomnialem o tym i sie troche zdziwielem jak w outputach pojawialy mi sie same wyniki ERROR no i juz myslalem ze moj generator jakies zwalone drzewa generuje, no ale wlasnie chodzilo o to ze po prostu podajac parzysta liczbe wierzcholkow zawsze wygeneruje sie drzewo ktore ma chociaz jeden wezel stopnia 1 i wtedy wszystkei wyniki to ERRORy.
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: Sob 10:58, 15 Kwi 2006    Temat postu:

A żebym to ja pamiętał :oops: . Ale i tak wielkie dzięki mateo, bo bez Twojej sprawdzarki byłbym jeszcze daleko w lesie :wink:
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, 3, 4, 5  Następny
Strona 4 z 5

 
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