Dział zablokowany Ten wątek jest zablokowany. Nie możesz w nim pisać ani edytować postów.  [ Posty: 40 ]  Przejdź na stronę Poprzednia strona  1, 2, 3, 4  Następna strona
[Dlaczego Oni Śpiewają] Testy 
Autor Wiadomość
Gwiazda 2Gwiazda 2

Dołączył(a): 31 gru 2010, o 15:38
Posty: 26
Post 
Wszystko potwierdzam


14 kwi 2011, o 20:03
Zobacz profil
Gwiazda 2Gwiazda 2

Dołączył(a): 11 paź 2010, o 17:26
Posty: 100
Post 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


14 kwi 2011, o 20:19
Zobacz profil
Gwiazda 2Gwiazda 2Gwiazda 2Gwiazda 2
Avatar użytkownika

Dołączył(a): 31 maja 2009, o 18:24
Posty: 107
Post Re: [Dlaczego Oni Śpiewają] Testy
Potwierdzam wszystko.


14 kwi 2011, o 23: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: [Dlaczego Oni Śpiewają] Testy
Niby potwierdzam, ale w kodzie piękny bigos ;]


15 kwi 2011, o 02:10
Zobacz profil
Gwiazda 2Gwiazda 2

Dołączył(a): 11 paź 2010, o 17:26
Posty: 100
Post 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 :]


15 kwi 2011, o 08:39
Zobacz profil
Gwiazda 2

Dołączył(a): 7 paź 2010, o 20:33
Posty: 43
Post 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?


15 kwi 2011, o 11:42
Zobacz profil
Gwiazda 3

Dołączył(a): 20 lis 2009, o 19:33
Posty: 38
Post Re: [Dlaczego Oni Śpiewają] Testy
Powinno być chyba

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


;)


15 kwi 2011, o 13:38
Zobacz profil
Gwiazda 2

Dołączył(a): 7 paź 2010, o 20:33
Posty: 43
Post 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 :)


15 kwi 2011, o 18:03
Zobacz profil
Gwiazda 2Gwiazda 2Gwiazda 2Gwiazda 2Gwiazda 2
Avatar użytkownika

Dołączył(a): 25 lut 2010, o 20:19
Posty: 69
Post 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


15 kwi 2011, o 18:22
Zobacz profil
Gwiazda 2Gwiazda 2Gwiazda 2Gwiazda 2Gwiazda 2
Avatar użytkownika

Dołączył(a): 30 maja 2010, o 20:46
Posty: 69
Post 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.


15 kwi 2011, o 18:25
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: 40 ]  Przejdź na stronę Poprzednia strona  1, 2, 3, 4  Następna strona


Kto przegląda forum

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