.
. . , : RAN, RAND, RANDU, RND, RANDOM, RANDOMIZE .. random, . .
Un, , .. [0,1]. xi m, m ( , ).
, 32- :
m = 231 = 2147483648;
1/m = 0.4656613 E-9.
RANDU.
IBM 229 , .. 229 ( 32- ). (. 8.1).
RANDU:
YF [0,1] IY [0,231]. IX, IY YF.
:
RANDU (IX,IY,YF).
:
IX
IX=IY, IY , .
IY , . IY [0, 231].
YF [0,1], .
. 8.1. RANDU
RANDU, (. 8.2).
. 8.2.
.
:
N - ( ).
IX - , <9.
: IX = 1234567.
IX .
[0,1] , .
|
|
Vi+1 =FRAC(k Vi)
FRAC ,
Vi - ,
Vi+1 - ,
k-8t = 3,
t - .
V0 .
.
[0,1] [,b] :
xi+1= a + (b-a)Vi+1.
:
- , [0,1].
- , , ( , .. (X) = 0. ).
Y , [0,1]. X c .
:
- y Y, [0,1], W x, X, .
- Y [0,1], , .
- , .
.
. x1 x2 , , , , y1 y2.
:
- y1 y2, [0,1].
- :
V1 V2 [-1;+1] .
- :
- : " ", 1. "", 3.
- x1 x2:
(8.1) |
5. x1 x2 , .
- :
, . , V1 V2. 1 2 (V1,V2) R2=S. , 3 4 , , .
|
|
, .
,
(8.2) |