Przeszukiwanie słownika

dział ogólny

Przeszukiwanie słownika

Nowy postprzez modyy » niedziela, 11 stycznia 2009, 13:16

Chce napisać program, który bedzie pomagał analizowac gry rozegrane w scrabble(literaki). Ogolnie chodzi o to, że mam słownik(w txt) wczytuje go do programu i pozniej podaje, ze mam np. literki: a,b,u,t,z i żeby ułożyl mi z nich slowo(a), które ma w sobie np. "an" Tylko, ze zabardzo nie wiem jaki algorytm trzeba uzyc do przeszukiwania słownika. ;/

Szukajac na googlach znalazlem takie 2 algorytmy:
*http://pl.wikipedia.org/wiki/Algorytm_Karpa-Rabina
*http://pl.wikipedia.org/wiki/Algorytm_Knutha-Morrisa-Pratta

Który z nich byłby lepszy? Ewentualnie może ktoś za jakiś inny algorytm, który by sie sprawdził ;]
Pozdrawiam
Avatar użytkownika
modyy
 
    NieznanyNieznana

  • Podobne tematy
    Odpowiedzi
    Wyświetlone
    Ostatni post

Powrót do Ogólne problemy z programowaniem

Kto przegląda forum

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

cron