Utwórz nowy wątek Odpowiedz w wątku  [ Posty: 28 ]  Przejdź na stronę Poprzednia strona  1, 2, 3
Wizy - testy 
Autor Wiadomość
Gwiazda 3

Dołączył(a): 20 lis 2009, o 10:05
Posty: 154
Lokalizacja: Bydgoszcz
Post Re: Wizy - testy
Tak tylko się wyżalę, że moim skromnym zdaniem n mogło być spokojnie <= 10^5... Wtedy byłoby widać różnicę pomiędzy O(n^2) a O(n lg^2 n)...


6 lis 2010, o 00:01
Zobacz profil YIM
Gwiazda 3Gwiazda 3

Dołączył(a): 17 lis 2009, o 02:37
Posty: 141
Post Re: Wizy - testy
Mógłby ktoś opisać wzorcowe rozwiązanie i to n lg^2 n?


7 lis 2010, o 21:53
Zobacz profil
Gwiazda 2Gwiazda 2
Avatar użytkownika

Dołączył(a): 27 paź 2009, o 00:30
Posty: 138
Post Re: Wizy - testy
Ja potrafię n log n, więc nie ma co się ekscytować Olek :P

_________________
Mięso = Morderstwo


7 lis 2010, o 21:54
Zobacz profil
Gwiazda 3

Dołączył(a): 20 lis 2009, o 10:05
Posty: 154
Lokalizacja: Bydgoszcz
Post Re: Wizy - testy
Tym bardziej n^2 nie powinno wchodzić na 100.


7 lis 2010, o 22:03
Zobacz profil YIM
Gwiazda 2Gwiazda 2
Avatar użytkownika

Dołączył(a): 27 paź 2009, o 00:30
Posty: 138
Post Re: Wizy - testy
Dlaczego? Między niczym a n^2 jest absolutnie niewspółmiernie więcej rozkminy, niż między n^2 a n log n. Popieram decyzję organizatorów. Uważam, że w przypadku tego zadania punktowanie śrubowania nie jest wskazane. Zadanie przestałoby być ładne.

_________________
Mięso = Morderstwo


7 lis 2010, o 22:05
Zobacz profil
Gwiazda 3

Dołączył(a): 20 lis 2009, o 10:05
Posty: 154
Lokalizacja: Bydgoszcz
Post Re: Wizy - testy
yyy... nie? Ja n^2 miałem w 5 minut, a zanim doszedłem do n lg^2 n i zakodziłem to trochę czasu upłynęło.


8 lis 2010, o 18:41
Zobacz profil YIM
Gwiazda 2Gwiazda 2Gwiazda 2Gwiazda 2

Dołączył(a): 20 lis 2009, o 22:04
Posty: 40
Post Re: Wizy - testy
Wszyscy znali limity, więc nikt nie kazał Ci nad tym dalej myśleć.


8 lis 2010, o 18:45
Zobacz profil
Gwiazda 2Gwiazda 2
Avatar użytkownika

Dołączył(a): 27 paź 2009, o 00:30
Posty: 138
Post Re: Wizy - testy
Aleksander Kramarz napisał(a):
yyy... nie? Ja n^2 miałem w 5 minut, a zanim doszedłem do n lg^2 n i zakodziłem to trochę czasu upłynęło.


U mnie odwrotnie - trochę czasu przed wymyśleniem n^2, a n log n się wymyśliło samo :)

_________________
Mięso = Morderstwo


8 lis 2010, o 22:04
Zobacz profil
Wyświetl posty nie starsze niż:  Sortuj wg  
Utwórz nowy wątek Odpowiedz w wątku  [ Posty: 28 ]  Przejdź na stronę Poprzednia strona  1, 2, 3


Kto przegląda forum

Użytkownicy przeglądający ten dział: Brak zidentyfikowanych użytkowników i 1 gość


Nie możesz rozpoczynać nowych wątków
Nie możesz odpowiadać w wątkach
Nie możesz edytować swoich postów
Nie możesz usuwać swoich postów
Nie możesz dodawać załączników

Szukaj:
Skocz do:  
cron


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group. Forum style based on STSoftware Hestia.
Przyjazne użytkownikom polskie wsparcie phpBB3 - phpBB3.PL