Forum I Roku Informatyki UW

Zad operacje na ciągu

Go down

Zad operacje na ciągu

Post by k1391 on 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

View user profile

Back to top Go down

Re: Zad operacje na ciągu

Post by Gricha on 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
avatar
Gricha

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

View user profile

Back to top Go down

Re: Zad operacje na ciągu

Post by k1391 on 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

View user profile

Back to top Go down

Re: Zad operacje na ciągu

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

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

ThomasJefferson

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

View user profile

Back to top Go down

Re: Zad operacje na ciągu

Post by Sponsored content


Sponsored content


Back to top Go down

Back to top


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