Wątki bez odpowiedzi | Aktywne wątki
Autor |
Wiadomość |
Dołączył(a): 20 lis 2009, o 10:05 Posty: 154 Lokalizacja: Bydgoszcz
|
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 |
|
|
Dołączył(a): 17 lis 2009, o 02:37 Posty: 141
|
Re: Wizy - testy
Mógłby ktoś opisać wzorcowe rozwiązanie i to n lg^2 n?
|
7 lis 2010, o 21:53 |
|
|
Dołączył(a): 27 paź 2009, o 00:30 Posty: 138
|
Re: Wizy - testy
Ja potrafię n log n, więc nie ma co się ekscytować Olek
_________________ Mięso = Morderstwo
|
7 lis 2010, o 21:54 |
|
|
Dołączył(a): 20 lis 2009, o 10:05 Posty: 154 Lokalizacja: Bydgoszcz
|
Re: Wizy - testy
Tym bardziej n^2 nie powinno wchodzić na 100.
|
7 lis 2010, o 22:03 |
|
|
Dołączył(a): 27 paź 2009, o 00:30 Posty: 138
|
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 |
|
|
Dołączył(a): 20 lis 2009, o 10:05 Posty: 154 Lokalizacja: Bydgoszcz
|
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 |
|
|
Dołączył(a): 20 lis 2009, o 22:04 Posty: 40
|
Re: Wizy - testy
Wszyscy znali limity, więc nikt nie kazał Ci nad tym dalej myśleć.
|
8 lis 2010, o 18:45 |
|
|
Dołączył(a): 27 paź 2009, o 00:30 Posty: 138
|
Re: Wizy - testy
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 |
|
|
Kto przegląda forum |
Użytkownicy przeglądający ten dział: Brak zidentyfikowanych użytkowników i 2 gości |
|
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
|
|