पार्क-मिलर यादृच्छिक संख्या जनरेशन एल्गोरिदम यादृच्छिक संख्याएं उत्पन्न करने की एक और विधि है।
इस प्रकार के यादृच्छिक संख्या जनरेटर (RNG) का एक सामान्य सूत्र है: X_{k+1} = g X(k) mod n
जहां मॉड्यूलस n एक अभाज्य संख्या या अभाज्य संख्या की घात है, गुणक g, n मॉड्यूलो उच्च गुणात्मक क्रम का एक तत्व है, और बीज X0, n के सह-अभाज्य है।
एल्गोरिदम
शुरुआत चर n, a, b, c और बीज घोषित करें चर n, a, b, c और बीज पढ़ें Uniform() चर hi, lo, t घोषित करें hi=बीज को b से विभाजित lo = बीज - b * hi t = a * lo - c * hi यदि (t > 0) बीज = t; अन्यथा बीज = t + n; बीज वापस करें; हो गया i =0 से n तक फंक्शन रैंडम कॉल करें हो गया अंत
उदाहरण कोड
#include <iostream> 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 << "यादृच्छिक संख्याएं हैं:\n"; for (int i = 0; i < 10; i++) cout << A[i] << endl; }
आउटपुट
यादृच्छिक संख्याएं हैं: 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