Wrocławski Portal Informatyczny
http://informatyka.wroc.pl/forum/

[Dlaczego Oni Śpiewają] Testy
http://informatyka.wroc.pl/forum/viewtopic.php?f=83&t=1140
Strona 3 z 4

Autor:  Michał Majewski [ 14 kwi 2011, o 20:03 ]
Tytuł: 

Wszystko potwierdzam

Autor:  Damian Dyńdo [ 14 kwi 2011, o 20:19 ]
Tytuł:  Re: [Dlaczego Oni Śpiewają] Testy

Potwierdzam również testy Piotra Żurkowskiego
Łączny czas na 11plików - ~0.15s
Testy z pierwszego postu (wydajnościowe) - 0.03s


Sprzęt - Core2Duo (Mobilne) T6400 2.0GHz

Autor:  Aleksander Łukasiewicz [ 14 kwi 2011, o 23:29 ]
Tytuł:  Re: [Dlaczego Oni Śpiewają] Testy

Potwierdzam wszystko.

Autor:  Michał Zezyk [ 15 kwi 2011, o 02:10 ]
Tytuł:  Re: [Dlaczego Oni Śpiewają] Testy

Niby potwierdzam, ale w kodzie piękny bigos ;]

Autor:  Damian Dyńdo [ 15 kwi 2011, o 08:39 ]
Tytuł:  Re: [Dlaczego Oni Śpiewają] Testy

@up Przy pewnym przyśpieszeniu (ok 0.5s na 4s) objętość kodu wzrosła ponad dwukrotnie ;) ale przynajmniej czasy mniejsze :]

Autor:  Michał Jagielski [ 15 kwi 2011, o 11:42 ]
Tytuł:  Re: [Dlaczego Oni Śpiewają] Testy

Kurde, mam znowu dziwny problem :D Otóż, jak robię testy bashową pętelką:
Kod:
for i in `seq 1 10`; do ./dla < dla_test/indla$1;  done;

To... wyskakują same "NIE" Kiedy pojedyńczo je przekierowywuję, wyniki są OK. Jakieś pomysły, bo mi brakło?

Autor:  Maciej Kisiel [ 15 kwi 2011, o 13:38 ]
Tytuł:  Re: [Dlaczego Oni Śpiewają] Testy

Powinno być chyba

Kod:
for i in `seq 1 10`; do ./dla < dla_test/indla$i;  done;


;)

Autor:  Michał Jagielski [ 15 kwi 2011, o 18:03 ]
Tytuł:  Re: [Dlaczego Oni Śpiewają] Testy

Oooj... :oops:

I tyle roboty w naprawę algorytmu (myślałem że mam błędny...), bo nie zauważyłem że to nie "i"... Chyba muszę wrócić do noszenia okularów :D Dzięki :)

Autor:  Michał Zezyk [ 15 kwi 2011, o 18:22 ]
Tytuł:  Re: [Dlaczego Oni Śpiewają] Testy

Jak tam Wasze rozwiązania? :)

Ja zrobiłem sobie graf i kwadratowo względem ilości okręgów sprawdzałem czy odległość środków dwóch porównywanych kwadratów jest mniejsza lub równa sumie ich promieni - wtedy się stykają lub nakładają i jeśli tak - istnieje pomiędzy nimi nieskierowana krawędź. Później po prostu we wszystkich spójnych składowych zapuszczałem DFS'a i jeśli w danej spójnej składowej istniały jednocześnie okręgi, które przecinały/stykały się z lewą i prawą krawędzią - nie da się przejść :P

Autor:  Paweł Michalak [ 15 kwi 2011, o 18:25 ]
Tytuł:  Re: [Dlaczego Oni Śpiewają] Testy

Ja użyłem Find & Union, każde przecinające się okręgi łączyły zbiory, do tego miałem wierzchołki odpowiadające przecięciu ze ścianami. Na końcu sprawdzałem czy wierzchołki odpowiadające ścianom są w jednym zbiorze.

Strona 3 z 4 Strefa czasowa: UTC + 1 [ DST ]
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
http://www.phpbb.com/