Laikas pradėti internete ieškoti gerų dalykų tikimybių teorijos ir statistikos kursui. Pažadu skatinti (kaip?) savo svečius, kurie pateiks gerų nuorodų!
Dabar – mano dovanėlė: paprastas ir patogus atsitiktinių skaičių 1, 2, 3 generatorius (http://www.cut-the-knot.org/probability.shtml).
Pažiūrėkite, užtenka kartoti du operatorius (pradėti galima nuo, pavyzdžiui, seed=0):
seed = (7621*seed+1) mod 9999
n = [3*seed/9999]+1.
Laužtiniai skliausteliai reiškia skaičiaus sveikąją dalį. Gal kas nežino, kad mod reiškia dalybos (šiuo atveju iš 9999) liekaną. Kitką išbandykite, išsiaiškinkite!
Dar viena dovanėlė!
Atsakymai
ferveo, 2007-02-01 22:41:13
Nemanau, kad si “algoritma” galima laikyti pilnaverciu (nors ir itin paprastu) pseudo atsitiktiniu skaiciu generatoriumi, kadangi jis turi absoliuciai tolygu skaiciu pasiskirstyma visuose skaiciu intervaluose. t.y. imant seed reiksmes 0…x, (kur x%3=0) tikimybes gauti skaicius 1;2;3 yra absoliuciai lygios x/3;
bent jau as buvau mokomas (pagal Kenneth Kvamme), viena is butinu salygu atsitiktiniam skaiciu generatoriuje – atsitiktine despersija (
n.b. pateikta koda laikyti pseudo atsitiktiniu skaiciu generatoriumi laikyti negalime, nes imant seed reiksmes intervale [x1..x2] (kur (x1>3 & x2>x1 ) % 3 = 0), gausime tiek pats skaiciu “1,2,3”, taigi pasiskirstymo dispersija yra absoliuciai nuline.
galbut klystu
Pagarbiai –
R.G.
Burgis, 2007-02-02 10:20:09
ferveo: čia ne teorija, čia praktika! Vienodai pasiskirstę atsitiktiniai skaičiai 1, 2, 3 labai gali praversti įvairiems žaidimams, lažyboms ir pan. O ko daugiau reikia? Man – nieko…