sampling पर टैग किए गए जवाब

Mersenne ट्विस्टर व्यापक रूप से अच्छा माना जाता है। हेक, सीपीथॉन स्रोत का कहना है कि यह "अस्तित्व में सबसे बड़े पैमाने पर परीक्षण किए गए जनरेटर में से एक है।" लेकिन इसका क्या मतलब है? जब इस जनरेटर के गुणों को सूचीबद्ध करने के लिए कहा जाए, तो मैं …

38 algorithms  randomness  sampling  pseudo-random-generators 

मैं एन यादृच्छिक संख्याओं की एक सरणी उत्पन्न करने के लिए एक एल्गोरिथ्म की तलाश कर रहा हूं, जैसे कि एन संख्याओं का योग 1 है, और सभी संख्याएं 0 और 1 के भीतर हैं। उदाहरण के लिए, एन = 3, यादृच्छिक बिंदु (एक्स, वाई) z) त्रिकोण के भीतर झूठ …

29 algorithms  randomness  random-number-generator  sampling 

मान लीजिए कि आपको एक उचित सिक्का दिया गया है और आप बार-बार निष्पक्ष (छह-पक्षीय) मरने की संभावना वितरण का अनुकरण करना चाहेंगे। मेरा प्रारंभिक विचार यह है कि हमें उपयुक्त पूर्णांक , को चुनने की आवश्यकता है , जैसे कि । तो सिक्का flipping के बाद बार, हम सीमा …

21 probability-theory  randomness  sampling 

मान लीजिए कि हमारे पास एक यादृच्छिक जनरेटर है जो समान वितरण के साथ रेंज में संख्या [0..R−1][0..R−1][0..R-1] का उत्पादन करता है और हमें समान वितरण के साथ सीमा में यादृच्छिक संख्या उत्पन्न करने की आवश्यकता है [0..N−1][0..N−1][0..N-1] । माना कि और , समान रूप से विभाजित नहीं करते हैं …

21 probability-theory  randomness  random-number-generator  sampling 

आज्ञा देना एक ग्राफ है, और चलो और दो कोने हो । हम कुशलतापूर्वक एक कम से कम स्वाद ले सकते हैं - के बीच सभी कम से कम रास्तों के सेट से यादृच्छिक पर समान रूप से और स्वतंत्र रूप से पथ और ? सादगी के लिए, हम मान …

14 graph-theory  reference-request  shortest-path  sampling 

पृष्ठभूमि \newcommand\ms[1]{\mathsf #1}\def\msD{\ms D}\def\msS{\ms S}\def\mfS{\mathfrak S}\newcommand\mfm[1]{#1}\def\po{\color{#f63}{\mfm{1}}}\def\pc{\color{#6c0}{\mfm{c}}}\def\pt{\color{#08d}{\mfm{2}}}\def\pth{\color{#6c0}{\mfm{3}}}\def\pf{4}\def\pv{\color{#999}5}\def\gr{\color{#ccc}}\let\ss\gr मान लीजिए कि मेरे पास पत्थर के दो समान बैच हैं । प्रत्येक संगमरमर रंगों में से एक हो सकता है , जहां । चलो रंग के पत्थर की संख्या को निरूपित प्रत्येक बैच में।ग ग ≤ n n मैं मैंnnncccc≤nc≤nc≤nninin_iiii Let multiset एक …

13 algorithms  combinatorics  probability-theory  permutations  sampling 

मान लीजिए कि मेरे पास (सही) के आदर्श मिलान के साथ (अज्ञात) का एक ग्राफ है । मान लीजिए कि यह सेट गैर-रिक्त है, तो से यादृच्छिक रूप से समान रूप से नमूना लेना कितना मुश्किल है ? क्या होगा अगर मैं एक वितरण के साथ ठीक हूं जो वर्दी …

13 algorithms  complexity-theory  matching  sampling 

मैं कुछ कागजों में वर्णित सिंथेटिक नेटवर्क (रेखांकन) को पुन: पेश करने की कोशिश कर रहा हूं। ऐसा कहा जाता है कि बाराबासी-अल्बर्ट मॉडल का उपयोग "पॉवर-लॉ डिग्री वितरण, PA(k)∝k−λPA(k)∝k−λP_A(k) ∝ k^{-λ} " के साथ स्केल-फ्री नेटवर्क बनाने के लिए किया गया था । PAPAP_A एक प्रायिकता वितरण है जो …

12 algorithms  graph-theory  graphs  randomness  sampling 

मैं एक बहुभुज में समान रूप से यादृच्छिक बिंदु का नमूना करना चाहूंगा ... यदि बड़ी संख्या में नमूने लिए जाते हैं तो उनके समान क्षेत्र में होने की संभावना दो क्षेत्रों में होगी। यह काफी सरल होगा अगर यह एक वर्ग था क्योंकि मैं अपने निर्देशांक के रूप में …

9 algorithms  randomness  sampling  random-number-generator