Blogi miten täytät arrayn random luvuilla kaikki eriä

Windowsissa ei mikään toimi
Kuka idiootti on keksinyt windowsin jossa mikään ei toimi ja äänissä järkyttävä latessi ja pelatessa kuva sumentuu

? Minkä asensit

hmm.. sanoisin et saisi noin toimimaan oikein, vaan voisi tulla samoja numeroita

Anonyymi kirjoitti:

hmm.. sanoisin et saisi noin toimimaan oikein, vaan voisi tulla samoja numeroita

Ei tule tietenkään samoja numeroita, koska taulukossa on vain eri lukuja.

Funtsi tehtävää lottokoneen kautta. Siellä on vain palloja, joissa eri lukuja, joista otetaan osa pihalle satunnaisessa järjestyksessä.

Käytännössähän tuon voi tehdä setin kauttakin, jos lukualue on pieni. Jos settiin ei jää riittävästi lukuja, niin sitten arvotaan muutama lisää.

Siis: täytä taulukko/lista/whatever randomeilla ja tee siitä setti. Jos ei pituus riitä, niin arvo vajauksen verran lisää randomeita. Tee setti taas. Jos ei riitä, niin jatka arpomista.

Lopputulos on kuitenkin se, että siinä joukossa ei ole kahta samaa lukua.

Anonyymi kirjoitti:

Ei tule tietenkään samoja numeroita, koska taulukossa on vain eri lukuja.

Funtsi tehtävää lottokoneen kautta. Siellä on vain palloja, joissa eri lukuja, joista otetaan osa pihalle satunnaisessa järjestyksessä.

Käytännössähän tuon voi tehdä setin kauttakin, jos lukualue on pieni. Jos settiin ei jää riittävästi lukuja, niin sitten arvotaan muutama lisää.

Siis: täytä taulukko/lista/whatever randomeilla ja tee siitä setti. Jos ei pituus riitä, niin arvo vajauksen verran lisää randomeita. Tee setti taas. Jos ei riitä, niin jatka arpomista.

Lopputulos on kuitenkin se, että siinä joukossa ei ole kahta samaa lukua.

Lue lisää

"Ei tule tietenkään samoja numeroita, koska taulukossa on vain eri lukuja."
-Taulukko ei tule täyteen jos siinä enemmän kohtia kuin numeroita, tulee eroria
-Jos numerot on yli kuuden niin tulee vääriä numeroita

"Siis: täytä taulukko/lista/whatever randomeilla ja tee siitä setti. Jos ei pituus riitä, niin arvo vajauksen verran lisää randomeita. Tee setti taas. Jos ei riitä, niin jatka arpomista."

-Jos jatkaa arpomista luuppeja tullee lisää mikä ei ollut tavoite

Anonyymi kirjoitti:

"Ei tule tietenkään samoja numeroita, koska taulukossa on vain eri lukuja."
-Taulukko ei tule täyteen jos siinä enemmän kohtia kuin numeroita, tulee eroria
-Jos numerot on yli kuuden niin tulee vääriä numeroita

"Siis: täytä taulukko/lista/whatever randomeilla ja tee siitä setti. Jos ei pituus riitä, niin arvo vajauksen verran lisää randomeita. Tee setti taas. Jos ei riitä, niin jatka arpomista."

-Jos jatkaa arpomista luuppeja tullee lisää mikä ei ollut tavoite

Lue lisää

Ei ole pakko luupata, jos haluat käyttää enemmän muistia ja tehdä taulukon kaikista luvuista joita käytetään. Mutta tässä ei kerrottu kuinka isosta lukualueesta on kyse, niin on edettävä vähiten resursseja käyttävällä tavalla.

Lotto-harjoitus on siksi helppo, kun lukuja on vähän. Tehdään vaikka 39-alkioinen taulukko, joka täytetään luvuilla 1...39. Ensin arvotaan indeksi väliltä 0...sizeof(taulukko). Popataan ko. indeksin arvo pois taulukosta ja pushataan se tulostaulukkoon. Sitten arvotaan taas indeksi väliltä 0...sizeof(taulukko). Huomio taulukon koon tässä pienentyneen jo yhdellä (pop). Ja taas tulos pushataan tulostauluun arvo. Jatketaan tätä sitten tarpeeksi kauan.

Joissakin kielissä on myös shuffle-funktio, joka sekoittaa alkuperäisen taulukon alkiot. Silloin riittää, että nappaa jostain kohtaa taulukkoa halutun määrän peräkkäisiä alkioita.

Mutta tosiaan jos lukualue on vaikka 1.... 1000 triljoonaa, niin taulukon käyttö on poissuljettu. Silloin pitää alkaa luuppailemaan.

Anonyymi kirjoitti:

Ei ole pakko luupata, jos haluat käyttää enemmän muistia ja tehdä taulukon kaikista luvuista joita käytetään. Mutta tässä ei kerrottu kuinka isosta lukualueesta on kyse, niin on edettävä vähiten resursseja käyttävällä tavalla.

Lotto-harjoitus on siksi helppo, kun lukuja on vähän. Tehdään vaikka 39-alkioinen taulukko, joka täytetään luvuilla 1...39. Ensin arvotaan indeksi väliltä 0...sizeof(taulukko). Popataan ko. indeksin arvo pois taulukosta ja pushataan se tulostaulukkoon. Sitten arvotaan taas indeksi väliltä 0...sizeof(taulukko). Huomio taulukon koon tässä pienentyneen jo yhdellä (pop). Ja taas tulos pushataan tulostauluun arvo. Jatketaan tätä sitten tarpeeksi kauan.

Joissakin kielissä on myös shuffle-funktio, joka sekoittaa alkuperäisen taulukon alkiot. Silloin riittää, että nappaa jostain kohtaa taulukkoa halutun määrän peräkkäisiä alkioita.

Mutta tosiaan jos lukualue on vaikka 1.... 1000 triljoonaa, niin taulukon käyttö on poissuljettu. Silloin pitää alkaa luuppailemaan.

Lue lisää

Luuppaamatta tästä harjoituksesta ei selviä. Idea lieneekin, että luuppaaminen minimoidaan ja että luuppien pituus on määrämittainen, siis ennustettava.

Aputaulukon käyttö edellä kuvatulla tavalla toimii, kun lukualue on pieni. Kaksi ei-sisäkkäistä luuppia sisältyy tähänkin ratkaisuun. Huomaa, että mm. shuffle-funktio sisältää luupin.

Jos lukualue on liian suuri taulukoitavaksi, tulee nopeasti mieleen seuraava ratkaisu.

Luvut tulostaulukossa pidetään suuruusjärjestyksessä esimerkiksi puurakennetta käyttäen. Luupataan: Arvotaan luku lukualueelta. Käydään tulostaulukko läpi pienimmästä luvusta alkaen ja milloin luku tulostaulukossa on pienempi tai yhtäsuuri kuin arvottu luku, arvottua lukua kasvatetaan yhdellä. Tulostaulukon läpikäynti päättyy viimeistään kun luku tulostaulukossa on suurempi kuin arvottu luku. Arvottu luku sijoitetaan tulostaulukkoon. Lukualuetta pienennetään yhdellä ja luuppaaminen jatkuu.

Ratkaisussa on kaksi sisäkkäistä luuppia. Lisäksi puurakenteen käsittely tarkoittaa eräänlaista luuppaamista. Jos arvottavia lukuja on vain vähän, tulostaulukon pitäminen järjestyksessä onnistuu yksinkertaisesti sisentämällä (joka vaatii oman luuppinsa).

y2017 kirjoitti:

Luuppaamatta tästä harjoituksesta ei selviä. Idea lieneekin, että luuppaaminen minimoidaan ja että luuppien pituus on määrämittainen, siis ennustettava.

Aputaulukon käyttö edellä kuvatulla tavalla toimii, kun lukualue on pieni. Kaksi ei-sisäkkäistä luuppia sisältyy tähänkin ratkaisuun. Huomaa, että mm. shuffle-funktio sisältää luupin.

Jos lukualue on liian suuri taulukoitavaksi, tulee nopeasti mieleen seuraava ratkaisu.

Luvut tulostaulukossa pidetään suuruusjärjestyksessä esimerkiksi puurakennetta käyttäen. Luupataan: Arvotaan luku lukualueelta. Käydään tulostaulukko läpi pienimmästä luvusta alkaen ja milloin luku tulostaulukossa on pienempi tai yhtäsuuri kuin arvottu luku, arvottua lukua kasvatetaan yhdellä. Tulostaulukon läpikäynti päättyy viimeistään kun luku tulostaulukossa on suurempi kuin arvottu luku. Arvottu luku sijoitetaan tulostaulukkoon. Lukualuetta pienennetään yhdellä ja luuppaaminen jatkuu.

Ratkaisussa on kaksi sisäkkäistä luuppia. Lisäksi puurakenteen käsittely tarkoittaa eräänlaista luuppaamista. Jos arvottavia lukuja on vain vähän, tulostaulukon pitäminen järjestyksessä onnistuu yksinkertaisesti sisentämällä (joka vaatii oman luuppinsa).

Lue lisää

Puurakenne on tarpeeton, yksinkertainen sisentäminen onnistuu ilman erillistä luuppia siten, että tulostaulukon täyttäminen aloitetaan taulukon viimeisestä elementistä. Näin ollen sisentämisen edellyttämä lukujen siirto voidaan tehdä samalla kun arvottua lukua vertaillaan tulostaulukon lukuihin pienimmästä alkaen.

Toiminnan voi kääntää myös päinvastaiseksi eli tulostaulukon täyttäminen aloitetaan taulukon ensimmäisestä elementistä ja vertailu viimeisestä eli suurimmasta luvusta. Lukualuetta pienennetään alkupäästä eikä loppupäästä. Toiminnan tehokkuudessa ei ole eroa, mutta ensimmäisestä elementistä aloittaminen voi olla luontevampaa esimerkiksi jos arvottavien lukuen määrä ei ole ennalta tiedossa.

Just like this.