एक पूर्ण-यादृच्छिक संख्या जनरेटर

Question

खोजने का प्रयास कर रहा हूं मैं सी में काम करता हूं और मैं एक यादृच्छिक जनरेटर बनाने के लिए (सख्त) कोशिश कर रहा हूं जो न केवल जनरेटर चलाते समय एक अलग संख्या उत्पन्न करता है बल्कि हर बार एक अलग अनुक्रम भी बनाता है। कार्यक्रम चलाएं। मैंने लगभग हर चीज का परीक्षण किया जो मैंने ऑनलाइन पाया। मेरे परिणामस्वरूप एक अच्छा यादृच्छिक जनरेटर बनाने के 2 अच्छे तरीके हैं। पहला व्यक्ति हर बार एक अलग बीज का उपयोग करना है। लेकिन इसका मतलब है कि मुझे हर बार एक अलग-यादृच्छिक बीज का उपयोग करना पड़ता है, एक मामला जिसे मैंने पहले हल नहीं किया था। यहाँ मैं अब कोशिश कर रहा हूं लेकिन यह नहीं है सही मायने में यादृच्छिक रूप में मैं चाहता हूँ:

int myrand(int random_seed){ 
    random_seed = random_seed * 1103515245 +12345; 
    return (unsigned int)(random_seed/65536) % 32768; 
          } 

हर बार जब मैं फ़ंक्शन को कॉल मैं द्वारा 1.

बीज वृद्धि दूसरा तरीका time.Time परिवर्तन का उपयोग करना है और इस randomness.I भी कई तरह से करने की कोशिश की है इसे लागू करने के लिए। मेरी नवीनतम कोशिश यहां है: Compiler error-Possible IDE error"undefined reference to gettimeofday error" लेकिन मैं gettimeofday फ़ंक्शन का उपयोग नहीं कर सका क्योंकि मैं विंडोज़ में काम करता हूं। इस सवाल में मुझे कोई जवाब नहीं मिला।

क्या कोई मुझे विंडोज़ में काम कर रहे सी में यादृच्छिक जनरेटर (शायद समय का उपयोग कर) को कैसे कार्यान्वित कर सकता है? या मुझे यूनिक्स का उपयोग करना चाहिए?

Answer 1

एंट्रॉपी के अच्छे स्रोत के साथ अपने आरएनजी को बीज दें।

यूनिक्स के तहत, उपयोग/dev/random।

खिड़कियों के तहत, CryptoAPI की तरह कुछ का उपयोग करें - Windows equivalent of /dev/random

Answer 2

क्या आप के लिए पूछ रहे हैं एक यादृच्छिक संख्या जनरेटर है, लेकिन कैसे पहले से ही सी मानक पुस्तकालय में शामिल यादृच्छिक संख्या जनरेटर का उपयोग नहीं है।

तुम सब करने की ज़रूरत बीज है यह एक बार कार्यक्रम स्टार्टअप पर:

srand(time(NULL)); 

सब है कि। यह पोर्टेबल है और जब भी आप प्रोग्राम चलाते हैं तो आपको एक अलग अनुक्रम देगा, क्योंकि आखिरी बार आपने इसे चलाने के बाद से कम से कम एक सेकंड बीत चुका है।

बाद में इसे बीजिंग में कोई नुकसान नहीं होता है, लेकिन इसमें कोई भी बिंदु नहीं है।

Answer 3

सी मानक लाइब्रेरी में हेडर टाइम.h है (या सीटा अगर आप सी ++ का उपयोग कर रहे हैं) (reference)। विंडोज और यूनिक्स में फ़ंक्शंस समर्थित होंगे।

मैं आपके यादृच्छिक संख्या जनरेटर के लिए समय के रूप में समय() या घड़ी() की सिफारिश करता हूं।

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

Answer 4

prng को लागू करने के कई तरीके हैं लेकिन दुर्भाग्यवश उनमें से कोई भी वास्तविक यादृच्छिक संख्या जनरेटर नहीं है। समय (एनयूएलएल) एक अच्छा दृष्टिकोण है लेकिन मैं "ब्लम ब्लम शब" का उपयोग कर रहा हूं। यह एक बिट यादृच्छिक संख्या

Answer 5

जब से तुम मैं srand() के लिए एक बीज के रूप में time(NULL) या clock() से बचने के लिए के बाद से अपने विवरण के स्तर को बहुत (ms) सीमित है सुझाव देंगे एक Windows समाधान के लिए स्पष्ट रूप से कह रहे हैं उत्पन्न करता है।

LARGE_INTEGER PerformanceCount; 
QueryPerformanceCounter(&PerformanceCount); 
srand(PerformanceCount.LowPart); 

QueryPerformanceCounter() की आवृत्ति की वेतन वृद्धि दर QueryPerformanceFrequency() के लिए एक कॉल के द्वारा प्राप्त किया जा सकता है: इसके बजाय आप प्रदर्शन काउंटर का परिणाम इस्तेमाल कर सकते हैं। यह आमतौर पर कम से कम 1 मेगाहर्ट्ज और कभी-कभी GHz रेंज में भी बढ़ता है। इसलिए यह बीज के लिए एक तेजी से बदलती स्रोत प्रदान करता है।

संपादित करें: के रूप में अपने earlier question से समझा भी एक gettimeofday() एक जैसे कार्यान्वयन ठीक विवरण के स्तर को नहीं देंगे। यह tv_usec शब्द को अपने तर्क में दिखा सकता है लेकिन विन्डोज़ पर यह माइक्रोसॉन्ड ग्रैन्युलरिटी प्रदान नहीं करेगा क्योंकि यह लिनक्स सिस्टम पर करता है।

Answer 6

बोली:

यादृच्छिक की

to make a random generator that not only generates a different number every time i run the generator

परिभाषाएँ कि अवधारणा शामिल नहीं हैं। इसके बजाय विचार यह है कि आपके पास पहले से चुनी गई संख्या के बावजूद, किसी भी संख्या का चयन करने का बराबर मौका है। जिसका अर्थ यह है कि सैद्धांतिक रूप से समान संख्या को दो बार चुनना संभव है।

यदि आप कार्ड के डेक से निपट रहे हैं तो यह आपके डुप्लीकेट के मानदंड को पूरा नहीं करता है। डेक डीलिंग दृष्टिकोण का उपयोग करना "प्रयुक्त" संख्याओं का ट्रैक रखना है।

आपको यह भी पता होना चाहिए कि पीएनआरजी (छद्म यादृच्छिक संख्या जेनरेटर) चक्रीय (आवधिक) हैं। आपके द्वारा उत्पन्न संख्याओं के बाद, आमतौर पर एक बड़ी संख्या, फिर आप फिर से शुरू करते हैं और संख्याओं के नाम अनुक्रम को दोहराते हैं। यूनिक्स rand() समारोह रेंज में पूर्णांक पूर्णांक उत्पन्न करता है [0, {RAND_MAX}] और 2^32

की अवधि है वास्तव में इस छोटे से पेज पढ़ने पर विचार करें:

देखें: http://pubs.opengroup.org/onlinepubs/009695399/functions/rand.html