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

Dołączył(a): 7 paź 2010, o 08:13
Posty: 6
Post Re: Tekstowe - testy
Dobrze ze odswiezylam temat, rowniez potwierdzam


6 lis 2010, o 21:12
Zobacz profil
Gwiazda 2Gwiazda 2
Avatar użytkownika

Dołączył(a): 27 paź 2009, o 00:30
Posty: 138
Post Re: Tekstowe - testy
Strzelamy? Bartłomiej miał buga czy wiedział?

Discuss.

_________________
Mięso = Morderstwo


6 lis 2010, o 21:14
Zobacz profil
Gwiazda 2Gwiazda 2Gwiazda 2

Dołączył(a): 25 wrz 2010, o 11:48
Posty: 21
Post Re: Tekstowe - testy
a jakie czasy?
test10 z testy4

real 3m9.975s
user 3m9.080s
sys 0m0.544s

(Zdaję sobie sprawy, że szału nie ma, ale chciałbym mieć porównanie jak bardzo tego szału nie ma ;P)

_________________
Twierdzenie matematyki stosowanej:
Przez trzy dowolnie wybrane punkty można poprowadzić prostą, pod warunkiem, że jest odpowiednio gruba.


7 lis 2010, o 00:36
Zobacz profil
Gwiazda 2Gwiazda 2Gwiazda 2

Dołączył(a): 1 mar 2010, o 17:30
Posty: 27
Post Re: Tekstowe - testy
Testy paczki 6 potwierdzam, poza tym ich budowa jest dość prosta.
Pozostałe:
testy4/tek0: wczytano: 992397359 zamiast 992398595
testy4/tek1: wczytano: 992397359 zamiast 992398595
testy4/tek2: wczytano: 983310288 zamiast 983311513
testy4/tek3: wczytano: 1016553576 zamiast 1016554809
testy4/tek4: wczytano: 1015105429 zamiast 1015106649
testy4/tek5: wczytano: 1016106278 zamiast 1016107529
testy4/tek6: wczytano: 976245915 zamiast 976247123
testy4/tek7: wczytano: 1020827430 zamiast 1020828653
testy4/tek8: wczytano: 978559687 zamiast 978560917
testy4/tek9: wczytano: 1028498470 zamiast 1028499706
testy4/tek10: wczytano: 973387856 zamiast 973389112

testy5/tek0: wczytano: 992392144 zamiast 992394066
testy5/tek1: wczytano: 992392144 zamiast 992394066
testy5/tek2: wczytano: 983305081 zamiast 983306953
testy5/tek3: wczytano: 1016548483 zamiast 1016550271
testy5/tek4: wczytano: 1015100269 zamiast 1015102080
testy5/tek5: wczytano: 1016101044 zamiast 1016103038
testy5/tek6: wczytano: 976240721 zamiast 976242627
testy5/tek7: wczytano: 1020822145 zamiast 1020824137
testy5/tek8: wczytano: 978554531 zamiast 978556349
testy5/tek9: wczytano: 1028493316 zamiast 1028495181
testy5/tek10: wczytano: 973382669 zamiast 973384616

pozdrawiam


7 lis 2010, o 09:18
Zobacz profil
Gwiazda 2Gwiazda 2Gwiazda 2Gwiazda 2Gwiazda 2

Dołączył(a): 17 lis 2009, o 05:54
Posty: 37
Post Re: Tekstowe - testy
Po długim i żmudnym debugu potwierdzam outy Piotrka ;)


7 lis 2010, o 15:42
Zobacz profil
Gwiazda 2Gwiazda 2Gwiazda 2

Dołączył(a): 17 lis 2009, o 13:38
Posty: 43
Post Re: Tekstowe - testy
Jeśli można napiszcie rozwiązanie w O(nm). Mam tylko O(n^2 * m)


7 lis 2010, o 23:24
Zobacz profil
Gwiazda 2Gwiazda 2
Avatar użytkownika

Dołączył(a): 27 paź 2009, o 00:30
Posty: 138
Post Re: Tekstowe - testy
Norbert Gregorek napisał(a):
Jeśli można napiszcie rozwiązanie w O(nm). Mam tylko O(n^2 * m)


Jedziesz grupkami tych kolumn. Możesz dotrzeć do punktu [i,j] z trzech możliwych dróg - z punktu [i,j-1], lub z poprzedniej grupy, mając dwa przypadki - przebywając więcej wierszy, lub więcej kolumn. Trzymasz na kolejkach pozycje, z których opłaca się iść. Elementy przeskakują z jednej kolejki na drugą itd. i w końcu masz wynik :)

_________________
Mięso = Morderstwo


7 lis 2010, o 23:43
Zobacz profil
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

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