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

Dołączył(a): 23 lis 2009, o 08:40
Posty: 175
Post Re: Olimpiada Informatyczna
Adam Czapliński napisał(a):
Raczej aproksymacyjnych


Nie, miałem na myśli algorytmy heurystyczne - np. testowanie kolizji w świecie 3d.


17 paź 2010, o 19:21
Zobacz profil
Gwiazda 2Gwiazda 2

Dołączył(a): 20 lis 2009, o 14:15
Posty: 106
Post Re: Olimpiada Informatyczna
Ja tam zaczynam kodzić od środy :D


17 paź 2010, o 19:27
Zobacz profil
Gwiazda 2Gwiazda 2Gwiazda 2Gwiazda 2Gwiazda 2

Dołączył(a): 17 lis 2009, o 18:24
Posty: 121
Post Re: Olimpiada Informatyczna
Nie jestem dobry w tym temacie, ale nie jest tak, że one zawsze daję dobre odpowiedzi, a taktyki heurystyczne są stosowane do przyspieszenia działania (np. nie opłaca się dokładnie sprawdzać kolizji obiektów na 2 końcach mapy)?

edit:
Przyznaję Ci rację, nawet w tym przypadku dobra heura może być wykorzystana jako podprogram.


Ostatnio edytowano 17 paź 2010, o 19:37 przez Adam Czapliński, łącznie edytowano 1 raz



17 paź 2010, o 19:28
Zobacz profil
Gwiazda 2Gwiazda 2Gwiazda 2

Dołączył(a): 16 lis 2009, o 22:34
Posty: 35
Post Re: Olimpiada Informatyczna
Czyżby wprowadzali SIO2?
Znowu submity znikną jak na ONTAKU :lol:

Co do testów, to się zgadzam. W spocie wysyłałem kolejne poprawki do zadań, bo miałem błędy, a tu się okazywało, że pierwsze przechodziło na max...


17 paź 2010, o 19:29
Zobacz profil
Gwiazda 2Gwiazda 2Gwiazda 2Gwiazda 2Gwiazda 2
Avatar użytkownika

Dołączył(a): 25 lut 2010, o 20:19
Posty: 69
Post Re: Olimpiada Informatyczna
Pamiętam, że w zeszłym roku OIG zaczynało się o 00:00:00, więc tak sobie dedukuję, że i podobnie z OI będzie.


17 paź 2010, o 19:35
Zobacz profil
Gwiazda 3

Dołączył(a): 20 lis 2009, o 10:05
Posty: 154
Lokalizacja: Bydgoszcz
Post Re: Olimpiada Informatyczna
OI rok temu zaczęła się jakoś wcześnie, bo pamiętam, że o 6 rano drukowałem zadania :)


17 paź 2010, o 19:37
Zobacz profil YIM
Gwiazda 3
Avatar użytkownika

Dołączył(a): 23 lis 2009, o 08:40
Posty: 175
Post Re: Olimpiada Informatyczna
Aleksander Kramarz napisał(a):
OI rok temu zaczęła się jakoś wcześnie, bo pamiętam, że o 6 rano drukowałem zadania :)


Również pamiętam, że przyszedłem rano do szkoły z wydrukowanymi pdf'ami. A czekać do późna nie będę, bo wole się wyspać. Na zadania będę miał cały miesiąc.


17 paź 2010, o 19:45
Zobacz profil
Gwiazda 2Gwiazda 2

Dołączył(a): 22 lis 2009, o 18:23
Posty: 21
Post Re: Olimpiada Informatyczna
Zadanka pojawią się o północy, tak piszą przynajmniej ;)
SIO już działa, chyba stara wersja, a nie SIO2, choć może się mylę.


17 paź 2010, o 20:27
Zobacz profil
Gwiazda 2Gwiazda 2Gwiazda 2Gwiazda 2
Avatar użytkownika

Dołączył(a): 31 maja 2009, o 18:24
Posty: 107
Post Re: Olimpiada Informatyczna
Tomasz Kotarski napisał(a):
W zeszlym roku za pewna heure, ktora zaliczala 2/3 testow dostalem wspaniałe 0, za zoptymalizowanego bruta 20.

Na tym to polega ;)

Zasada na OI jest taka - algorytm musi być przede wszystkim poprawny. Jeśli organizatorzy znają jakąś metodę napisania heury to tak układają testy, żeby ją ubić na 0. Natomiast za bruty punkty dostaniesz i może być tych punktów nawet dużo.


17 paź 2010, o 20:41
Zobacz profil
Gwiazda 2Gwiazda 2Gwiazda 2

Dołączył(a): 23 lis 2009, o 23:00
Posty: 101
Post Re: Olimpiada Informatyczna
Aleksander Łukasiewicz napisał(a):
Tomasz Kotarski napisał(a):
W zeszlym roku za pewna heure, ktora zaliczala 2/3 testow dostalem wspaniałe 0, za zoptymalizowanego bruta 20.

Na tym to polega ;)

Zasada na OI jest taka - algorytm musi być przede wszystkim poprawny. Jeśli organizatorzy znają jakąś metodę napisania heury to tak układają testy, żeby ją ubić na 0. Natomiast za bruty punkty dostaniesz i może być tych punktów nawet dużo.

W ubiegłym roku do korali miałem 73 punkty za zoptymalizowanego bruta... Choć w sumie to skorzystałem tam z prostego spostrzeżenia, które pozwoliło mi osiągnąć taki rezultat.


17 paź 2010, o 20:46
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: 46 ]  Przejdź na stronę Poprzednia strona  1, 2, 3, 4, 5  Następna strona


Kto przegląda forum

Użytkownicy przeglądający ten dział: Brak zidentyfikowanych użytkowników i 3 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

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