Dział zablokowany Ten wątek jest zablokowany. Nie możesz w nim pisać ani edytować postów.  [ Posty: 35 ]  Przejdź na stronę Poprzednia strona  1, 2, 3, 4
Ciastka - testy 
Autor Wiadomość
Gwiazda 2Gwiazda 2
Avatar użytkownika

Dołączył(a): 17 lis 2009, o 13:15
Posty: 59
Post 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
Zobacz profil
Gwiazda 2Gwiazda 2

Dołączył(a): 21 lis 2009, o 11:23
Posty: 29
Post 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
Zobacz profil
Gwiazda 2

Dołączył(a): 21 lis 2009, o 18:14
Posty: 5
Post 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
Zobacz profil
Gwiazda 1Gwiazda 1Gwiazda 1

Dołączył(a): 20 lis 2009, o 17:49
Posty: 5
Post 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
Zobacz profil
Gwiazda 2Gwiazda 2Gwiazda 2Gwiazda 2Gwiazda 2

Dołączył(a): 17 lis 2009, o 18:24
Posty: 121
Post 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
Zobacz profil
Wyświetl posty nie starsze niż:  Sortuj wg  
Dział zablokowany Ten wątek jest zablokowany. Nie możesz w nim pisać ani edytować postów.  [ Posty: 35 ]  Przejdź na stronę Poprzednia strona  1, 2, 3, 4


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