Mikä on järkevin tapa sekoittaa noin 200 lukua satunnaisjärjestykseen?
esim: 1 2 3 4 5 6 7 8 jne.. => 5 8 1 4 2 7 3 6 jne..
Luvut ovat järjestyksessä ja niiden lukumäärä tiedetään, jokainen luku taulukossa on vain kerran.
Kysyn siis ajatustasolla, en tarvitse valmista koodia, mutta sellainenkin kelpaa (mieluummin sitten: java tai php)
esim: 1 2 3 4 5 6 7 8 jne.. => 5 8 1 4 2 7 3 6 jne..
Luvut ovat järjestyksessä ja niiden lukumäärä tiedetään, jokainen luku taulukossa on vain kerran.
Kysyn siis ajatustasolla, en tarvitse valmista koodia, mutta sellainenkin kelpaa (mieluummin sitten: java tai php)
Vastaukset 7
Vanhimmat
- valitse taulukosta satunnainen alkio
- vaihda sen ja taulukon ensimmäisen paikkaa
- valitse taulukosta satunnainen alkio
- vaihda sen ja taulukon toisen paikkaa
- jne.kunnes taulukko on käyty läpi.
Pseudokoodina:
for i = 1 to (n - 1) do
j=random(i, n)
t = A[i]
A[i] = A[j]
A[j] = t
end for
Tämä on suhteellisen tehokas ja simppeli tapa. Monimutkaisempiakin on.
Tuo on hyvä, Kiitos!
Mutta jos haluaa vain esimerkiksi 40 satunnaislukua 100:sta, ja sama luku ei saa olla kaksi kertaa.
Ajatuksia kun en osaa vielä lukea, niin tarkenna kysymystäsi.
Kysymyksestäsi saa kuvan, että se liittyisi jotenkin aiempaan, mutta kuitenkin ymmärrän sen niin että kysyt kuinka saat 40 erilaista satunnaislukua 100 eri luvun joukosta.
Aivan, kuinka saa 40 erilaista satunnaislukua 100 eri luvun joukosta, niin että sama luku esintyisi siinä vain kerran.
Eli joku lottokone tai jotain sen tapaista.
1. Alusta taulukko 100 luvulla
2. Arvo luku väliltä 0-99
3. ota taulukosta vastaava luku arvotuksi ja vaihda taulukon kohdan 99 kanssa paikkaa.
4. arvo luku väliltä 0-98 jne jne siis
Toteutus c:llä
int vali=99;
for(i=0;i
siis taulukko[vali] = arvo 1