Dział zablokowany Ten wątek jest zablokowany. Nie możesz w nim pisać ani edytować postów.  [ Posty: 43 ]  Przejdź na stronę Poprzednia strona  1, 2, 3, 4, 5  Następna strona
Słownik - testy 
Autor Wiadomość
Gwiazda 2Gwiazda 2Gwiazda 2

Dołączył(a): 1 mar 2010, o 17:30
Posty: 27
Post Re: Słownik - testy
Też Cię pozdrawiam, Wojtek.


17 paź 2010, o 18:13
Zobacz profil
Gwiazda 3

Dołączył(a): 20 lis 2009, o 10:05
Posty: 154
Lokalizacja: Bydgoszcz
Post Re: Słownik - testy
Dzięki za pozdro.


17 paź 2010, o 18:13
Zobacz profil YIM
Gwiazda 2Gwiazda 2Gwiazda 2Gwiazda 2

Dołączył(a): 22 lis 2009, o 14:14
Posty: 217
Post Re: Słownik - testy
A co, używaliście map wektorów setów, że dziękujecie xp?


17 paź 2010, o 18:14
Zobacz profil
Gwiazda 3

Dołączył(a): 20 lis 2009, o 10:05
Posty: 154
Lokalizacja: Bydgoszcz
Post Re: Słownik - testy
Ja miałem mape long longów, map long longów stringów :D


17 paź 2010, o 18:16
Zobacz profil YIM
Gwiazda 2Gwiazda 2

Dołączył(a): 20 lis 2009, o 14:15
Posty: 106
Post Re: Słownik - testy
A to Find&Union na lesie zbiorów rozłącznych czy jak?


17 paź 2010, o 18:17
Zobacz profil
Gwiazda 3
Avatar użytkownika

Dołączył(a): 23 lis 2009, o 08:40
Posty: 175
Post Re: Słownik - testy
Wojtek Nadara napisał(a):
Jezu co za głupie zadanie. Rozwiązanie raczej nie było trudne, ale pozdro dla tych co lubią używać map wektorów setów i tym podobnych. I to jeszcze wszystko na stringach aby to jeszcze bardziej usyfić...


Przesadzasz, to było do zakodzenia w 20 minut. To jedno z tych zadań, gdzie prawie nie trzeba myśleć, wystarczy pisać i uwazać, żeby się nie rąbnąć.

Ja miałem 1 mapę żeby odwzorować sobie hash słowa na numer wierzchołka, dalej już tylko zwykłe Find&Union. Po wczytaniu grafu wystarczyło przejść wszystkie wierzchołki, znaleźć sobie ich rodzica i wrzucić mu wskaźnik na słowo z obecnego wierzchołka wraz z hashem języka.
Zapytania również były proste - znajdowałem sobie numer wierzchołka, przechodziłem do rodzica i wypisywałem z niego wszystkie słowa w danym języku.


17 paź 2010, o 18:27
Zobacz profil
Gwiazda 2Gwiazda 2Gwiazda 2Gwiazda 2Gwiazda 2

Dołączył(a): 17 lis 2009, o 18:24
Posty: 121
Post Re: Słownik - testy
Po co Find&Union? Nie wystarczył set? Przecież i tak jest nlogn


17 paź 2010, o 18:37
Zobacz profil
Gwiazda 2Gwiazda 2Gwiazda 2

Dołączył(a): 17 lis 2009, o 13:38
Posty: 43
Post Re: Słownik - testy
To ja miałem 3 mapy i fau :P


17 paź 2010, o 18:55
Zobacz profil
Gwiazda 3
Avatar użytkownika

Dołączył(a): 23 lis 2009, o 08:40
Posty: 175
Post Re: Słownik - testy
Niby tak, ale F&U to tylko kilka linijek kodu a działa zdecydowanie szybciej. Przy tak specyficznych limitach warto poświęcić pół minuty i to dopisać.


17 paź 2010, o 19:01
Zobacz profil
Gwiazda 2Gwiazda 2Gwiazda 2

Dołączył(a): 16 lis 2009, o 22:34
Posty: 35
Post Re: Słownik - testy
No to przesadziłem...
Mam:

  • Find&Union
  • tablicę char[80000][20]
  • 2*unordered_map<long long, int>
  • unordered_map< int, map<int, set<int> > >
:P

(unordered_map to struktura w STL-u implementująca tablice haszujące -> by podrasować zlożoność)


17 paź 2010, o 19:56
Zobacz profil
Wyświetl posty nie starsze niż:  Sortuj wg  
Dział zablokowany Ten wątek jest zablokowany. Nie możesz w nim pisać ani edytować postów.  [ Posty: 43 ]  Przejdź na stronę Poprzednia strona  1, 2, 3, 4, 5  Następna strona


Kto przegląda forum

Użytkownicy przeglądający ten dział: Brak zidentyfikowanych użytkowników i 2 gości


Nie możesz rozpoczynać nowych wątków
Nie możesz odpowiadać w wątkach
Nie możesz edytować swoich postów
Nie możesz usuwać swoich postów
Nie możesz dodawać załączników

Skocz do:  
cron


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group. Forum style based on STSoftware Hestia.
Przyjazne użytkownikom polskie wsparcie phpBB3 - phpBB3.PL