zadanka z zawodow w prog. zesp.

0

Ponizej jest link do zadanek z tegorocznych (7dmych) dolnoslaskich zawodow w programowaniu zespolowym... ;>
zadanka imho fajne, byla na ich zrobienie 5h, kazde rozwiazanie musialo miec jak najmniejsza zlozonosc obliczeniowa (o zadnym O(nn) mowy byc nie moglo, czasem nawet O(n2) nie bylo dopuszczone ;p)
na poskanowanie zadanek czas poswiecil <font color="blue">aps</span>//<font color="green">vx</span> za co ma BIG THX ;>

http://gynvael.lunarii.org/temp/VIIdzwpz_zad.pdf

0

O(n*2)

Eeee??

0

O(n*2)

Eeee??

Złożoność obliczeniowa rzędu 2n

0

Z tego co wiem to Wrocław to jest Polska to why to jest po angielskiemu ??

0

O(n*2)

Eeee??

Złożoność obliczeniowa rzędu 2n

Notacja Duze O obcina wszelkie stale, stad to "Eeee" :)

0

Na konkursie nie było ograniczenia co do złożoności... Nie wiem skąd Ty wytrzasnołeś tą informacje [stuk]
Programy miały tylko przejść zestaw testów próbnych, i zrobić to w niezadługim czasie.
Przecież zdażyło się ponoś nawet, że testy jakimś cudem przeszedł niepoprawnie działający program i został on zaliczony B-|

0

Na konkursie nie było ograniczenia co do złożoności... Nie wiem skąd Ty wytrzasnołeś tą informacje [stuk]
Programy miały tylko przejść zestaw testów próbnych, i zrobić to w niezadługim czasie.
Przecież zdażyło się ponoś nawet, że testy jakimś cudem przeszedł niepoprawnie działający program i został on zaliczony B-|

jako takiego ograniczenia nie bylo, natomiast limit czasowy WYMUSZAL pewna zlozonosc (bo dane testowe dawali zlekka duze ;p) (ten limit wcale duzy nie byl..)
informacje wyczasnalem z wlasnego doswiadczenia, jako ze bralem w tej imprezie udzial ;p
w zadanku A prog o zlozobnosci (z dobra implementacja) wiekszej niz O(n) nie przyjeli by (z uwagi na dlugosc dzialania) (ba, z implementacja O(n) i tak bylo niezle zabawy zeby wkoncu przyyjeli)... Co do tego O(2n) tyo chodzilo mi po prostu o fakt wykozystania dwa razy tych samych danych, a nie o scisle regolkowa definicje zlozonosci ;>
A niepoprawne progsy owszem przeszly w jednym zadaniu, dane testowe na moje oko byly tak skonstrulowane ze i dla wyznaczenia wspolnego ciagu i wspolnego podciagu dawalo dobre wyniki..
a to ze byl niepoprawny wcale nie znaczy ze byl wolny ;>

1 użytkowników online, w tym zalogowanych: 0, gości: 1