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

घड़ी पृष्ठ प्रतिस्थापन एल्गोरिदम का अनुकरण करते समय, जब एक संदर्भ आता है जो पहले से ही स्मृति में है, तो क्या घड़ी का हाथ अभी भी बढ़ रहा है? यहाँ एक उदाहरण है: 4 स्लॉट्स के साथ, क्लॉक पेज प्रतिस्थापन एल्गोरिदम का उपयोग करना संदर्भ सूची: 1 2 3 …

9 algorithms  paging  virtual-memory 

एक भारित खुदाई को देखते हुए जी = वी, ईजी=वी,इG=V,E, और एक वजन समारोह, घ( यू , वी )घ(यू,v)d(u,v), सामान्य रूप से सबसे कम पथ प्राप्त करने के लिए दिज्क्स्ट्रा के एल्गोरिथ्म का उपयोग कर सकते हैं। मुझे क्या दिलचस्पी है, कैसे प्राप्त करना है2एन डी2nघ2^{nd}-सर्वश्रेष्ठ मार्ग, 3आर डी3आरघ3^{rd}-सर्वश्रेष्ठ, और …

9 algorithms  graphs  shortest-path  graph-traversal 

पृष्ठभूमि। मैं अर्ध-स्वचालित ग्रेडिंग के लिए कुछ कोड लिख रहा हूं, ग्रेडिंग प्रक्रिया के हिस्से के रूप में सहकर्मी ग्रेडिंग का उपयोग कर रहा हूं। छात्रों को एक बार में निबंध के जोड़े दिए जाते हैं, और छात्रों के पास यह चुनने के लिए एक स्लाइडर होता है कि कौन …

9 algorithms  graphs  modelling 

मैं समस्याओं को हल करने के लिए गणितज्ञ का उपयोग करता हूं। मेरे पास मैट्रिक्स व्युत्क्रम के बारे में एक प्रश्न है। अगर मुझे उलटा मैट्रिक्स का केवल एक तत्व चाहिए, तो क्या Inverseपूरे व्युत्क्रम मैट्रिक्स की गणना करने और उस तत्व को निकालने की तुलना में तेज एल्गोरिदम मौजूद …

9 algorithms 

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

9 algorithms  randomness  sampling  random-number-generator 

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

9 algorithms  finite-automata  randomness  pseudo-random-generators  random-graphs 

एक टीम ने फैसला किया है कि हर सुबह किसी को हर किसी के लिए क्रोइसैन लाना चाहिए। यह हर बार एक ही व्यक्ति नहीं होना चाहिए, इसलिए यह निर्धारित करने के लिए एक प्रणाली होनी चाहिए कि यह किसकी बारी है। इस प्रश्न का उद्देश्य यह तय करने के …

9 algorithms  scheduling 

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

9 algorithms  sorting 

पतित बहुभुज क्या हैं? कोई यह कैसे जांचता है कि दिए गए बहुभुजों की जोड़ी पतित है या नहीं?

9 algorithms  computational-geometry 

43:30 बजे MIT OCW 6.006 के लिए एक सस्वर वीडियो में, कॉलम और पंक्तियों के साथ एक मैट्रिक्स को देखते हुए , 2-D चोटी खोजने वाला एल्गोरिथ्म, जहां एक चोटी किसी भी मूल्य के आस-पास के पड़ोसियों से अधिक या उसके बराबर है, के रूप में वर्णित किया गया था:एम …

9 algorithms  algorithm-analysis  asymptotics  matrices 

स्रोत और सिंक शीर्ष के साथ एक अप्रत्यक्ष ग्राफ पर विचार करें। हम स्रोत और सिंक के बीच किसी भी पथ को डिस्कनेक्ट करने के लिए उस ग्राफ़ में न्यूनतम संख्या को निकालना चाहते हैं। क्या हम अधिकतम-प्रवाह, मिनट-कट एल्गोरिथ्म का उपयोग करके ऐसा कर सकते हैं?

9 algorithms  graph-theory  network-flow 

मेरे पास एक जटिल प्रश्न है QQQ डेटासेट खोजने के लिए उपयोग किया जाता है SSS ढूँढ़ने के लिए Hexact={s∈S∣where Q(s) is True}Hexact={s∈S∣where Q(s) is True}H_\text{exact} = \{s \in S \mid \text{where $Q(s)$ is True}\}। प्रत्येक क्वेरी औसत समय लेती हैttt तो रैखिक खोज में समग्र समय है t⋅|S|t⋅|S|t\cdot |S|। …

9 algorithms  optimization  machine-learning  greedy-algorithms  databases 

मैं एक स्ट्रिंग में सबसे लंबे समय तक दोहराया पैटर्न को खोजने के लिए एक कुशल एल्गोरिथ्म की तलाश कर रहा हूं। उदाहरण के लिए, निम्नलिखित संख्याओं पर विचार करें: 5431428571428571428571428571427623874534। जैसा कि आप देख सकते हैं, 142857142857सबसे लंबा पैटर्न है जो इस स्ट्रिंग में कुछ समय (कम से कम …

9 algorithms  strings  subsequences 

मैं निम्नलिखित समस्या में भाग गया: वास्तविक-मूल्यवान बढ़त भार के साथ एक निर्देशित चक्रीय ग्राफ को देखते हुए, और दो कोने एस और टी, न्यूनतम सेंट कट की गणना करते हैं। सामान्य रेखांकन के लिए यह एनपी-हार्ड है, क्योंकि एक व्यक्ति अधिकतम बढ़त को उल्टा करके इसे अधिकतम रूप से …

9 algorithms  complexity-theory  graph-theory  weighted-graphs 

मैं इस समस्या पर अड़ा हुआ हूं: एक सरणी दी AAA पहले का nnn प्राकृतिक संख्या यादृच्छिक रूप से अनुमत, एक सरणी BBB का निर्माण किया जाता है, जैसे कि B(k)B(k)B(k) से तत्वों की संख्या है A(1)A(1)A(1) सेवा A(k−1)A(k−1)A(k-1) जो छोटे हैं A(k)A(k)A(k)। मैंने दे दिया AAA क्या तुम खोज …

9 algorithms  arrays  permutations