Login using mooc.fi
—
Dark mode
Tietorakenteet ja algoritmit kevät 2023
Polynominen hajautus
Task
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 hajautus
Eri luvut
Robotin reitti
Mex-luku
Moodi
Lyhin puuttuva
AB-merkkijonot
Pitkä reitti