Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

Kako do dobrog algoritma za Random Number Generetor

[es] :: Art of Programming :: Kako do dobrog algoritma za Random Number Generetor

[ Pregleda: 7216 | Odgovora: 19 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

StratOS
Slovenija

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



+1 Profil

icon Kako do dobrog algoritma za Random Number Generetor21.05.2002. u 07:56 - pre 266 meseci
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."
 
Odgovor na temu

nervozna
sicg

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

ICQ: 153640035


Profil

icon Re: Kako do dobrog algoritma za Random Number Generetor21.05.2002. u 23:58 - pre 266 meseci
Moze li ovo malo detaljnije?Ja nemam pojma o cemu se radi.
beeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeezi
 
Odgovor na temu

StratOS
Slovenija

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



+1 Profil

icon Re: Kako do dobrog algoritma za Random Number Generetor22.05.2002. u 07:06 - pre 266 meseci
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 !
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."
Prikačeni fajlovi
 
Odgovor na temu

StratOS
Slovenija

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



+1 Profil

icon Re: Kako do dobrog algoritma za Random Number Generetor23.05.2002. u 08:36 - pre 266 meseci
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
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."
 
Odgovor na temu

Majstor_Pućko

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



+4 Profil

icon Re: Kako do dobrog algoritma za Random Number Generetor29.10.2008. u 12:25 - pre 187 meseci
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.
bolje je biti malo lud nego malo pametan
 
Odgovor na temu

Goran Rakić
Beograd

Član broj: 999
Poruke: 3766

Sajt: blog.goranrakic.com


+125 Profil

icon Re: Kako do dobrog algoritma za Random Number Generetor29.10.2008. u 12:33 - pre 187 meseci
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.libreoffice.org — slobodan kancelarijski paket, obrada teksta, tablice,
prezentacije, legalno bez troškova licenciranja
 
Odgovor na temu

vlaiv
Vladimir Vlaisavljevic
Novi Sad

Član broj: 15993
Poruke: 352
212.200.249.*



+1 Profil

icon Re: Kako do dobrog algoritma za Random Number Generetor29.10.2008. u 12:37 - pre 187 meseci
pogledaj i sledeci link

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

(spominje se i DIEHARD)
 
Odgovor na temu

Nedeljko
Nedeljko Stefanović

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



+2789 Profil

icon Re: Kako do dobrog algoritma za Random Number Generetor29.10.2008. u 12:46 - pre 187 meseci
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 (232 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.
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
 
Odgovor na temu

Nedeljko
Nedeljko Stefanović

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



+2789 Profil

icon Re: Kako do dobrog algoritma za Random Number Generetor29.10.2008. u 12:53 - pre 187 meseci
Za nestrpljive:

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

Linearni kongruentni metodi su brži, ali je ovaj kvalitetniji.
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
 
Odgovor na temu

jablan

Član broj: 8286
Poruke: 4541



+710 Profil

icon Re: Kako do dobrog algoritma za Random Number Generetor29.10.2008. u 14:52 - pre 187 meseci
Valjda se čovek za 6 godina snašao...
 
Odgovor na temu

Nedeljko
Nedeljko Stefanović

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



+2789 Profil

icon Re: Kako do dobrog algoritma za Random Number Generetor29.10.2008. u 14:55 - pre 187 meseci
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.
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
 
Odgovor na temu

Majstor_Pućko

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



+4 Profil

icon Re: Kako do dobrog algoritma za Random Number Generetor29.10.2008. u 15:00 - pre 187 meseci
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.

bolje je biti malo lud nego malo pametan
Prikačeni fajlovi
 
Odgovor na temu

jablan

Član broj: 8286
Poruke: 4541



+710 Profil

icon Re: Kako do dobrog algoritma za Random Number Generetor29.10.2008. u 15:19 - pre 187 meseci
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.
 
Odgovor na temu

Majstor_Pućko

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



+4 Profil

icon Re: Kako do dobrog algoritma za Random Number Generetor29.10.2008. u 15:21 - pre 187 meseci
Aha, ispadoh budala
bolje je biti malo lud nego malo pametan
 
Odgovor na temu

jablan

Član broj: 8286
Poruke: 4541



+710 Profil

icon Re: Kako do dobrog algoritma za Random Number Generetor29.10.2008. u 16:12 - pre 187 meseci
Pa što, još bolje, pusti generator na test...
 
Odgovor na temu

Nedeljko
Nedeljko Stefanović

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



+2789 Profil

icon Re: Kako do dobrog algoritma za Random Number Generetor30.10.2008. u 13:44 - pre 187 meseci
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.
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
 
Odgovor na temu

StratOS
Slovenija

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



+1 Profil

icon Re: Kako do dobrog algoritma za Random Number Generetor30.10.2008. u 17:16 - pre 187 meseci
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.
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."
 
Odgovor na temu

Majstor_Pućko

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



+4 Profil

icon Re: Kako do dobrog algoritma za Random Number Generetor30.10.2008. u 17:21 - pre 187 meseci
Kako se testira generator? Ja sam pisao u Javi, da li to otezava/menja stvari?
bolje je biti malo lud nego malo pametan
 
Odgovor na temu

jablan

Član broj: 8286
Poruke: 4541



+710 Profil

icon Re: Kako do dobrog algoritma za Random Number Generetor30.10.2008. u 17:39 - pre 187 meseci
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)...
 
Odgovor na temu

Nedeljko
Nedeljko Stefanović

Član broj: 314
Poruke: 8632
195.222.97.*



+2789 Profil

icon Re: Kako do dobrog algoritma za Random Number Generetor30.10.2008. u 20:23 - pre 187 meseci
Izgleda da su čak i odgovori od šest ipo godina nakon postavljanja pitanja stigli do postavljača teme.
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
 
Odgovor na temu

[es] :: Art of Programming :: Kako do dobrog algoritma za Random Number Generetor

[ Pregleda: 7216 | Odgovora: 19 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.