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 T - Baker
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ść
Sobek
pijak



Dołączył: 06 Lut 2006
Posty: 323
Przeczytał: 0 tematów

Skąd: Lubaczów / ds16

PostWysłany: Śro 15:38, 20 Gru 2006    Temat postu:

Kuuuuurwa! Wczytuje stringami, kolejke w BFS-ie przerobilem na jakies toporne ograniczenia zabezpieczajace przed zapetleniem. Uzywam KMP na koncu. Na testerce czasy srednio 3x mniejsze niz limit i dalej TLE :evil:
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
kg86
zielony żul



Dołączył: 22 Gru 2005
Posty: 1194
Przeczytał: 0 tematów

Skąd: pochodze?

PostWysłany: Śro 15:42, 20 Gru 2006    Temat postu:

ja tekst wczytywalem znak po znaku... potem wzorzec wczytywalem znak po znaku i od razu budowalem drzewko i nie mialem problemu z TLE :) i uzywalem scanfa :) BFS'a mialem normalnego [oczywiscie bez sprawdzania, czy wezel odwiedzony ;)], chociaz nie, mialem jeden dodatkowy warunek - czy dany wezel jest lisciem [aby zaoszczedzic 26*ilosc_lisci operacji... :)] i tez korzystalem z KMP...
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Sobek
pijak



Dołączył: 06 Lut 2006
Posty: 323
Przeczytał: 0 tematów

Skąd: Lubaczów / ds16

PostWysłany: Śro 17:12, 20 Gru 2006    Temat postu:

Uff przeszło... Miałem jakies przemotane KMP :/
Powrót do góry
Zobacz profil autora
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

PostWysłany: Sob 1:54, 23 Gru 2006    Temat postu:

Szczerze? Myslalem ze to bedzie o wiele trudniejsze... KMP poszlo ctrl+c, ctrk+v, toche na aho-corasick straciem, ale samo trie bez wiekszych problemow. Nie zrobilem nawet Z1. W sumie to sie nawet bez wiekszego debugu obeszlo... jestem pozytywnie zaskoczony :D Szkoda ze o dzien pozniej, ale liczy sie to ze przeszlo.
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