Utwórz nowy wątek Odpowiedz w wątku  [ Posty: 17 ]  Przejdź na stronę Poprzednia strona  1, 2
Podobne Miasta - testy 
Autor Wiadomość
Gwiazda 2Gwiazda 2

Dołączył(a): 26 lip 2009, o 15:37
Posty: 31
Post Re: Podobne Miasta - testy
Potwierdzam wszyskie, czasy na testach Jana Kantego ~2s.


4 lis 2010, o 02:20
Zobacz profil
Gwiazda 3

Dołączył(a): 20 lis 2009, o 10:05
Posty: 154
Lokalizacja: Bydgoszcz
Post Re: Podobne Miasta - testy
Nie wiem jak osiągacie takie czasy, ale gratuluję. Outy potwierdzam.


4 lis 2010, o 16:02
Zobacz profil YIM
Gwiazda 2Gwiazda 2
Avatar użytkownika

Dołączył(a): 27 paź 2009, o 00:30
Posty: 138
Post Re: Podobne Miasta - testy
Może mamy lepsze kompy. Ja np. mam wiele szczęścia - czasy na serwerze są prawie identyczne jak na moim lapcu :)

_________________
Mięso = Morderstwo


4 lis 2010, o 16:30
Zobacz profil
Gwiazda 2Gwiazda 2Gwiazda 2

Dołączył(a): 1 mar 2010, o 17:30
Posty: 27
Post Re: Podobne Miasta - testy
niezła maszyna musi być... ja tak prawie 3 razy wolniejszego mam procka od tego ich Xeona


4 lis 2010, o 16:58
Zobacz profil
Gwiazda 2Gwiazda 2
Avatar użytkownika

Dołączył(a): 27 paź 2009, o 00:30
Posty: 138
Post Re: Podobne Miasta - testy
Piotr Szefler napisał(a):
niezła maszyna musi być... ja tak prawie 3 razy wolniejszego mam procka od tego ich Xeona


i5 430M. Ale działa zaskakująco szybko :)

_________________
Mięso = Morderstwo


4 lis 2010, o 17:09
Zobacz profil
Gwiazda 2Gwiazda 2Gwiazda 2

Dołączył(a): 17 lis 2009, o 13:38
Posty: 43
Post Re: Podobne Miasta - testy
Powiecie może jak trzeba było zrobić to zadanie ?


7 lis 2010, o 15:01
Zobacz profil
Gwiazda 3

Dołączył(a): 20 lis 2009, o 10:05
Posty: 154
Lokalizacja: Bydgoszcz
Post Re: Podobne Miasta - testy
Budujemy sobie graf, w którym wierzchołkami są pary (u,v), gdzie u to wierzchołek z grafu 1, a v to wierzchołek z grafu 2. Pomiędzy dwoma wierzchołkami (u,v) a (x,y) w nowym grafie istnieje krawędź, jeżeli w grafie 1 można dojść z u do x krawędzią o takim samym numerze jak w grafie 2 z v do y. Następnie wykonujemy w naszym nowym grafie algorytm BFS, który znajdzie (lub stwierdzi, ze nie istnieje) pierwszy pasujący nam stan. Wierzchołków może być w nowym grafie n1*n2, z każdego wychodzi co najwyżej s krawędzi, więc złożoność rozwiązania to O(n*m*s). Pozdrawiam.


7 lis 2010, o 16:58
Zobacz profil YIM
Wyświetl posty nie starsze niż:  Sortuj wg  
Utwórz nowy wątek Odpowiedz w wątku  [ Posty: 17 ]  Przejdź na stronę Poprzednia strona  1, 2


Kto przegląda forum

Użytkownicy przeglądający ten dział: Brak zidentyfikowanych użytkowników i 1 gość


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