实现 Park-Miller 随机数生成算法的 C++ 程序
Park-Miller随机数生成算法是另一种生成随机数的方法。
这种类型的随机数生成器(RNG)的一般公式是:X_{k+1}=gX(k)modn
在模数n是素数或素数的幂的情况下,乘数g是高乘法阶模n的元素,并且种子X0与n互质。
算法
Begin
Declare variables n, a, b, c and seed
Read variables n, a, b, c and seed
Uniform()
Declare variable hi, lo, t
hi=seed divided by b
lo = seed - b * hi
t = a * lo - c * hi
if (t > 0)
seed = t;
else
seed = t + n;
return seed;
Done
For i =0 to n
Call the function random
Done
End示例代码
#include输出结果using namespace std; const long n = 2145678965L; const long a = 763214L; const long b = 88844L; const long c = 7766L; i static long seed = 12345678L; double uniform() { long hi = seed / b; long lo = seed - b * hi; long t = a * lo - c * hi; if (t > 0) seed = t; else seed = t + n; return seed; } int main(int argc, char **argv) { double A[10]; for (int i = 0; i < 10; i++) A[i] = uniform(); cout << "Random numbers are:\n"; for (int i = 0; i < 10; i++) cout << A[i] << endl; }
Random numbers are: 6.50293e+10 4.27187e+10 2.1539e+10 4.62058e+10 1.70792e+10 8.24569e+09 5.93381e+10 3.63839e+10 4.81931e+10 8.91007e+09
热门推荐
1 训练狗狗憋尿
2 狗狗追踪训练
3 狗狗训练要多少钱
5 深圳狗狗训练
6 训练狗狗唤回
7 狗狗叫怎么训练
8 狗狗训练班
10 狗狗社会化训练
11 狗狗叫回训练
12 广州狗狗训练学校
13 狗狗训练躺下
14 狗狗随行训练
15 训练狗狗巡回
16 狗狗要怎么训练
17 狗狗喂食训练
18 训练狗狗躺下