Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C++ प्रोग्राम: पार्क-मिलर यादृच्छिक संख्या जनरेशन एल्गोरिदम लागू करना


पार्क-मिलर यादृच्छिक संख्या जनरेशन एल्गोरिदम यादृच्छिक संख्याएं उत्पन्न करने की एक और विधि है।

इस प्रकार के यादृच्छिक संख्या जनरेटर (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

  1. - C++ प्रोग्राम: इंटरपोलेशन सर्च एल्गोरिदम लागू करना

    बाइनरी सर्च तकनीक के लिए, सूचियों को समान भागों में विभाजित किया जाता है। इंटरपोलेशन सर्चिंग तकनीक के लिए, प्रक्रिया इंटरपोलेशन फॉर्मूला का उपयोग करके सटीक स्थिति का पता लगाने का प्रयास करेगी। अनुमानित स्थान ढूंढने के बाद, यह उस स्थान का उपयोग करके सूची को अलग कर सकता है। चूंकि यह हर बार सटीक स्थान

  1. - C++ प्रोग्राम: यादृच्छिक संख्या उत्पन्न करना

    आइए देखें कि C++ का उपयोग करके यादृच्छिक संख्याएं कैसे उत्पन्न करें। यहां हम 0 से कुछ मान तक की रैंडम संख्या उत्पन्न कर रहे हैं। (इस प्रोग्राम में अधिकतम मान 100 है)। इस ऑपरेशन को करने के लिए हम srand() फंक्शन का उपयोग कर रहे हैं। यह C लाइब्रेरी में है। फंक्शन void srand(unsigned int seed) फंक्शन r

  1. - C++ प्रोग्राम: फिशर-येट्स एल्गोरिदम से ऐरे शफलिंग

    फिशर-येट्स एल्गोरिदम फिशर-येट्स एल्गोरिदम ऐरे तत्वों का यादृच्छिक क्रमपरिवर्तन उत्पन्न करता है, यानी यह ऐरे के सभी तत्वों को निष्पक्ष रूप से शफल करता है। सभी क्रमपरिवर्तन समान रूप से संभावित होते हैं। C++ प्रोग्राम उदाहरण #include <iostream> #include <cstdlib> #include <ctime> us