 |
Informatyka UJ forum
Rocznik 2005 - czyli najlepsze forum w sieci
|
| 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
|
 Wysł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 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?
|
| Wysł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 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
|
| Wysłany: Śro 17:12, 20 Gru 2006 Temat postu: |
|
|
|
Uff przeszło... Miałem jakies przemotane KMP :/
|
|
| 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: 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 |
|
|
|
|
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
