Login using mooc.fi
—
Dark mode
Tietorakenteet ja algoritmit kevät 2023
Eri luvut
Task
CSES - Eri luvut
Toteuta testi, jossa syötteenä on $n$-kokoinen lista lukuja ja halutaan laskea, montako eri lukua listalla on.
Toteuta ensin algoritmi 1, joka järjestää listan luvut ja laskee eri lukujen määrän tutkimalla vierekkäisiä lukuja. Toteuta sitten algoritmi 2, joka laskee eri lukujen määrän laittamalla luvut hajautustauluun.
Toteuta testi niin, että $n=10^6$ ja jokainen luku on arvottu satunnaisesti väliltä $1 \dots 10^9$.
Tässä tehtävässä saat pisteen automaattisesti, kun ilmoitat tulokset ja käyttämäsi koodin ja painat lähetysnappia.
Algoritmi 1:n kesto:
s
Algoritmi 2:n kesto:
s
Testissä käyttämäsi koodi:
Viikko 5
Polynominen hajautus
Eri luvut
Robotin reitti
Mex-luku
Moodi
Lyhin puuttuva
AB-merkkijonot
Pitkä reitti