Dział zablokowany Ten wątek jest zablokowany. Nie możesz w nim pisać ani edytować postów.  [ Posty: 29 ]  Przejdź na stronę 1, 2, 3  Następna strona
Runda druga - zadania 

Które z zadań było dla Was najtrudniejsze?
Migający tłum 21%  21%  [ 4 ]
Planowanie potopu 79%  79%  [ 15 ]
Górskie szlaki 0%  0%  [ 0 ]
Liczba głosów : 19

Runda druga - zadania 
Autor Wiadomość
Gwiazda 2
Avatar użytkownika

Dołączył(a): 20 sty 2009, o 13:52
Posty: 91
Lokalizacja: Wrocław
Post Runda druga - zadania
Moim zdaniem najtrudniejsze zadanie to "Migający tłum".

_________________
Rafał Nowak


3 cze 2009, o 18:09
Zobacz profil WWW
Gwiazda 2

Dołączył(a): 30 maja 2009, o 22:15
Posty: 16
Post Re: Runda druga - zadania
Dla mnie z kolei najtrudniejszym jest i było planowanie potopu - do teraz nie jestem pewien rozwiązania. W pozostałych mam tylko wątpliwości co do czasów :).

Pozdrawiam.


3 cze 2009, o 18:12
Zobacz profil
Gwiazda 2
Avatar użytkownika

Dołączył(a): 20 sty 2009, o 13:52
Posty: 91
Lokalizacja: Wrocław
Post Re: Runda druga - zadania
Interesuje mnie jeszcze, czy spośród wielu poprawnych rozwiązań zadania "Górskie szlaki", udało się komuś udowodnić poprawność?

_________________
Rafał Nowak


3 cze 2009, o 18:13
Zobacz profil WWW
Gwiazda 2
Avatar użytkownika

Dołączył(a): 20 sty 2009, o 13:52
Posty: 91
Lokalizacja: Wrocław
Post Re: Runda druga - zadania
Killavus napisał(a):
Dla mnie z kolei najtrudniejszym jest i było planowanie potopu - do teraz nie jestem pewien rozwiązania.


A jak rozwiązałeś to zadanie?

_________________
Rafał Nowak


3 cze 2009, o 18:15
Zobacz profil WWW
Gwiazda 2

Dołączył(a): 30 maja 2009, o 22:15
Posty: 16
Post Re: Runda druga - zadania
Rozszerzający się BFS ze 'źródła wszelkiego zła' + wrzucanie na kopiec 'ścian' ograniczających ten teren - w przypadku, gdy za pierwszym wykonaniem BFSa ze źródła okazało się to niewystarczające - brałem najmniejszą możliwą 'ścianę' i stamtąd odpalałem BFS. Aż do skutku :).

Pozdrawiam.


3 cze 2009, o 18:18
Zobacz profil
Gwiazda 1Gwiazda 1Gwiazda 1Gwiazda 1Gwiazda 1

Dołączył(a): 31 maja 2009, o 14:11
Posty: 14
Post Re: Runda druga - zadania
Jak będą wyniki, to będę dyskutować. :) Póki co nie jestem niczego pewna. Ten cały potop mi chyba nie wyszedł i twierdzę, że jest najtrudniejszy. Jeśli szlaki mam dobrze, to mogę udowodnić czemu są dobrze, jeśli nie, to w każdym razie sobie udowodniłam poprawność. :D Na migający tłum wymyśliłam dwa rozwiązania. Z czego jedno przeraziło mnie pamięciowo więc... No, jest zabawnie. :)


3 cze 2009, o 18:32
Zobacz profil
Gwiazda 2
Avatar użytkownika

Dołączył(a): 20 sty 2009, o 13:52
Posty: 91
Lokalizacja: Wrocław
Post Re: Runda druga - zadania
Killavus napisał(a):
Rozszerzający się BFS ze 'źródła wszelkiego zła' + wrzucanie na kopiec 'ścian' ograniczających ten teren - w przypadku, gdy za pierwszym wykonaniem BFSa ze źródła okazało się to niewystarczające - brałem najmniejszą możliwą 'ścianę' i stamtąd odpalałem BFS. Aż do skutku :).

Pozdrawiam.


Wygląda na wzorcowo :-)
Spojrzałem na twój kod i niestety nie mam dla Ciebie dobrych wiadomości. Już dla poniższego testu, który pojawił się na forum (http://informatyka.wroc.pl/forum/viewtopic.php?f=6&t=42&start=0) masz złą odpowiedź.
Kod:
8 5 6 5 16
3 8 4 7 2 1 8 1
10 2 10 3 7 6 7 10
10 7 4 10 9 9 1 4
4 1 2 8 5 8 6 1
8 7 3 5 4 6 6 3

Prawidłowa odpowiedź to
Kod:
x.x.xx..
.x.x.x..
..x...xx
xxx.x.xx
..xxxxxx

_________________
Rafał Nowak


3 cze 2009, o 18:33
Zobacz profil WWW
Gwiazda 2

Dołączył(a): 30 maja 2009, o 22:15
Posty: 16
Post Re: Runda druga - zadania
No to implementacyjnie się kopsnąłem. Przynajmniej jednak wiem, że pomysł był dobry - a to się liczy bardziej.

Następnym razem będzie lepiej, hehe.

Pozdrawiam.


3 cze 2009, o 18:34
Zobacz profil
Avatar użytkownika

Dołączył(a): 19 gru 2008, o 11:20
Posty: 49
Post Re: Runda druga - zadania
sway napisał(a):
Jeśli szlaki mam dobrze, to mogę udowodnić czemu są dobrze, jeśli nie, to w każdym razie sobie udowodniłam poprawność. :D
W zadaniu wystarczyło podać odpowiedź, system nie sprawdzał dowodu ;) więc możesz powiedzieć, co wypisywałaś.


3 cze 2009, o 18:36
Zobacz profil
Gwiazda 2

Dołączył(a): 30 maja 2009, o 19:00
Posty: 2
Post Re: Runda druga - zadania
Potop wydaje mi się najtrudniejszy. Wiedziałem jak się mniej więcej zabrać do tego zadania, ale nie wymyśliłem działającego algorytmu.


3 cze 2009, o 18:37
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: 29 ]  Przejdź na stronę 1, 2, 3  Następna strona


Kto przegląda forum

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