Informatyka UJ forum

dzendras

Mateo rządzisz! :)
Właśnie popełniłem D, po 3 komunikatach S11 i 2 ANSach. Zrobiłem w tym ćwiczonku taki głupi błąd, że do końca życia będę pamiętał. Otoż w petelce szukającej elementu w tablicy użyłem zmiennej typu Integer i na n=100000 nie wiedzieć czemu się wywalał :]
Kilka godzin w plecy, ale D za mną...

kafex

TLE na najwyższych :evil: grrraurgh

EDIT :
Przeszło...ło ja pitole :P

wuodi

a mam pytanie
czy to zadanie da sie przejsc rekonstruujac drzewo? znaczy zeby majac porzadeczek zbudowac se drzewko ze wskaznikami itp?
znaczy preordera i postordera zrobilem ale nie wiem czy sie da tak zrobic inordera i wlasciwie to nie wiem jak ;/

muciu

wuodi: polecam przeczytanie poprzednich 4 stron tego tematu - tam znajdziesz odpowiedzi na nurtujące Cie pytania.

Sobek

Co prawda mało osób tu juz zagląda, ale może przed 11 września (dopiero teraz skojarzyłem co to za data :shock:) ktoś mnie poratuje...

Na testerce mateo na QUICK_TEST dostaje same OK (poza maksymalnymi danymi, n=100000). Tutaj wywala mi TLE po 3 sekundach.

Z kolei na max danych na TEST_FINDERZE przy pre+post dostaje same OK. Przy pre+in i post+in jest już różnie, chociaż z przewagą TLE.

Ma ktoś jakiś pomysł? :/ Na pewno nigdzie się nic nie zapętla, bo na domowym kompie na tych samych danych wejściowych algorytm zwraca prawidłowe wyniki.

EDIT -> Problem nieaktualny :) Jak zwykle głupi błąd, przeszukiwałem całą tablicę, zamiast odpowiedni fragment...