Forum I Roku Informatyki UW


Join the forum, it's quick and easy

Forum I Roku Informatyki UW
Forum I Roku Informatyki UW
Would you like to react to this message? Create an account in a few clicks or log in to continue.

Jest to forum I roku informatyki na Uniwersytecie Warszawskim, Wydzial Matematyki, Informatyki i Mechaniki


Zad operacje na ciągu

3 posters

Forum I Roku Informatyki UW :: Algorytmy i struktury danych

Go down

Zad operacje na ciągu Empty Zad operacje na ciągu

Post by k1391 Tue Nov 22, 2011 9:59 pm

Czy ktoś może implementował to zadanie metodą bez użycia wskaźników, ze złożonością n*log^2(n) ? Ma to szanse przejść testy w limicie czasu? Mój program nie wyrabia w kilku ostatnich testach i nie wiem czy mam próbować tylko usprawnić kod, czy zmienić algorytm?

k1391

Liczba postów : 108
Join date : 2010-11-17

Back to top Go down

Zad operacje na ciągu Empty Re: Zad operacje na ciągu

Post by Gricha Tue Nov 22, 2011 10:23 pm

A co trzymasz w węźle? Moja pierwsza implementacja była na mapach (potem setach) - drastycznie nie przechodził. Potem wektory - przechdził z sekundą zapasu
Gricha
Gricha

Liczba postów : 425
Join date : 2010-10-12
Age : 32
Skąd : Myszków

Back to top Go down

Zad operacje na ciągu Empty Re: Zad operacje na ciągu

Post by k1391 Tue Nov 22, 2011 10:26 pm

No ja trzymam mapę, ale skoro tak, to się biorę za wektory Wink

k1391

Liczba postów : 108
Join date : 2010-11-17

Back to top Go down

Zad operacje na ciągu Empty Re: Zad operacje na ciągu

Post by ThomasJefferson Sat Nov 26, 2011 3:25 am

Tak, tak, wektory przyszłością narodu.

ThomasJefferson

Liczba postów : 175
Join date : 2010-10-14

Back to top Go down

Zad operacje na ciągu Empty Re: Zad operacje na ciągu

Post by Sponsored content


Sponsored content


Back to top Go down

Back to top

Forum I Roku Informatyki UW :: Algorytmy i struktury danych

 
Permissions in this forum:
You cannot reply to topics in this forum