मल्टीप्लाई-विद-कैरी विधि, मार्साग्लिया और ज़मैन (1991) द्वारा पेश किए गए एड-विद-कैरी जनरेटर का एक प्रकार है। इस विधि के मुख्य लाभ यह हैं कि यह सरल कंप्यूटर पूर्णांक अंकगणित का आह्वान करता है और विशाल अवधि वाले यादृच्छिक संख्याओं के अनुक्रम की बहुत तेजी से पीढ़ी की ओर ले जाता है, जो लगभग 260 से 22000000 तक होती है।
MWC में बेस b को कंप्यूटर वर्ड आकार के बराबर चुना जाता है और गुणक a और लैग r मॉड्यूलस p = abr−1 निर्धारित करते हैं। यहां, a को इस तरह चुना जाता है कि मॉड्यूलस अभाज्य हो और गुणक की लंबी अवधि हो।
एल्गोरिदम
शुरुआत अधिकतम_अनुक्रम_तत्व, b, r, c[अधिकतम_अनुक्रम_तत्व], x[अधिकतम_अनुक्रम_तत्व] घोषित करें चर अधिकतम_अनुक्रम_तत्व, b, r पढ़ें m = रैंड() मॉड b c[0] = रैंड() मॉड m x[0] = रैंड() मॉड b I = 1 से अधिकतम_अनुक्रम_तत्व तक, करें x[i] = (m * x[i - r] + c[i - 1]) मॉड b c[i] = (m * x[i - r] + c[i - 1]) / b अनुक्रम प्रिंट करें। हो गया। अंत।
उदाहरण कोड
#include <iostream> using namespace std; int main(int argc, char **argv) { int max_Seq_Elements = 7; int b = 300; int m = rand() % b; int r = 1; int c[max_Seq_Elements]; int x[max_Seq_Elements]; c[0] = rand() % m; x[0] = rand() % b; cout << "यादृच्छिक संख्या अनुक्रम है: " << x[0]; for (int i = 1; i < max_Seq_Elements; i++) { x[i] = (m * x[i - r] + c[i - 1]) % b; c[i] = (m * x[i - r] + c[i - 1]) / b; cout << " " << x[i]; } cout << "..."; }
आउटपुट
यादृच्छिक संख्या अनुक्रम है: 177 173 226 221 56 157 84...