[c++] random funkcija brez ponavljanja številk

Poskusi tole (iz man rand):

"If you want to generate a random integer between 1 and 10, you should always do it by using high-order bits, as in
j=1+(int) (10.0*rand()/(RAND_MAX+1.0));
and never by anything resembling
j=1+(rand() % 10);
which uses lower-order bits)."

Ja prav si zastopil kaj želim narediti. Tvoj program deluje super tako da se hvala za pomoč Tutankhamun .


j=1+(int) (10.0*rand()/(RAND_MAX+1.0));
pa na žalost vrača tudi podvojene vrednosti...

Kako bi pa tak primer izgledal v javi?
Ker jaz imam podoben problem:
1. int tab[]=new int[9];
2. z=(int)(Math.random()*10);
3. vrednost z bi vpisal v tabelo tab le če je še nebi bilo v tabeli to se pravi, da se v tabeli tab nebi smela nobena številka ponoviti...

Lp H2O

Ena taka uporabna stvar glede randoma in raznih žrebanj, ko želimo zagotoviti, da se nobena žrebana številka ne ponovi, je uporaba Durstenfeldove implementacije Fisher-Yates algoritma.

Gre v bistvu za enostavno zadevo, ideja je pa v tem, da pripravimo tabelo, v kateri so možne številke (recimo od 1 do 10). Na vsakem koraku izžrebamo indeks v tabeli, s katerega potem "poberemo" številko. To številko potem zamenjamo z zadnjo v tabeli in tabelo "skrajšamo" preden žrebamo naslednjo število.

Tko nekak bi zgledalo, če bi žrebal 3 številke od 1 do 10:

- žrebaš z uporabo built-in randoma cifro med 1 in 10 (dejansko žrebaš indeks v tabeli, nulti indeks zarad poenostavitve lahko pustiš) - vsebina tabele je torej {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
- žreba ti recimo število 3, trojko si nekam zapišeš kot prvo žrebano število
- zdaj pa na indeks 3 prepišeš cifro iz zadnjega indeksa, torej 10, tako, da imaš po prvem žrebu tabelo {0, 1, 2, 10, 4, 5, 6, 7, 8, 9, 10}
- zdaj, ko greš žrebat naslednjo cifro, pa zmanjšaš zgornjo mejo za 1, torej žrebaš med 1 in 9
- in recimo, da ti spet built-in random žreba število 3, kar se komot zgodi
- zdaj vzameš spet vrednost na indeksu 3 in dobiš kot drugo žrebano cifro, število 10
- in postopek ponoviš pred žrebanjem še zadnje cifre (na indeks 3 prepišeš cifro iz zadnjega indeksa - 10 si prej odrezal, ker si žrebal od 1 do 9, torej zapišeš 9 in pred zadnjim žrebanjem je tabela takale {1, 2, 9, 4, 5, 6, 7, 8, 9, 10}
- greš spet žrebat, samo zdaj od 1 do 8 in če spet dobiš žrebano trojko, boš vzel cifro 9, ki je zapisana na indeksu 3

Tko nekak gre tole, upam, da nisem preveč zakompliciral. Žrebaš lahko do konca in nikoli se žrebana številka ne bo ponovila - ponavlja se pa lahko žrebani indeks.

Aja, vidš k nisem sploh kodo gledu, sam spravu sem se pisat :)

Hehehehe

Sej jes sem tut cviknu najprej, ko sem slišal naziv.