Utwórz nowy wątek Odpowiedz w wątku  [ Posty: 12 ]  Przejdź na stronę 1, 2  Następna strona
Prawie jak LCS - testy 
Autor Wiadomość
Gwiazda 2Gwiazda 2Gwiazda 2Gwiazda 2

Dołączył(a): 20 lis 2009, o 22:04
Posty: 40
Post Prawie jak LCS - testy
Jakoś szybko poszło to wrzucam testy (2 proste i 1 większy)
Kod:

10 8
aaaaaaaaaa
bbbbbbbb
out
0
 

Kod:

10 1
aaacbbaaaa
a
out
1
 



1 lis 2010, o 20:35
Zobacz profil
Gwiazda 3
Avatar użytkownika

Dołączył(a): 23 lis 2009, o 08:40
Posty: 175
Post Re: Prawie jak LCS - testy
To ja potwierdzę ;)


1 lis 2010, o 20:37
Zobacz profil
Gwiazda 2Gwiazda 2

Dołączył(a): 8 wrz 2010, o 15:49
Posty: 22
Post Re: Prawie jak LCS - testy
Cytuj:
W drugiej linii Twój program powinien wypisać ten podciąg.
i
Cytuj:
Możesz założyć, że |LCS(C1,C2)|>0.
;)


Ostatnio edytowano 1 lis 2010, o 22:24 przez Albert Gutowski, łącznie edytowano 1 raz



1 lis 2010, o 22:13
Zobacz profil
Gwiazda 2

Dołączył(a): 17 lis 2009, o 23:57
Posty: 12
Post Re: Prawie jak LCS - testy
Na pewno rozwiązujemy to samo zadanie? Bo dorzucając do poprzednika, myślę że przede wszystkim
Cytuj:
dla dwóch zerojedynkowych ciągów C1, C2


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

Dołączył(a): 11 paź 2010, o 10:02
Posty: 83
Post Re: Prawie jak LCS - testy
Widać, że ktoś tutaj robi zadanka po tytule nie czytając treści:D


2 lis 2010, o 09:12
Zobacz profil
Gwiazda 2Gwiazda 2

Dołączył(a): 8 wrz 2010, o 15:49
Posty: 22
Post Re: Prawie jak LCS - testy
Ano trudno przeczytać treść pół godziny przed jej udostępnieniem :)


2 lis 2010, o 18:04
Zobacz profil
Gwiazda 2Gwiazda 2Gwiazda 2

Dołączył(a): 25 wrz 2010, o 11:48
Posty: 21
Post Re: Prawie jak LCS - testy
wejście niezgodne ze specyfikacją

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


3 lis 2010, o 13:40
Zobacz profil
Gwiazda 2Gwiazda 2
Avatar użytkownika

Dołączył(a): 27 paź 2009, o 00:30
Posty: 138
Post Re: Prawie jak LCS - testy
Kod:
6 6
000111
111000


Poprawne wyjścia:
Kod:
3
111

3
000

2
11

2
00

_________________
Mięso = Morderstwo


3 lis 2010, o 13:42
Zobacz profil
Gwiazda 3
Avatar użytkownika

Dołączył(a): 23 lis 2009, o 08:40
Posty: 175
Post Re: Prawie jak LCS - testy
To ja potwierdzę :) Tak w sumie to wystarczy podać długość rzeczywistego LCS'a zamiast wszystkich możliwych odpowiedzi, już każdy sam sobie sprawdzi.


3 lis 2010, o 13:47
Zobacz profil
Gwiazda 2Gwiazda 2Gwiazda 2Gwiazda 2

Dołączył(a): 22 lis 2009, o 14:14
Posty: 217
Post Re: Prawie jak LCS - testy
Wg mnie pisanie w tym temacie czegokolwiek, gdyż:
1) Wypisywanie naszych ciągów będzie tragiczne, gdyż to bardzo nakierowuje innych na algorytm aproksymacyjny
2) Wypisywanie jakiejkolwiek wartości z przedziału [LCS/2, LCS] raczej nie ma sensu


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


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