CET - Škola za kompjuterske kurseve i sertifikate - Prodaja softvera - Izdavanje knjiga   CET - Škola za računare - Prodaja softvera - Izdavanje knjiga
CET:Home |Čitalište:Home |O Čitalištu |
Novo čitalište
Dizajn
Hardver
Internet
Multimedija
Off-Line
Programiranje
Sistemi
Softver

Arhiva
2000 1 2 3 4 5
  6        
2001 7 8 9 10 11
  12 13 14 15
2002 16 17 18 19 20
  21 22 23 24  
2003 25 26 27 28 29
  30 31 32 33 34
2004 35 36 37 38 39
  40 41 42 43  
2005 44 45 46 47 48
  49 50 51 52 53
2006 54 55 56 57 58
  59 60 61    
2007 62 63 64 65 66
Randomizirani algoritmi (2)
Autor(i): Osnove dizajna i analize algoritama
Broj: Čitalište 72 (april 2009.)
Tema: Programiranje
Potpuni tekst: PDF, 383KB

Nakon izračunavanja narednog vektora-pseudoslučajnog broja u svakoj itetraciji algoritma MT, vrednosti globalnih vektora x(0),x(1), ..., x(n−1) se cirkularno zamenjuju za sledeću iteraciju. Tako, novi vektor x(0) dobija vrednost starog vektora x(1), novi vektor x(1) dobija vrednost starog vektora x(2), i tako dalje sve do novog vektora x(n−2) koji dobija vrednost starog vektora x(n−1). Na kraju, novi vektor x(n −1) dobija aktuelnu vrednost izračunatog vektora. Prema opštoj teoriji linearnih rekurentnih jednačina, niz brojeva generisanih relacijom (11.2) ima maksimalni period 2nw−r −1 pod nekim uslovima koji utiču na izbor parametara. Pored toga, slučajnost brojeva celog perioda ne zavisi od izbora početnih vektora, ukoliko bar jedan od njih nije nula.

Da rezimiramo, MT zavisi od dva skupa parametara:

1. Parametri perioda određuju period generisanog niza brojeva. To su celi brojevi w (veličina memorijske reči), n (red rekurentne jednačine), m(srednji element) i r (deobna taćka memorijske reči), kao i jedan binarni vektor a (matrica A).

2. Parametri uniformnosti odredđuju kvalitet uniformnosti generisanog niza brojeva. To su celi brojevi u, s, t i l , kao i dva binarna vektora b i c.

Pretraživanje
Broj čitališta:
Naslov:
Autor(i):
Tekst:

Izaberite temu:

Copyright © 1998-2007 CET. All rights reserved.
Office: Knez Mihailova 6/VI, Beograd, 011/32-82-995, 32-81-720, 32-81-614, office@cet.co.yu
Redakcija: Bul. Vojvode Mišića 17/I, Beograd, 011/369-05-16, 369-16-84, redakcija@cet.co.yu
Knjižara: Skadarska 45, Beograd, 011/32-43-043, 32-37-246, knjige@cet.co.yu