Login using mooc.fi
—
Dark mode
Tietorakenteet ja algoritmit kevät 2023
Komponentit
Task
CSES - Komponentit
Tarkastellaan suuntaamatonta verkkoa, jossa on solmut $2,3,\dots,N$. Kahden solmun $a$ ja $b$ välillä on kaari, jos $a$ on jaollinen $b$:llä tai $b$ on jaollinen $a$:lla.
Esimerkiksi solmujen $4$ ja $12$ välillä on kaari, koska $12$ on jaollinen $4$:llä. Vastaavasti solmujen $3$ ja $13$ välillä ei ole kaarta.
Tee ohjelma, joka laskee verkon komponenttien määrän, kun $N=1000$.
Komponenttien määrä:
Käyttämäsi koodi:
Viikko 10
Verkko
Komponentit
Kaupungit
Tietoverkko
Huoneet
Labyrintti
Väritys
Laatikko