[es] - Kako do dobrog algoritma za Random Number Generetor

StratOS
Slovenija

Član broj: 2234
Poruke: 983
*.dsl.siol.net

Profil

Kako do dobrog algoritma za Random Number Generetor

^{21.05.2002. u 07:56}

Mislim da je tema dosta jasna :

Ajde da vidim malo vaše standardne matematičke algoritme. pa da vas vidimo

Pozdrav StratOS
"Multitasking - ability to f##k up several things at once."
"It works better if you plug it in."
"As a rule, software systems do not work well until they have been used, and have failed repeatedly, in real applications."
"The one who is digging the hole for the other to fall in is allready in it."

^{21.05.2002. u 07:56}

nervozna
sicg

Član broj: 1868
Poruke: 317
*.cg.yu

ICQ: 153640035

Profil

Re: Kako do dobrog algoritma za Random Number Generetor

^{21.05.2002. u 23:58}

Moze li ovo malo detaljnije?Ja nemam pojma o cemu se radi.

beeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeezi

^{21.05.2002. u 23:58}

StratOS
Slovenija

Član broj: 2234
Poruke: 983
*.dsl.siol.net

Profil

Re: Kako do dobrog algoritma za Random Number Generetor

^{22.05.2002. u 07:06}

Radi se o algoritmu, kako napraviti random number generator algoritam, to jest algoritam za generiranje takvih slučajnih brojeva, algoritam treba da bude takav, da se brojevi ne ponavljaju.

Zanima me algoritam i samo algoritam za njih.
zna se 0<RNG(n)<1
n kod toga je seed, početna vrijednost za izračun algoritma.
a RNG je algoritam, to je ono što mene zanima

Dobaj RNG je onaj koji stalno mjenja vrijednosti na svakoj decimalki sa slučajnim brojevima, a ti brojevi se ne ponavljaju sa nekim redosledom (!!)

Evo vam jednog free programa u attachementu :

POZOR !!!
Random number generator

dll copied from http://www.asahi-net.or.jp/~jz6h-ymmt/toolbox/mt.htm
dll je kopiran iz ovog sajta : http://www.asahi-net.or.jp/~jz6h-ymmt/toolbox/mt.htm

Copy this dll into your /system/ directory :
Kopiraj ovaj dll u vaš sistemski direktorij :

//windows/system win9x za win 95/98/Me
//WINNT/system32 winnt/2000/xp za WinNT/2000/XP

P.S.:Za zagon exe-a trebat če vam i VB6 runtime komponente, kojih možete domiti sa Microsoftovog site-a

dll fajl treba da downloadujete http://www.asahi-net.or.jp/~jz6h-ymmt/download/libMT.lzh treba prvo razpakirati
i programsko knjižicu "LIBMT.DLL" kopirajte u vaš sistemski direktorij !

Prikačeni fajlovi

RNG.exe - 20k

^{22.05.2002. u 07:06}

StratOS
Slovenija

Član broj: 2234
Poruke: 983
*.dsl.siol.net

Profil

Re: Kako do dobrog algoritma za Random Number Generetor

^{23.05.2002. u 08:36}

Dobivam različite mailove u vezi sa tim algoritmom.

Pažnja :
Algoritam je napisan u *.dll, ja sam napravio samo program *.exe za prikazivanje (simulaciju).

Mene ne zanimaju algoritmi u exe fileovima, napišite mi svoj algoritam kog ste upotrebili, evo jedan kratki primjer jednog slabog algoritna, primjer na brzinu :

Unos A (seed) 0<A<2*pi

Loop
rng(a)=tail(a*sin(a)+a*cos(a)+sqr(a))
a=rng(a)*2*pi
Loop

tail funkcija znači tail(a)=tail(a)-int(a) a int je zaukružavanje na cijeli broj
primjer
tail (2,4453657457324645757805761234)=0,4453657457324645757805761234

^{23.05.2002. u 08:36}

Majstor_Pućko

Član broj: 176794
Poruke: 372
*.dynamic.sbb.rs.

Profil

Re: Kako do dobrog algoritma za Random Number Generetor

^{29.10.2008. u 12:25}

Da li bi neko mogao da mi kaze kako ili gde bih mogao da istestiram "slucajno" generisane brojeve? Pisao sam neki algoritam, dobio brojeve, i sada bih zeleo da ga proverim da li sam napravio dobro ili lose.

^{29.10.2008. u 12:25}

Goran Rakić
Beograd

Član broj: 999
Poruke: 2787
*.dynamic.sbb.rs.

Jabber: grakic@jabber.org
Sajt: blog.goranrakic.com

Profil

Re: Kako do dobrog algoritma za Random Number Generetor

^{29.10.2008. u 12:33}

http://www.phy.duke.edu/~rgb/General/rand_rate.php

ili ako nećeš da se petljaš sa GSL interfejsom već samo da proveriš brojeve http://www.stat.fsu.edu/pub/diehard/

http://sr.openoffice.org — slobodan kancelarijski paket, zamena za MS Office, na srpskom i engleskom, legalno bez troškova licenciranja

^{29.10.2008. u 12:33}

vlaiv
Vladimir Vlaisavljevic
Novi Sad

Moderator
Član broj: 15993
Poruke: 320
212.200.249.*

Profil

Re: Kako do dobrog algoritma za Random Number Generetor

^{29.10.2008. u 12:37}

pogledaj i sledeci link

http://burtleburtle.net/bob/rand/testsfor.html

(spominje se i DIEHARD)

^{29.10.2008. u 12:37}

Nedeljko
Nedeljko Stefanovic

Član broj: 314
Poruke: 2933
*.dynamic.sbb.rs.

Profil

Re: Kako do dobrog algoritma za Random Number Generetor

^{29.10.2008. u 12:46}

Mogli ste malo da proguglate po netu pre nego sto postavite pitanje.

hint: pseudorandom

Citat:

StratOS: algoritam treba da bude takav, da se brojevi ne ponavljaju.

Ovo nije moguće. Kad tad mora doći do ponavljanja. Tvoj seed može da ima konačno mnogo vrednosti (2³² ako je širine 32 bita). Šta kad se ispucaju sve vrednosti za seed? Onda se ide u krug, pa Jovo nanovo.

Ova tema je obrađena u drugom tomu Knutove knjige The Art of Computer Programming.

^{29.10.2008. u 12:46}

Nedeljko
Nedeljko Stefanovic

Član broj: 314
Poruke: 2933
*.dynamic.sbb.rs.

Profil

Re: Kako do dobrog algoritma za Random Number Generetor

^{29.10.2008. u 12:53}

Za nestrpljive:

http://en.wikipedia.org/wiki/Mersenne_twister

Linearni kongruentni metodi su brži, ali je ovaj kvalitetniji.

^{29.10.2008. u 12:53}

jablan
Mladen Jablanović
Beograd

Član broj: 8286
Poruke: 3318
79.101.218.*

Sajt: blog.radioni.ca

Profil

Re: Kako do dobrog algoritma za Random Number Generetor

^{29.10.2008. u 14:52}

Valjda se čovek za 6 godina snašao...

_{Probajte Ruby}

^{29.10.2008. u 14:52}

Nedeljko
Nedeljko Stefanovic

Član broj: 314
Poruke: 2933
*.dynamic.sbb.rs.

Profil

Re: Kako do dobrog algoritma za Random Number Generetor

^{29.10.2008. u 14:55}

Citat:

Nedeljko: Za nestrpljive:

http://en.wikipedia.org/wiki/Mersenne_twister

Linearni kongruentni metodi su brži, ali je ovaj kvalitetniji.

Nadam se da nije bio toliko nestrpljiv da ne moze da saceka tricavih 6,5 godina.

^{29.10.2008. u 14:55}

Majstor_Pućko

Član broj: 176794
Poruke: 372
*.dynamic.sbb.rs.

Profil

Re: Kako do dobrog algoritma za Random Number Generetor

^{29.10.2008. u 15:00}

Skinuo sam Diehard za Windows, ali ne razumem kako radi. Koliko vidim treba mu binary file, a ja rezultate dobijam u txt formatu i kopiram ih sa konzole. Da napomenem da sam algoritam pisao cisto iz razonode, tako da se moze desiti da bude cista glupost, ja ne znam zato i pitam za testiranje. Uostalom evo vam fajl gde sam generisao 1000 brojeva od 0-1000.
Pa ako nekoga ne mrzi, ili da mi kazete doslovce kako se radi sa ovim Diehard-om.
Pozdrav.

Prikačeni fajlovi

random.txt - 4.98k

^{29.10.2008. u 15:00}

jablan
Mladen Jablanović
Beograd

Član broj: 8286
Poruke: 3318
79.101.218.*

Sajt: blog.radioni.ca

Profil

Re: Kako do dobrog algoritma za Random Number Generetor

^{29.10.2008. u 15:19}

Citat:

Dieharder is a random number generator (rng) testing suite. It is intended to test generators, not files of possibly random numbers as the latter is a fallacious view of what it means to be random.

_{Probajte Ruby}

^{29.10.2008. u 15:19}

Majstor_Pućko

Član broj: 176794
Poruke: 372
*.dynamic.sbb.rs.

Profil

Re: Kako do dobrog algoritma za Random Number Generetor

^{29.10.2008. u 15:21}

Aha, ispadoh budala

^{29.10.2008. u 15:21}

jablan
Mladen Jablanović
Beograd

Član broj: 8286
Poruke: 3318
79.101.218.*

Sajt: blog.radioni.ca

Profil

Re: Kako do dobrog algoritma za Random Number Generetor

^{29.10.2008. u 16:12}

Pa što, još bolje, pusti generator na test...

_{Probajte Ruby}

^{29.10.2008. u 16:12}

Nedeljko
Nedeljko Stefanovic

Član broj: 314
Poruke: 2933
*.dynamic.sbb.rs.

Profil

Re: Kako do dobrog algoritma za Random Number Generetor

^{30.10.2008. u 13:44}

Moze ovako:

Uzmem jednu kockicu za jamb, covece ne ljuti se itd. Bacim je i pogledam koji je broj pao. Recimo da je pao broj 79. Znaci, dobili smo slucajan broj. Onda pisemo funkciju

Code:

int rnd() {
return 79;
}

Obzirom da je broj 79 slucajan, a ova funkcija uvek vraca njega, ona garantovano generise 100% slucajan broj.

^{30.10.2008. u 13:44}

StratOS
Slovenija

Član broj: 2234
Poruke: 983
*.cable.triera.net.

Profil

Re: Kako do dobrog algoritma za Random Number Generetor

^{30.10.2008. u 17:16}

Citat:

Nedeljko: Za nestrpljive:

http://en.wikipedia.org/wiki/Mersenne_twister

Linearni kongruentni metodi su brži, ali je ovaj kvalitetniji.

Originalni dll radi po toj metodi.

^{30.10.2008. u 17:16}

Majstor_Pućko

Član broj: 176794
Poruke: 372
*.dynamic.sbb.rs.

Profil

Re: Kako do dobrog algoritma za Random Number Generetor

^{30.10.2008. u 17:21}

Kako se testira generator? Ja sam pisao u Javi, da li to otezava/menja stvari?

^{30.10.2008. u 17:21}

jablan
Mladen Jablanović
Beograd

Član broj: 8286
Poruke: 3318
*.dynamic.sbb.rs.

Sajt: blog.radioni.ca

Profil

Re: Kako do dobrog algoritma za Random Number Generetor

^{30.10.2008. u 17:39}

E, nisam koristio taj alat, ali u tekstu

http://www.phy.duke.edu/~rgb/General/rand_rate.php

imaš pri dnu kako da se koristi da čita sa stdin itd...

Mada, kad sve to odradiš verovatno ćeš kao izlaz dobiti brdo nekih parametara koje nećeš uspeti da protumačiš (izvini, pravim malu predrasudu o tvom poznavanju statistike)...

_{Probajte Ruby}

^{30.10.2008. u 17:39}