Autor |
Wiadomość |
Dołączył(a): 20 lis 2009, o 22:04 Posty: 40
|
Prawie jak LCS - testy
Jakoś szybko poszło to wrzucam testy (2 proste i 1 większy)
|
1 lis 2010, o 20:35 |
|
|
Dołączył(a): 23 lis 2009, o 08:40 Posty: 175
|
Re: Prawie jak LCS - testy
To ja potwierdzę
|
1 lis 2010, o 20:37 |
|
|
Dołączył(a): 8 wrz 2010, o 15:49 Posty: 22
|
Re: Prawie jak LCS - testy
i
Ostatnio edytowano 1 lis 2010, o 22:24 przez Albert Gutowski, łącznie edytowano 1 raz
|
1 lis 2010, o 22:13 |
|
|
Dołączył(a): 17 lis 2009, o 23:57 Posty: 12
|
Re: Prawie jak LCS - testy
Na pewno rozwiązujemy to samo zadanie? Bo dorzucając do poprzednika, myślę że przede wszystkim
|
1 lis 2010, o 22:24 |
|
|
Dołączył(a): 11 paź 2010, o 10:02 Posty: 83
|
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 |
|
|
Dołączył(a): 8 wrz 2010, o 15:49 Posty: 22
|
Re: Prawie jak LCS - testy
Ano trudno przeczytać treść pół godziny przed jej udostępnieniem
|
2 lis 2010, o 18:04 |
|
|
Dołączył(a): 25 wrz 2010, o 11:48 Posty: 21
|
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 |
|
|
Dołączył(a): 27 paź 2009, o 00:30 Posty: 138
|
Re: Prawie jak LCS - testy
_________________ Mięso = Morderstwo
|
3 lis 2010, o 13:42 |
|
|
Dołączył(a): 23 lis 2009, o 08:40 Posty: 175
|
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 |
|
|
Dołączył(a): 22 lis 2009, o 14:14 Posty: 217
|
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 |
|
|