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

Anonyymi-ap

14

206

    Vastaukset

    Anonyymi (Kirjaudu / Rekisteröidy)
    5000
    • Anonyymi

      Poistin windowsin ennen sen asentamista!

      • Anonyymi

        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


      • Anonyymi

        ? Minkä asensit


    • Anonyymi

      Duunaa taulukko missä on eri lukuja. Sitten teet sopivan kokoisen satunnaisen settilistan osoittamaan taulukon lukuihin. Vähän kuten se ikivanha lottoarvontatehtävä.

      • Anonyymi

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


      • Anonyymi
        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
        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.

        "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
        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

        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.

        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).


      • Anonyymi
        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).

        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.


    • Anonyymi

      Typerys ei osaa edes avausta tänne tehdä ja menee Blogi kirjoittelemaan.

    • Anonyymi

      "all less that 6 more than one. We talk about 1,2,3,4,5,6." No, you talk about 2,3,4,5.

      • Anonyymi

        Just like this.


    • Anonyymi

      quicksort metodilla vaihdat numeroiden paikat, yksi c/c++ ohjelmointirivi?

    Ketjusta on poistettu 0 sääntöjenvastaista viestiä.

    Luetuimmat keskustelut

    1. Ikävöin sinua kokoyön!

      En halua odottaa, että voisin näyttää sinulle kuinka paljon rakastan sinua. Toivon, että uskot, että olen varsin hullun
      Ikävä
      59
      4044
    2. KALAJOEN UIMAVALVONTA

      https://www.kalajokiseutu.fi/artikkeli/ei-tulisi-mieleenkaan-jattaa-pienta-yksinaan-hiekkasarkkien-valvomattomalla-uimar
      Kalajoki
      93
      2398
    3. Jos sinä olisit pyrkimässä elämääni takaisin

      Arvelisin sen johtuvan siitä, että olisit taas polttanut jonkun sillan takanasi. Ei taida löytyä enää kyliltä naista, jo
      Tunteet
      45
      2052
    4. Älä mahdollisesti ota itseesi

      En voinut tietää. Sitäpaitsi.. niin
      Ikävä
      22
      1793
    5. Kadonnut poika hukkunut lietteeseen mitä kalajoella nyt on?

      Jätelautta ajautunut merelle ja lapsi uponnut jätelautan alle?
      Kalajoki
      26
      1591
    6. Ota nainen yhteyttä ja tee Tikusta asiaa?

      Niin sitten minä teen Takusta asiaa.
      Ikävä
      28
      1536
    7. Joku hukkui Hyrynsalmella?

      Oliko mökkiläinen taas?
      Hyrynsalmi
      15
      1212
    8. Metsästysmökki

      Metsästyskortti saapui. Lisäksi metsästysmökki varata!
      Kuhmo
      31
      1138
    9. Mitä sinä mietit

      Mies?
      Ikävä
      110
      1125
    10. Emme voi elää velaksi, sanoi Riikka

      Valtionvelan odotetaan nousevan 86,3 prosenttiin bruttokansantuotteesta vielä kuluvan vuoden aikana. https://www.iltale
      Perussuomalaiset
      79
      1062
    Aihe