Informatyka UJ forum

Rogal · Wysł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:

r4ku · Wysł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.

exeman · Wysł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@#$

exeman · Wysłany: Nie 1:57, 26 Mar 2006 Temat postu:

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

Krisowski · Wysł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.

exeman · Wysł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.

exeman · Wysł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 :)

Ewka · Wysł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??
:(

Ewka · Wysłany: Nie 19:41, 26 Mar 2006 Temat postu:

poratujcie mnie :(

exeman · Wysł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.

Ewka · Wysłany: Nie 20:21, 26 Mar 2006 Temat postu:

wydaje mi się ze to też jest ok ale sprawdze :) dzieki

Ewka · Wysłany: Nie 22:13, 26 Mar 2006 Temat postu:

czy mogą być takie dane
1
IN
2
IN
3
IN
?????

exeman · Wysłany: Nie 22:14, 26 Mar 2006 Temat postu:

raczej nie. ja takiego czegos nie uwzglednialem i mi przeszlo.

Ewka · Wysłany: Nie 22:16, 26 Mar 2006 Temat postu:

kurde to juz nie wiem
:(

exeman · Wysł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.

Ewka · Wysł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ł??

exeman · Wysł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.

Krisowski · Wysł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 :) .

RedeemeR · [świeżak] Dołączył: 09 Mar 2006 Posty: 3 Przeczytał: 0 tematów

eeeee;/ na gronostaju mam laczny czas testow 0.5 s a na tcs tle ;o wtf? ktos moze cos poradzic?;p

RedeemeR · [świeżak] Dołączył: 09 Mar 2006 Posty: 3 Przeczytał: 0 tematów

teraz juz okolo 0.4s laczny czas testow....

exeman

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.

Skrobocik

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ć :!:

Skrobocik

Oczywiście znowu błysnąłem debilstwem, miałem procedurkę:

mateo

Skrobocik

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: