Wątki bez odpowiedzi | Aktywne wątki
Autor |
Wiadomość |
Dołączył(a): 21 lis 2009, o 10:57 Posty: 35
|
Re: Wzorzec - testy
To, że ciężko zmieścić się w limicie pamięci ;p
|
2 lis 2010, o 22:07 |
|
|
Dołączył(a): 17 lis 2009, o 02:37 Posty: 141
|
Re: Wzorzec - testy
Zużyłem 24 MB, a jeszcze ze 2 MB bez problemów mógłbym uciąć. Nie miałem z tym problemów.
|
2 lis 2010, o 22:12 |
|
|
Dołączył(a): 22 lis 2009, o 14:14 Posty: 217
|
Re: Wzorzec - testy
No nie, wtydawałó mi się, że mój algorytm to liniówka, ale nie miałem na to dowodów, aby później okazało się, że to kwadratówka. Nie byłem jakiś specjalnie zdziwiony, ale stwierdziłem, że jak dodam KMP, które sprawdza ile razy zwykły wzorzec się powtarza, a potem jego już nie będę sprawdzać, to może uszczknę kilka punkcików więcej, ale nawet kwadratówka nie przechodziła tylko po 1 teście z paczek 2, 3 i 4, tak samo jak ta "ulepszona" wersja xp.
|
2 lis 2010, o 22:14 |
|
|
Dołączył(a): 31 maja 2009, o 18:24 Posty: 107
|
Re: Wzorzec - testy
Ja sobie scalałem napis i wzorzec tak, że jeśli obok siebie były te same literki, to zapisywałem literę i ilość powtórzeń. Później robiłem KMP dla nowego napisu i noqwfo wzorca i jak znalazłem wystąpienie to sprawdzałem, czy pasuje to wszystko do pierwotnego wzorca i pierwotnego napisu. Na wszystkich testach 0,01 sekundy .
|
2 lis 2010, o 22:16 |
|
|
Dołączył(a): 27 paź 2009, o 00:30 Posty: 138
|
Re: Wzorzec - testy
Sprawdzałeś liniowo? Noż nie wierzę. Ile czasu na teście Anity?
_________________ Mięso = Morderstwo
|
2 lis 2010, o 22:18 |
|
|
Dołączył(a): 17 lis 2009, o 02:37 Posty: 141
|
Re: Wzorzec - testy
To nie jest przypadkiem O(liczbaWystąpień * m)? Działa normalnie dla testu 1000000 500000 ababa... ababa...
?
|
2 lis 2010, o 22:19 |
|
|
Dołączył(a): 27 paź 2009, o 00:30 Posty: 138
|
Re: Wzorzec - testy
Może już trochę późno ale test takiej struktury jest ciekawy:
_________________ Mięso = Morderstwo
|
3 lis 2010, o 02:03 |
|
|
Dołączył(a): 17 lis 2009, o 02:37 Posty: 141
|
Re: Wzorzec - testy
odp to 3 Też miałem podobny test tyle, że 2 razy się zagnieżdżało.
|
3 lis 2010, o 02:17 |
|
|
Dołączył(a): 27 paź 2009, o 00:30 Posty: 138
|
Re: Wzorzec - testy
Są nowe wyniki. Mam runtime na wzorcu, test 5g :O A jak Wy?
_________________ Mięso = Morderstwo
|
3 lis 2010, o 19:34 |
|
|
Dołączył(a): 20 lis 2009, o 22:04 Posty: 40
|
Re: Wzorzec - testy
Możesz w rankingu zobaczyć.
|
3 lis 2010, o 19:43 |
|
|
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
|
|