Algorytm Karpa-Rabina dla wzorca dwuwymiarowego?

Algorytm Karpa-Rabina dla wzorca dwuwymiarowego?
CA
  • Rejestracja: dni
  • Ostatnio: dni
  • Postów: 6
0

Mam zadanie, w którym muszę zaimplementować w pythonie algorytm naiwny i Karpa-Rabina dla wzorca dwuwymiarowego w tekście (macierz 1000x1000). Kompletnie nie wiem jak się za to zabrać, jednowymiarowy wzorzec jest łatwo znaleźć, ale nie mam zielonego pojęcia jak przekształcić to na dwuwymiarowy. Głównie chodzi mi o algorytm KR, jest on ważniejszy w tym zadaniu.Byłabym wdzięczna za podpowiedzi/kod, cokolwiek.

lion137
  • Rejestracja: dni
  • Ostatnio: dni
  • Postów: 5023
0

Karp Rabin jest do szukania substringu w stringu; czyli trzeba rozwinąć dwuwymiarową strukturę i gotowe.

Zarejestruj się i dołącz do największej społeczności programistów w Polsce.

Otrzymaj wsparcie, dziel się wiedzą i rozwijaj swoje umiejętności z najlepszymi.