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

मेरे पास 400 गेंदें हैं, जिसमें 100 लाल हैं, 40 पीले हैं, 50 हरे हैं, 60 नीले हैं, 70 बैंगनी हैं, 80 काले हैं। (एक ही रंग की गेंदें समान हैं) मैं एक कुशल फेरबदल एल्गोरिथ्म की जरूरत है, ताकि फेरबदल के बाद, गेंद एक सूची में हैं, और कोई …

10 ds.algorithms  randomized-algorithms  permutations 

मान लें कि हमारे पास मानक रूप में एक पॉलीहेड्रॉन है: Ax=bx≥0Ax=bx≥0\begin{equation*} \begin{array}{rl} \mathbf{A}\mathbf{x} = \mathbf{b} \\\\ \mathbf{x} \ge 0 \end{array} \end{equation*} क्या हाइपरप्लेन खोजने के लिए कोई ज्ञात तरीका है जो पॉलीहेड्रॉन को इस तरह से विभाजित करता है कि हाइपरप्लेन के प्रत्येक तरफ कोने की संख्या लगभग समान …

10 ds.algorithms  linear-programming  linear-algebra 

आंशिक आदेशों (जैसे, मान्यता, कूद संख्या, तुल्यता ग्राफ मान्यता, आदि ...) के लिए कम्प्यूटेशनल समस्याओं पर उचित मात्रा में काम किया गया है। मुझे इस बात की उत्सुकता है कि जाली के लिए विशिष्ट कार्य क्या किया गया है। मैंने चारों ओर खोज की है और लैटिस के लिए समान …

10 ds.algorithms  reference-request  graph-algorithms  partial-order  order-theory 

नोट : मेरे उत्तरों में प्रश्न को बहाल कर दिया गया है: अब मान लें कि हम समय में सबसे कम भाई पूर्वजों को ढूंढ सकते हैं , क्या ANN वास्तव में में किया जा सकता है ?O ( लॉग एन )ओ ( 1 )O(1)O(1)ओ ( लॉग)n )O(log⁡n)O(\log n) Quadtrees …

10 ds.algorithms  ds.data-structures  range-searching  near-neighbors 

मुझे उन रेखांकन के स्पष्ट उदाहरणों में रुचि है जिनके लिए Goemans और विलियमसन एल्गोरिथ्म के आवेदन में अधिकतम कटौती परिणाम अनुमानित करने के लिए 0.878… -प्रतिरोध कारक है। इस तरह के उदाहरण बनाने के लिए एल्गोरिथ्म एकदम सही होगा, स्पष्ट उदाहरण और संदर्भ संतोषजनक होंगे।

10 ds.algorithms  approximation-algorithms  max-cut  hard-instances 

एक परिमित विमान को देखते हुए, मेरे पास एक निश्चित आकार के नियमित षट्भुज के साथ उस विमान का षट्कोणीय विचलन है। मैं तब डेसुनेय ग्राफ G की गणना के लिए गणना करता हूं। इस तरह के एक ग्राफ जी को देखते हुए, मैं उस ग्राफ के विशिष्ट सेटों को …

10 ds.algorithms  graph-algorithms  graph-isomorphism 

मैं लेस वैलेंट के सेमिनल पेपर से गुजर रहा था और मेरे पास पेपर के पेज 10 पर प्रपोजल 4.3 के साथ एक कठिन समय था। मैं नहीं देख सकते हैं कारण है कि यह मामला है कि अगर वहाँ के लिए कुछ खास मूल्यों के साथ एक जनरेटर है …

10 ds.algorithms  counting-complexity  survey 

मेरे पास एक व्यवहार्यता प्रश्न है जिसे निम्नानुसार फंसाया जा सकता है। मुझे एक d- आयामी आयामी अंतरिक्ष में एक बिंदु दिया गया है , और मैं निकटतम बिंदु q को पी के लिए खोजना चाहता हूं जो प्रपत्र के " const 0 बाधाओं" के एक सेट को संतुष्ट करता …

10 ds.algorithms  approximation-algorithms  linear-programming 

एक सरलीकृत शास्त्रीय डेटाबेस लेनदेन निम्नानुसार देखा जा सकता है: एम आइटम पढ़ना उन रीड्स के आधार पर कुछ गणना करना इन गणनाओं के आधार पर कुछ एन परिणाम लिखना, जिसमें मूल रूप से पढ़े गए तत्व शामिल हो सकते हैं। इन लेनदेनों (समवर्ती) का प्रदर्शन करते समय एसीआईडी संपत्तियों …

10 ds.algorithms  dc.distributed-comp 

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

10 ds.algorithms  graph-theory  graph-algorithms 

प्रेरणा: मानक संवर्धित पथ अधिकतमप्रवाह एल्गोरिदम में, आंतरिक लूप को एक निर्देशित, भारित ग्राफ़ में सिंक करने के लिए स्रोत से मार्ग खोजने की आवश्यकता होती है। सैद्धांतिक रूप से, यह सर्वविदित है कि एल्गोरिथ्म के क्रम में समाप् त करने के लिए भी जब अपरिमेय धार क्षमता होती है, …

10 ds.algorithms  graph-theory  graph-algorithms 

एंड्रोस सलामोन और कॉलिन मैकक्लिअन के मेरे पिछले प्रश्न मोनोटोन -2 सीएनएफ फॉर्मूला के समाधानों को गिनने के योगदान को पढ़ने के बाद मेरे दिमाग में यह सवाल उठ गया है । EDIT 30 वें मार्च 2011 जोड़ा गया प्रश्न n ° 2. EDIT 29 वें अक्टूबर 2010 प्रश्न एक …

10 cc.complexity-theory  ds.algorithms  sat  counting-complexity 

यह कहें कि मेरे पास एक भारित ग्राफ जैसे कि वेटिंग फ़ंक्शन है - ध्यान दें कि नकारात्मक वज़न की अनुमति है।G=(V,E,w)G=(V,E,w)G = (V,E,w)w:E→[−1,1]w:E→[−1,1]w:E\rightarrow [-1,1] यह कहें कि वर्टिकल के किसी भी उपसमुच्चय की संपत्ति को परिभाषित करता है ।f:2V→Rf:2V→Rf:2^V\rightarrow \mathbb{R}S⊂VS⊂VS \subset V प्रश्न: कुछ दिलचस्प उदाहरण हैं जिनके लिए …

10 ds.algorithms  graph-theory  co.combinatorics 

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

10 ds.algorithms  gt.game-theory 

मैं सेट H (।) और एक संबंध R (।,) पर एक हैश फ़ंक्शन की तलाश कर रहा हूं, जैसे कि यदि A को B में शामिल किया गया है तो R (H (A), H (B))। बेशक, आर (।,) को सत्यापित करना आसान होना चाहिए (निरंतर समय), और एच (ए) को …

10 ds.algorithms  hash-function