Forum Informatyka UJ forum Strona Główna Informatyka UJ forum
Rocznik 2005 - czyli najlepsze forum w sieci
 
 FAQFAQ   SzukajSzukaj   UżytkownicyUżytkownicy   GrupyGrupy   GalerieGalerie   RejestracjaRejestracja 
 ProfilProfil   Zaloguj się, by sprawdzić wiadomościZaloguj się, by sprawdzić wiadomości   ZalogujZaloguj 

Zadanie S - Promień palindromiczny
Idź do strony Poprzedni  1, 2
 
Napisz nowy temat   Odpowiedz do tematu    Forum Informatyka UJ forum Strona Główna -> Archiwum / 1 rok / 2 i 3 semestr - Algorytmy i Struktury Danych
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

PostWysłany: Śro 2:10, 13 Gru 2006    Temat postu:

jak cos to wyslij mi kod na gg
Powrót do góry
Zobacz profil autora
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

PostWysłany: Śro 10:46, 13 Gru 2006    Temat postu:

r4ku napisał:
(...) zabezpieczenie przed wyjsciem z tablicy (z obu stron) (...)

Na pewno z lewej też trzeba :?: Nie wystarczy z prawej :?:
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
kafex
zielony żul



Dołączył: 28 Mar 2006
Posty: 1458
Przeczytał: 0 tematów

Skąd: Zawiercie

PostWysłany: Śro 11:43, 13 Gru 2006    Temat postu:

Z lewej ? robiłem algorytmem podpasowanym pod idee z ćwiczeń napisanym samemu i szedłem spokojnie od lewej do prawej :]
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
smas
Okrutny Admin



Dołączył: 20 Paź 2005
Posty: 1634
Przeczytał: 0 tematów


PostWysłany: Śro 12:41, 13 Gru 2006    Temat postu:

Skrobocik napisał:
r4ku napisał:
(...) zabezpieczenie przed wyjsciem z tablicy (z obu stron) (...)

Na pewno z lewej też trzeba :?: Nie wystarczy z prawej :?:

No ten Mocher wystarczy z jednej strony sprawdzać
Powrót do góry
Zobacz profil autora
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

PostWysłany: Śro 14:02, 13 Gru 2006    Temat postu:

w manacherze jest instrukcja: while(x[i-j-1]==x[1+i+j])...
i mialem na mysli ze dobrze jest przerobic ja na
while(i+j<=n && i-j>0 && x[i-j-1]==x[1+i+j])
(ja przeskalowalem algorytm zeby dzialal od 0 z tad tam to -1)
Powrót do góry
Zobacz profil autora
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 :]

PostWysłany: Śro 13:27, 03 Sty 2007    Temat postu:

Ahhhh już prawie zapomniałem jak to jest zobaczyć zielone OK na kolejnym zadaniu, aż się łezka w oku zakręciła ;S.
Powrót do góry
Zobacz profil autora
Wyświetl posty z ostatnich:   
Napisz nowy temat   Odpowiedz do tematu    Forum Informatyka UJ forum Strona Główna -> Archiwum / 1 rok / 2 i 3 semestr - Algorytmy i Struktury Danych Wszystkie czasy w strefie EET (Europa)
Idź do strony Poprzedni  1, 2
Strona 2 z 2

 
Skocz do:  
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
Regulamin