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

Tekstowe - testy
http://informatyka.wroc.pl/forum/viewtopic.php?f=70&t=815
Strona 2 z 2

Autor:  Emilia Gąsior [ 6 lis 2010, o 21:12 ]
Tytuł:  Re: Tekstowe - testy

Dobrze ze odswiezylam temat, rowniez potwierdzam

Autor:  Jan Kanty Milczek [ 6 lis 2010, o 21:14 ]
Tytuł:  Re: Tekstowe - testy

Strzelamy? Bartłomiej miał buga czy wiedział?

Discuss.

Autor:  Michał Woś [ 7 lis 2010, o 00:36 ]
Tytuł:  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)

Autor:  Piotr Szefler [ 7 lis 2010, o 09:18 ]
Tytuł:  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

Autor:  Bartłomiej Gajewski [ 7 lis 2010, o 15:42 ]
Tytuł:  Re: Tekstowe - testy

Po długim i żmudnym debugu potwierdzam outy Piotrka ;)

Autor:  Norbert Gregorek [ 7 lis 2010, o 23:24 ]
Tytuł:  Re: Tekstowe - testy

Jeśli można napiszcie rozwiązanie w O(nm). Mam tylko O(n^2 * m)

Autor:  Jan Kanty Milczek [ 7 lis 2010, o 23:43 ]
Tytuł:  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 :)

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