rand-funktiolle käyttöä

Anonyymi

Miten sekoittaa korttipakka helposti?

struct kortti pakka[52] = { ... };

void sekoita_pakka(void) { ... }

10

284

    Vastaukset 10

    Anonyymi (Kirjaudu / Rekisteröidy)
    5000
    • Anonyymi
      • Anonyymi

        Kannattaa opetella delegoimaan. Itse voi käyttää aikansa vaikka juopotteluun.


      • Anonyymi
        Anonyymi kirjoitti:

        Kannattaa opetella delegoimaan. Itse voi käyttää aikansa vaikka juopotteluun.

        Eikä kannata, silloin oppi karkaa käsitä vihulaiselle, itse se on tehtävä, tai tyhmyys valtaa mielen.


      • Anonyymi

        w10 on haitake.
        Microsoft sanoo suoraan: Käyttäjien puheita tallennetaan ja kuunnellaan

        Microsoft teki tietosuojalausekkeeseensa muutoksen, mutta ei sanonut keskeyttävänsä käyttäjien kuuntelua.
        Yhdysvaltalainen teknologiayhtiö Microsoft on muuttanut tietosuojalausekettaan. Yhtiö kertoi uutistoimisto Reutersille, että syynä on viime viikkoina pintaan noussut eri teknologiayhtiöiden tapa antaa käyttäjiltä tallennettuja ääninäytteitä muiden ihmisten kuunneltaviksi.
        Lue lisää: Microsoft tallentaa Skype-puheluita – avustajat voivat kuunnella keskusteluja
        Kyse on pienestä osasta äänikomentoja, joita käyttäjät ovat antaneet puhetta tulkitseville digitaalisille avustajille. Microsoftin tapauksessa sen nimi on Cortana, mutta samaa kuuntelua harjoittavat myös ainakin Apple, Google, Amazon ja Facebook. Yhtiöitä on arvosteltu muun muassa siitä, että komentojen päätymisestä vieraiden korviin ei ole kerrottu selvästi käyttäjille.

        – Tajusimme viime aikoina esitettyjen kysymysten perusteella, että meidän pitäisi paremmin täsmentää että joskus ihmiset tarkistavat tätä sisältöä, Microsoft totesi Reutersille.

        Tietosuojalausekkeen muutokset näkyvät myös sen suomenkielisessä versiossa. Siinä sanotaan nyt, että "käsittelemme henkilökohtaisia tietoja [...] sekä automaattisilla että manuaalisilla (ihmisvoimaan perustuvilla) menetelmillä".

        Lisäksi Microsoft sanoo, että "tarkistamme manuaalisesti esimerkiksi lyhyitä ääninäytteitä, joiden alkuperän tunnistettavuuden olemme pyrkineet poistamaan. Niiden avulla parannamme puhepalveluitamme, kuten tunnistusta ja käännöstä".

        Microsoft käyttää paitsi Cortanasta, myös Skypestä kerättyjä ääninäytteitä palvelujensa parantamiseen. Näytteitä kuuntelevat ihmiset ovat sekä Microsoftin että ulkopuolisten yritysten palkkalistoilla.

        Yhtiö ei kuitenkaan sanonut keskeyttävänsä näytteiden kuuntelua. Näin ovat luvanneet tehdä esimerkiksi Apple ja Google.


    • Anonyymi

      Tee dynaaminen lista (=pakka), johon ensin nodeiksi kortit 1-52. Sitten tee toinen dynaaminen lista, johon käydään satunnaisesti kortteja ensimmäisestä listasta. Eli ensin arvotaan luku väliltä 1-52, sitten 1-51 jne. Kortti (node) siis poistetaan aina ensimmäiseltä listalta, jolloin samaa korttia ei voida arpoa uudelleen.

      Tuossa vähän apuja dynaamisiin listoihin: https://www.tutorialspoint.com/data_structures_algorithms/linked_list_program_in_c.htm

    • Anonyymi

      Vaihda kieli sellaiseen jossa valmis shuffle-funktio.

    • Taivaallisen kömpelö esitys (web.nchu.edu.tw). Enkä kirjoittaisi tällaiseen dynaamisia listojakaan, koska korttien määrä on kiinteä. Osoitintaulukko voisi tulla kyseeseen, mutta yksinkertainen ratkaisu on yleensä paras. Esimerkiksi näin:

      void sekoita_pakka(void) {
      unsigned i;
      for (i=0; i<52; i )
      vaihda_kortit(&pakka[i], &pakka[(unsigned) rand() % 52U]);
      }

      vaihda_kortit() on funktio tai makro, joka vaihtaa parametrina annetut kaksi korttia keskenään.

      • Kannattaa muistaa, että vaihdettava indeksi on valittava ensimmäisestä eteenpäin (ensimmäinen mukaanlukien), jotta saadaan harhaton satunnaisuus.

        https://en.wikipedia.org/wiki/Fisher–Yates_shuffle#Implementation_errors

        En tunne näitä C-kielen koukeroita, joten korjatkaa jos olen väärässä mutta minusta näyttää, että tuossa vaihdettavaksi valitaan mikä tahansa pakan kortti kun pitäisi valita väliltä [i .. 51].
        Eli korjautuisiko näin:

        vaihda_kortit(&pakka[i], &pakka[i (unsigned) (rand() % (52U-i))]);


      • Kiitän tarkkaavaisuudesta ja palautteesta, olet tietenkin oikeassa. Esimerkkini ansiot lienevätkin ensisijassa sen osoittamisessa, että lyhyeenkin koodiin saattaa jäädä pari virhettä, jos laiminlyö testaamisen.

        Esimerkkini olisi toki pitänyt "nähdä" virheelliseksi jo helpolla ajatusleikillä: Otetaan kuvakortit J, Q ja K ja sekoitetaan ne esimerkkini mukaisella koodilla. Silmukan ensimmäinen kierros tuottaa yhden kolmesta mahdollisesta lopputuloksesta, toinen kierros 9:stä (sisältäen samoja yhdistelmiä) ja kolmas 27:stä, mikä luku ei ole tasan jaollinen kuudella ts. kolmen kortin yhdistelmien määrällä. Lopputuloksen on siis oltava painotettu.

        Oikeampi toteutus on esittämäsi mukainen. Silmukan pituutta leikkaisin yhdellä, koska 52. kortti jäisi vaihdettavaksi vain itsensä kanssa.

        for (i=0; i<51; i )
        vaihda_kortit(&pakka[i], &pakka[i (unsigned) (rand() % (52U-i))]);

        Satunnaisuus ei ole harhaton vieläkään, sillä rand() modulo tuottaa painotettuja satunnaislukuja aina milloin luku RAND_MAX 1 ei ole tasan jaollinen jakajalla. Kuitenkin, koska RAND_MAX on huomattavan paljon suurempi kuin 50, vähäinen painottuminen voitanee hyväksyä tässä yhteydessä.


      • Anonyymi

        Sulut eivät nyt ole aevan paikoillaan, (unsigned) castaus on tuossa varmaankin tekemässä jakolaskusta etumerkittömän..


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

    Luetuimmat keskustelut

    1. Mikä on totta mikä ei?

      Onko juoru vai ei että nimeltä mainitsematon henkilö on tehnyt naiselle/naisille jotain joka on väärin?
      Kuhmo
      25
      1808
    2. Lopetetaanko tämä

      Juttu ja mennään eteenpäin? Pystytkö?
      Ikävä
      125
      821
    3. Just saying

      Mies joka antaa naiselle turvallisen olon, on seksikäs. Ei kieroja kikkoja ja haluaa olla vain sen yhden naisen mies.
      Ikävä
      120
      632
    4. Voisin antaa sulle nyt

      Halin❤️
      Ikävä
      53
      575
    5. Löytyikö syy miksi Martina on Muhiksen kanssa

      Saipa naurut Gekkosen kuvasta, missä ovat ravintola Hookissa Immu fight night ottelun jälkeen, Muhoksella pullottaa hirv
      Kotimaiset julkkisjuorut
      89
      541
    6. Jos selviäisi että kaivattusi

      Olisi savant asperger? Rakastaisitko vielä? Savant-lahjakkuus olisi kapea-alaista neroutta liittyen mekanisiin ja tilan
      Ikävä
      88
      530
    7. Tosi kiva on

      Joo. Mitä olisit menettänyt jos olisit paljastanut itsesi?
      Ikävä
      65
      521
    8. Tehdään yhdessä itsestämme

      Parhaat versiot❤️ Se vaatii molemmilta hyvää itsetuntoa!
      Ikävä
      40
      500
    9. Päivän aivopieru Trumpilta

      Trump julisti sodan hyttysiä vastaan. Myös punkit ovat Trumpin sodan kohteena. Eikö vieläkään USA:n kansa tajua tuon uko
      Maailman menoa
      59
      485
    10. Oliko Jani Halmeen aika jo tippua TTK:sta?

      Jani Halme ja Claudia Ketonen joutuivat jättämään TTK:n. Halme ja Ketonen saivat viimeiseksi jäänestä tanssista, sambas
      Tanssii tähtien kanssa
      26
      474
    11. Jokin ei täsmää

      Joskus yksi vuosiluku saa katsomaan koko tarinaa uudestaan. Löysin gradun. Matematiikka ei oikein täsmää siihen, mitä mi
      Ikävä
      267
      470
    12. Toivotko vielä viestiä

      Minulta? En rohkene enää ottaa yhteyttä, kun varmasti jo uusia naisia elämässä. Nolaisin vain itseni.
      Ikävä
      34
      453
    13. Janpen Thai lopettanut, miksiköhän

      Hyvää apetta teki.
      Suomussalmi
      8
      436
    14. Kuka kaipaa T m?

      Kerro nainen kirjaimesi vaan... Haluan miettiä kuka tulee ekana mieleeni.. kuin kurkistus tunteiden meren pinnalle, jota
      Ikävä
      31
      415
    15. Vaikea on tämän

      Jälkeen suhtautua sinuun ilman ettei muista kirjoituksiasi.
      Ikävä
      58
      412
    16. Miksi jotku naiset on niin tyhmiä

      Että elättelevät turhaa toivoa toisen kustannuksella. Onko ne kaikki kaappilesboja vai mikä niitä vaivaa? Sitten itketä
      Ikävä
      50
      405
    17. Jorma Uotinen läväytti härskin heiton - Paljastus uudesta TTK-romanssista?

      Tuomari Jorma Uotisen linja on välillä hyvinkin rohkea TTK:ssa. Hän näpäytti Jaakko Parkkalille ja Kastanja Rauhalalle v
      Tanssii tähtien kanssa
      9
      399
    18. Jätä jo se puolisosi, mun kanssa kilpa-asetelma on tuhoisa.

      Eikä hän tule sitä voittamaan. Myöskään missään vanhassa ei kannata roikkua, koska ei uskalla kohdata muutosta, hyvät as
      Ikävä
      27
      396
    19. Kerro muuten miksi

      Estit somessa?
      Ikävä
      41
      396
    20. S-ryhmän vastuullisuuden kaksoisstandardi

      Vastuullisuuspuhe on helppoa. Vaikeampaa on selittää, miksi S-ryhmän omien merkkien tuotteita ja raaka-aineita hankitaan
      Maailman menoa
      6
      385
    Aihe