— Dark mode

Tietorakenteet ja algoritmit kevät 2023

Polynominen hajautus

CSES - Polynominen hajautus
Tarkastellaan kurssikirjan mukaista polynomista hajautusta, jossa $A=19$ ja modulo $N=10^6$. Tällöin esimerkiksi merkkijonon aybabtu hajautusarvo on $532916$.

Laske hajautusarvo seuraaville merkkijonoille:
  • maanantai:

  • tiistai:

  • keskiviikko:

  • torstai:

  • perjantai:

  • lauantai:

  • sunnuntai:

Viikko 5

Polynominen hajautusEri luvutRobotin reittiMex-lukuMoodiLyhin puuttuvaAB-merkkijonotPitkä reitti