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 | |||||||||
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/ |