 |
Informatyka UJ forum
Rocznik 2005 - czyli najlepsze forum w sieci
|
| Zobacz poprzedni temat :: Zobacz następny temat |
| Autor |
Wiadomość |
Fen
zielony żul
Dołączył: 22 Lut 2006
Posty: 946
Przeczytał: 0 tematów
Skąd: Bochnia
|
 Wysłany: Śro 21:23, 29 Lis 2006 Temat postu: zadanie R - Naszyjnik |
|
|
[link widoczny dla zalogowanych]
niestety tylko tydzień czasu - do 6 XII 2006
|
|
| Powrót do góry |
|
 |
|
|
|
| Zobacz poprzedni temat :: Zobacz następny temat |
| Autor |
Wiadomość |
cct
pijak
Dołączył: 21 Mar 2006
Posty: 202
Przeczytał: 0 tematów
|
| Wysłany: Śro 21:39, 29 Lis 2006 Temat postu: Re: zadanie R - Naszyjnik |
|
|
| Fen napisał: | [link widoczny dla zalogowanych]
niestety tylko tydzień czasu - do 6 XII 2006 |
Tydzień, nie tydzień - na stronie dra Ślusarka nie ma algorytmów tekstowych! :/
|
|
| Powrót do góry |
|
|
| Zobacz poprzedni temat :: Zobacz następny temat |
| Autor |
Wiadomość |
Yoter
zielony żul
Dołączył: 19 Lis 2005
Posty: 1033
Przeczytał: 0 tematów
Skąd: Gościeradów
|
| Wysłany: Śro 22:20, 29 Lis 2006 Temat postu: |
|
|
|
heh to zadanie baaardzo przypomina mi 250-punktowca z dzisiejszej rundki topcodera :D
|
|
| Powrót do góry |
|
|
| Zobacz poprzedni temat :: Zobacz następny temat |
| Autor |
Wiadomość |
Rogal
Zjeb z kaszanką
Dołączył: 13 Mar 2006
Posty: 1745
Przeczytał: 0 tematów
Skąd: koło podbiegunowe
|
| Wysłany: Śro 22:47, 29 Lis 2006 Temat postu: |
|
|
|
Yoter: Zapomnijmy już o tym jakże smutnym wydarzeniu :wink:
|
|
| Powrót do góry |
|
|
| Zobacz poprzedni temat :: Zobacz następny temat |
| Autor |
Wiadomość |
hansu
Nieomylny Admin
Dołączył: 17 Lis 2005
Posty: 1990
Przeczytał: 0 tematów
Skąd: przychodzimy? Czym jestesmy? Dokad zmierzamy?
|
| Wysłany: Śro 23:01, 29 Lis 2006 Temat postu: Re: zadanie R - Naszyjnik |
|
|
| cct napisał: | | Fen napisał: | [link widoczny dla zalogowanych]
niestety tylko tydzień czasu - do 6 XII 2006 |
Tydzień, nie tydzień - na stronie dra Ślusarka nie ma algorytmów tekstowych! :/ |
Jagm sie czasem jednak przydaje :P
[link widoczny dla zalogowanych]
|
|
| Powrót do góry |
|
|
| Zobacz poprzedni temat :: Zobacz następny temat |
| Autor |
Wiadomość |
Spectro
Mistrz grilla
Dołączył: 09 Mar 2006
Posty: 2306
Przeczytał: 0 tematów
Skąd: Kurdwanów
|
| Wysłany: Śro 23:15, 29 Lis 2006 Temat postu: |
|
|
Dobra rada - używajcie scanf("%s", tab); Za wczytywanie znak po znaku zarobiłem 3 bombki :P .
A tak poza tym, to zerknijcie do tematu w ukrytym dziale, w którym udostępniłem spakowane wykłady z zeszłego roku. Chyba się za wiele nie różnią od obecnych ;) .
edit: Cóż, hansu, trochę mnie ubiegłeś :) .
|
|
| Powrót do góry |
|
|
| Zobacz poprzedni temat :: Zobacz następny temat |
| Autor |
Wiadomość |
Roxel
pijak
Dołączył: 06 Kwi 2006
Posty: 249
Przeczytał: 0 tematów
Skąd: Pszczyna
|
| Wysłany: Śro 23:30, 29 Lis 2006 Temat postu: |
|
|
| Spectro napisał: | | zerknijcie do tematu w ukrytym dziale |
Ale konspiracja 8)
|
|
| Powrót do góry |
|
|
| Zobacz poprzedni temat :: Zobacz następny temat |
| Autor |
Wiadomość |
cct
pijak
Dołączył: 21 Mar 2006
Posty: 202
Przeczytał: 0 tematów
|
| Wysłany: Czw 0:14, 30 Lis 2006 Temat postu: |
|
|
| Roxel napisał: | | Ale konspiracja 8) |
Coś jest tajne nie wtedy, jak nie jest znana zawartość, ale jak nie wiadomo o istnieniu tego czegoś.
Anyway, głupie, głupie zadanko. Pomysł żaden, jedynie walka z implementacją tego głupiego KMP (trzeba uważać na indeksy i wartości skrajne - w razie czego wolna i brzydko zaimplementowana binarka [link widoczny dla zalogowanych]). Od takich zadanek są [link widoczny dla zalogowanych], a nie my.
Sheshshsh, idę porobić coś produktywnego...
|
|
| Powrót do góry |
|
|
| Zobacz poprzedni temat :: Zobacz następny temat |
| Autor |
Wiadomość |
Madras
Omylny Admin
Dołączył: 09 Lis 2005
Posty: 2021
Przeczytał: 0 tematów
Skąd: Z Pokoju :]
|
| Wysłany: Czw 1:09, 30 Lis 2006 Temat postu: |
|
|
|
Nie marudź, jak Ci się nudzi, spróbuj pomyśleć nad [link widoczny dla zalogowanych].
|
|
| Powrót do góry |
|
|
| Zobacz poprzedni temat :: Zobacz następny temat |
| Autor |
Wiadomość |
cct
pijak
Dołączył: 21 Mar 2006
Posty: 202
Przeczytał: 0 tematów
|
| Wysłany: Czw 1:56, 30 Lis 2006 Temat postu: |
|
|
| Madras napisał: | | Nie marudź, jak Ci się nudzi, spróbuj pomyśleć nad [link widoczny dla zalogowanych]. |
Po pierwsze, bynajmniej mi się nie nudzi - i dlatego walczenie z debugiem czegoś takiego mnie zirytowało. Po drugie - już jest kolejne zadanko (S), ale o tej porze mi się już nawet go nie chce czytać - za dużo rzeczy do zrobienia na rano. Ech... Ja chce na inne studia ;/
|
|
| Powrót do góry |
|
|
| Zobacz poprzedni temat :: Zobacz następny temat |
| Autor |
Wiadomość |
Roxel
pijak
Dołączył: 06 Kwi 2006
Posty: 249
Przeczytał: 0 tematów
Skąd: Pszczyna
|
| Wysłany: Czw 9:04, 30 Lis 2006 Temat postu: |
|
|
| cct napisał: | | Ech... Ja chce na inne studia ;/ |
EDITED:
@cct: może EPI :wink:
Ostatnio zmieniony przez Roxel dnia Pią 21:50, 01 Gru 2006, w całości zmieniany 1 raz
|
|
| Powrót do góry |
|
|
| Zobacz poprzedni temat :: Zobacz następny temat |
| Autor |
Wiadomość |
cct
pijak
Dołączył: 21 Mar 2006
Posty: 202
Przeczytał: 0 tematów
|
| Wysłany: Czw 21:55, 30 Lis 2006 Temat postu: |
|
|
| Roxel napisał: | | cct napisał: | | Ech... Ja chce na inne studia ;/ |
@cct: może edytorstwo :wink: |
Erm? Comment?
|
|
| Powrót do góry |
|
|
| Zobacz poprzedni temat :: Zobacz następny temat |
| Autor |
Wiadomość |
Stasiu
zielony żul
Dołączył: 16 Lis 2005
Posty: 920
Przeczytał: 0 tematów
Skąd: krk
|
| Wysłany: Pią 19:00, 01 Gru 2006 Temat postu: |
|
|
| cct napisał: |
Anyway, głupie, głupie zadanko. Pomysł żaden, jedynie walka z implementacją tego głupiego KMP (trzeba uważać na indeksy i wartości skrajne(...) Od takich zadanek są [link widoczny dla zalogowanych], a nie my.
Sheshshsh, idę porobić coś produktywnego... |
Hmmm... strange... Myslalem ze "celem tego przedmiotu jest nauka algorytmow i ich implementacji" :? Od bardziej "pomyslowych" zadan sa np. [link widoczny dla zalogowanych]. I zeby nie bylo, nie mowie ze nie podobaja mi sie zadanka typu I czy P, ale co za duzo to niezdrowo.
|
|
| Powrót do góry |
|
|
| Zobacz poprzedni temat :: Zobacz następny temat |
| Autor |
Wiadomość |
Spectro
Mistrz grilla
Dołączył: 09 Mar 2006
Posty: 2306
Przeczytał: 0 tematów
Skąd: Kurdwanów
|
| Wysłany: Pią 19:28, 01 Gru 2006 Temat postu: |
|
|
|
Będąc szczerym, to chciałbym, aby zadanie typu R było na kolokwium :mrgreen: .
|
|
| Powrót do góry |
|
|
| Zobacz poprzedni temat :: Zobacz następny temat |
| Autor |
Wiadomość |
Skrobocik
[SKROBORANGA]
Dołączył: 29 Lis 2005
Posty: 2958
Przeczytał: 0 tematów
Skąd: Skarżysko , Kraków
|
| Wysłany: Wto 14:35, 05 Gru 2006 Temat postu: |
|
|
Kurwaaaaaa
Ma ktoś jakieś super testy do tego, albo jakieś pomysły gdzie może być mój nieszczęsny ANS :?:
|
|
| Powrót do góry |
|
|
| Zobacz poprzedni temat :: Zobacz następny temat |
| Autor |
Wiadomość |
Stasiu
zielony żul
Dołączył: 16 Lis 2005
Posty: 920
Przeczytał: 0 tematów
Skąd: krk
|
| Wysłany: Wto 15:48, 05 Gru 2006 Temat postu: |
|
|
|
Skrobocik: sprawdz dokladnie indeksy przy obliczaniu tablicy KMP ;)
|
|
| Powrót do góry |
|
|
| Zobacz poprzedni temat :: Zobacz następny temat |
| Autor |
Wiadomość |
krzycho
pijak
Dołączył: 09 Lis 2005
Posty: 151
Przeczytał: 0 tematów
Skąd: Radom
|
| Wysłany: Wto 15:49, 05 Gru 2006 Temat postu: |
|
|
Ja tez nie wiedziałem gdzie mam błąd, zrobiłem kilka wersji ... i ciagle ANS. Okazało się że zrobilem sobie tablice CHAR KMP[]... zamiast INT KMP[], co kosztowalo mnie 15 gwiazdek: :mrgreen:
I polecam wczytywac scanf("%s", &(pattern[1])); < co powoduje wczytanie wyrazu w tablicy od indeksu 1.
|
|
| Powrót do góry |
|
|
| Zobacz poprzedni temat :: Zobacz następny temat |
| Autor |
Wiadomość |
Lupus
pijak
Dołączył: 02 Lut 2006
Posty: 105
Przeczytał: 0 tematów
Skąd: Lea/Piastowska
|
| Wysłany: Wto 15:56, 05 Gru 2006 Temat postu: |
|
|
Spróbuj tego generatora testow...
| Kod: | #include <cstdio>
#include <cstdlib>
#include <ctime>
inline void swap(char& a, char& b) { char t=a; a=b; b=t; }
inline void reverse(char *T, int n){
for(int i=1; i<=n/2; ++i)
swap(T[i],T[n-i+1]);
}
int main(void) {
const int max_n = 1000000;
static char T[max_n+1], P[max_n+1];
srand(time(NULL));
int z, n;
scanf("%d %d", &z, &n);
printf("%d\n",z);
while(z--){
printf("%d\n",n);
for(int i=1; i<=n; ++i)
T[i] = rand()%26+'a';
int x = rand()%n;
for(int i=1; i<=n; ++i)
P[i] = T[(i+x)%n+1];
if(rand()%2) reverse(P,n);
T[n+1]=0;
P[n+1]=0;
if(rand()%2)
swap(P[rand()%n+1],P[rand()%n+1]);
printf("%s\n", T+1);
printf("%s\n", P+1);
}
return 0;
}
|
Nie jest idealny ale coś tam może znajdzie.
Zapusc na: 10000 4
a potem: 1000 1000
|
|
| Powrót do góry |
|
|
| Zobacz poprzedni temat :: Zobacz następny temat |
| Autor |
Wiadomość |
Skrobocik
[SKROBORANGA]
Dołączył: 29 Lis 2005
Posty: 2958
Przeczytał: 0 tematów
Skąd: Skarżysko , Kraków
|
| Wysłany: Wto 22:12, 05 Gru 2006 Temat postu: |
|
|
Dzięki Lupus za generatorek. Na razie Athina nie żyje, ale prawdopodobnie już mi zaliczy eRkę, więc spoksik. Najlepsze jest to, że już na tych czteroliterowych parach mi się sypało. Znaczy na te 10000 testów sypnęło się tak z 50, był to szczególny przypadek, i tylko w tę stronę, że dawał ROZNE, zamiast IDENTYCZNE :?
Przy okazji okazało się, że robiłem to jakoś od dupy strony, że nie do końca dobrze zrozumiałem ideę algorytmu. Zacząłem robić po swojemu no i dupa. Nie zawsze moje rozkminki wychodzą tak jak bym chciał :?
|
|
| Powrót do góry |
|
|
| Zobacz poprzedni temat :: Zobacz następny temat |
| Autor |
Wiadomość |
mateo
pijak
Dołączył: 08 Mar 2006
Posty: 296
Przeczytał: 0 tematów
Skąd: Krk - Biały Prądnik
|
| Wysłany: Śro 3:27, 06 Gru 2006 Temat postu: |
|
|
|
tak wogole to to zadanie mozna zrobic bez KMP. jest na to taki prosty algorytm na 7 linijek.
|
|
| Powrót do góry |
|
|
| Zobacz poprzedni temat :: Zobacz następny temat |
| Autor |
Wiadomość |
Lupus
pijak
Dołączył: 02 Lut 2006
Posty: 105
Przeczytał: 0 tematów
Skąd: Lea/Piastowska
|
| Wysłany: Śro 4:47, 06 Gru 2006 Temat postu: |
|
|
| mateo napisał: | | tak wogole to to zadanie mozna zrobic bez KMP. jest na to taki prosty algorytm na 7 linijek. |
Ej, to mnie zaciekawiłeś .']
Opiszesz ten algorytm?
Albo samą ideę, hinta, linka?
Tak czy inaczej pewnie jest do KMP podobny.
|
|
| Powrót do góry |
|
|
| Zobacz poprzedni temat :: Zobacz następny temat |
| Autor |
Wiadomość |
r4ku
żul
Dołączył: 09 Lut 2006
Posty: 722
Przeczytał: 0 tematów
Skąd: klikash? :D
|
| Wysłany: Śro 4:53, 06 Gru 2006 Temat postu: |
|
|
|
@mateo: przeszedl on przez athine?
|
|
| Powrót do góry |
|
|
| Zobacz poprzedni temat :: Zobacz następny temat |
| Autor |
Wiadomość |
Yoter
zielony żul
Dołączył: 19 Lis 2005
Posty: 1033
Przeczytał: 0 tematów
Skąd: Gościeradów
|
| Wysłany: Śro 15:51, 06 Gru 2006 Temat postu: |
|
|
|
a tak, coś mi Robson mówił... śmieszny ten algorytm jest.... a co najciekawsze działa :D
|
|
| Powrót do góry |
|
|
| Zobacz poprzedni temat :: Zobacz następny temat |
| Autor |
Wiadomość |
mateo
pijak
Dołączył: 08 Mar 2006
Posty: 296
Przeczytał: 0 tematów
Skąd: Krk - Biały Prądnik
|
| Wysłany: Czw 1:42, 07 Gru 2006 Temat postu: |
|
|
| Lupus napisał: | | mateo napisał: | | tak wogole to to zadanie mozna zrobic bez KMP. jest na to taki prosty algorytm na 7 linijek. |
Ej, to mnie zaciekawiłeś .']
Opiszesz ten algorytm?
Albo samą ideę, hinta, linka?
Tak czy inaczej pewnie jest do KMP podobny. |
W sumie to z KMP jest on dosc malo podobny...
@r4ku: tak przeszedl (ale najpierw przepchnalem KMP bo to juz mialem skodowane, a tego algorytmu nie znalem).
@Lupus: polecam Algorytmy i struktury danych Diksa; rozdz 5.3.5, a tak poza tym to tez i poprzedni rozdzial, ale to juz apropo innego zadania:)
|
|
| Powrót do góry |
|
|
| Zobacz poprzedni temat :: Zobacz następny temat |
| Autor |
Wiadomość |
Madras
Omylny Admin
Dołączył: 09 Lis 2005
Posty: 2021
Przeczytał: 0 tematów
Skąd: Z Pokoju :]
|
| Wysłany: Czw 22:41, 07 Gru 2006 Temat postu: |
|
|
|
Oł je, przeszło za pierwszym razem, przeklepałem (przekopiowałem?) z wykładu, nawet bez próby zrozumienia algorytu, drugą ręką jedząc kolację... Skutkiem czego w rankingu awansowałem na pozycję 87, pozdrawiam towarzyszów z dołu tabeli ;].
|
|
| Powrót do góry |
|
|
|
|
Nie możesz pisać nowych tematów
Nie możesz odpowiadać w tematach
Nie możesz zmieniać swoich postów
Nie możesz usuwać swoich postów
Nie możesz głosować w ankietach
|
fora.pl - załóż własne forum dyskusyjne za darmo
Powered by phpBB © 2001, 2005 phpBB Group
|
FAQ
Szukaj
Użytkownicy
Grupy
Galerie
Rejestracja
Zaloguj się, by sprawdzić wiadomości
Zaloguj
