Wątki bez odpowiedzi | Aktywne wątki
Autor |
Wiadomość |
Dołączył(a): 17 lis 2009, o 13:15 Posty: 59
|
 Re: Ciastka - testy
Chwalenie się złożonościami jest ZŁEM! Jest tak ZŁE że powinni banować każdego kto to uczyni! A tak na poważnie to tak jak powiedział Seba, już log N w złożoności coś podpowiada (choć tak naprawdę akurat log N niewiele). Ale jak jest np. sqrt(N), 2^N, log*N czy coś innego dziwnego charakterystycznego dla danej struktury czy algorytmu, to to jest niemal równoznaczne z podaniem algorytmu potrzebnym do zadania. Na dodatek jak np. mamy złożoność 2^N*N i jesteśmy przekonani o tym że to starczy, a ktoś tu się chwali że ma 2^N (dla zadań z takimi złożonościami wzorcówek N<=20 zwykle i N w złożoności dużo nie zmienia). No i rodzi się wątpliwość w naszą złożoność (której by nie było gdyby ziomek się nie pochwalił). I nawet jak wymyślimy te 2^N to w warunkach w których nie można się chwalić złożonościami byśmy tego nie dokonali.
Co do podawania testów to uważam że w tego typu konkursach to nie powinno być umożliwiane, bo samodzielna praca to nie: napisanie programu -> sprawdzenie z cudzymi testami lecz: napisanie programu -> napisanie bruta i generatora testów -> sprawdzenie z własnymi testami i własnym brutem
No ale takie jest tylko moje zdanie. Ale w sumie jeżeli udostępnianie testów byłoby zabronione to na pewno by dochodziło do dzielenia się testami między uczestnikami z tej samej szkoły co jest raczej gorsze.
|
3 cze 2010, o 09:28 |
|
 |
Dołączył(a): 21 lis 2009, o 11:23 Posty: 29
|
 Re: Ciastka - testy
Z banuj każdy algorytm którego podana jest złożoność xD. Rozumiem podczas rundy to zło ale po to już nie.
|
3 cze 2010, o 11:41 |
|
 |
Dołączył(a): 21 lis 2009, o 18:14 Posty: 5
|
 Re: Ciastka - testy
Adrian chyba właśnie o tym mówi. Po zakończeniu rundy przecież można dyskutować bezpośrednio o rozwiązaniach ;>
|
3 cze 2010, o 12:29 |
|
 |
Dołączył(a): 20 lis 2009, o 17:49 Posty: 5
|
 Re: Ciastka - testy
..i wracając do tej bezpośredniej dyskusji o rozwiązaniach - mógłby ktoś podrzucić, jak zrobił to zadanie? Najmilej widziane jakieś sprytne rozwiązania, ale jak ktoś byłby chętny podzielić się brutem, który przeszedł na maksa to też bardzo proszę 
|
3 cze 2010, o 12:51 |
|
 |
Dołączył(a): 17 lis 2009, o 18:24 Posty: 121
|
 Re: Ciastka - testy
Wystarczy zauważyć, że jak wykonasz dla każdej jakości ciastek działanie ilosc %= 2, to nic to nie zmieni (np. jak masz 11 ciastek o jakości 8, to tak jakby było jedno). Po jego wykonaniu można napisać kwadrata (wypróbowywać dodanie ciastka o każdej możliwej jakości). Dało się też liniówkę (z zapamiętywaniem odpowiednich wyników dla szybszego wyznaczania różnicy).
|
3 cze 2010, o 12:59 |
|
|
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
|
|