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

Dołączył(a): 21 lis 2009, o 10:57
Posty: 35
Post Re: Wzorzec - testy
To, że ciężko zmieścić się w limicie pamięci ;p


2 lis 2010, o 22:07
Zobacz profil
Gwiazda 3Gwiazda 3

Dołączył(a): 17 lis 2009, o 02:37
Posty: 141
Post 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
Zobacz profil
Gwiazda 2Gwiazda 2Gwiazda 2Gwiazda 2

Dołączył(a): 22 lis 2009, o 14:14
Posty: 217
Post 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
Zobacz profil
Gwiazda 2Gwiazda 2Gwiazda 2Gwiazda 2
Avatar użytkownika

Dołączył(a): 31 maja 2009, o 18:24
Posty: 107
Post 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 :D .


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

Dołączył(a): 27 paź 2009, o 00:30
Posty: 138
Post Re: Wzorzec - testy
Aleksander Łukasiewicz napisał(a):
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 :D .


Sprawdzałeś liniowo? Noż nie wierzę. Ile czasu na teście Anity? :)

_________________
Mięso = Morderstwo


2 lis 2010, o 22:18
Zobacz profil
Gwiazda 3Gwiazda 3

Dołączył(a): 17 lis 2009, o 02:37
Posty: 141
Post Re: Wzorzec - testy
To nie jest przypadkiem O(liczbaWystąpień * m)? Działa normalnie dla testu
1000000 500000
ababa...
ababa...

?


Ostatnio edytowano 3 lis 2010, o 02:27 przez Przemysław Derengowski, łącznie edytowano 1 raz



2 lis 2010, o 22:19
Zobacz profil
Gwiazda 2Gwiazda 2
Avatar użytkownika

Dołączył(a): 27 paź 2009, o 00:30
Posty: 138
Post Re: Wzorzec - testy
Może już trochę późno ale test takiej struktury jest ciekawy:
Kod:
62 14
abaabbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbb
abaabbaaaabbbb

_________________
Mięso = Morderstwo


3 lis 2010, o 02:03
Zobacz profil
Gwiazda 3Gwiazda 3

Dołączył(a): 17 lis 2009, o 02:37
Posty: 141
Post 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
Zobacz profil
Gwiazda 2Gwiazda 2
Avatar użytkownika

Dołączył(a): 27 paź 2009, o 00:30
Posty: 138
Post 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
Zobacz profil
Gwiazda 2Gwiazda 2Gwiazda 2Gwiazda 2

Dołączył(a): 20 lis 2009, o 22:04
Posty: 40
Post Re: Wzorzec - testy
Możesz w rankingu zobaczyć. ;)


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


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

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