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

कंकड़ एक अप्रत्यक्ष ग्राफ पर खेला जाने वाला एक सॉलिटेयर गेम है , जिसमें प्रत्येक शीर्ष पर शून्य या अधिक कंकड़ होते हैं। एक एकल कंकड़ चाल में एक शीर्ष से दो कंकड़ निकालने होते हैंGGGvvv और की एक मनमाना पड़ोसी को एक कंकड़ जोड़ने । (जाहिर है, इस कदम …

10 algorithms  graph-theory  np-complete 

यदि यह लंबाई या अधिक के चक्र को प्रेरित नहीं करता है तो एक ग्राफ कॉर्डल है । एक का पेड़ का एक पेड़ है जिसमें पेड़ के कोने के अधिकतम समूह हैं । में एक बढ़त एक न्यूनतम विभाजक से मेल खाती है। कॉर्डल ग्राफ में विभिन्न क्लिक् ट्री …

10 algorithms  graph-theory  reference-request 

यह पोलिश कॉलेजिएट प्रोग्रामिंग प्रतियोगिता 2012 के अभ्यास सत्र से एक समस्या है । हालांकि मैं मुख्य प्रतियोगिता के लिए समाधान पा सकता था, मैं कहीं भी इस समस्या का समाधान नहीं ढूंढ सकता। समस्या यह है: 10 9 से अधिक नहीं , NNN अलग-अलग सकारात्मक पूर्णांकों के सेट को …

10 algorithms  number-theory 

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

10 algorithms  formal-grammars  context-free  parsing 

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

10 algorithms  data-structures  shortest-path  weighted-graphs 

मेरे पास एक समस्या है जिसे एक असाइनमेंट समस्या में कम किया जा सकता है। (एक पिछले प्रश्न में मुझे पता चला कि यह कैसे करना है।) जिसका अर्थ है कि हमारे पास एजेंटों का एक सेट और कार्यों का एक सेट के साथ-साथ एक लागत फ़ंक्शन । हमें एक …

10 algorithms  graph-theory  assignment-problem 

मैं एक तेज k- बेमेल स्ट्रिंग मिलान एल्गोरिथ्म की तलाश कर रहा हूं। लंबाई मीटर के एक पैटर्न स्ट्रिंग पी, और लंबाई n के एक पाठ स्ट्रिंग टी को देखते हुए, मुझे उन सभी पदों को खोजने के लिए एक तेज (रैखिक समय) एल्गोरिथ्म की आवश्यकता होती है जहां पी …

10 algorithms  reference-request  strings  string-metrics  substrings 

पर विकिपीडिया , संपादित दूरी के लिए नीचे से ऊपर गतिशील प्रोग्रामिंग योजना के लिए एक कार्यान्वयन दिया जाता है। यह पूरी तरह से परिभाषा का पालन नहीं करता है; आंतरिक कोशिकाओं की गणना इस प्रकार की जाती है: if s[i] = t[j] then d[i, j] := d[i-1, j-1] // …

10 algorithms  dynamic-programming  string-metrics  correctness-proof  program-optimization 

\newcommand\ldotd{\mathinner{..}} यह देखते हुए कि पूर्णांक हैं जैसे कि सभी , और प्रत्येक की घटना में एक विशेष संख्या को छोड़कर संख्या एक विषम संख्या है। उस संख्या को खोजने का प्रयास करें जिसकी घटना सम संख्या है।A[1..n]A[1..n]A[1\ldotd n]0≤A[k]≤m0≤A[k]≤m0\le A[k]\le m1≤k≤n1≤k≤n1\le k\le nA[1..n]A[1..n]A[1\ldotd n] एक एल्गोरिथ्म है: हम को , …

10 algorithms  search-algorithms 

मुझे यकीन नहीं है कि अगर यह सवाल यहाँ है और मैं माफी माँगता हूँ तो नहीं। मैं जो करने के लिए देख रहा हूं वह एक प्रोग्रामेटिक तरीका विकसित करना है जिसमें मैं संभावित रूप से यह निर्धारित कर सकता हूं कि क्या एक स्ट्रिंग स्ट्रिंग के बैग में …

10 algorithms  reference-request  string-metrics 

यह सर्वविदित है कि मोनोटोन बहुभुज बहुभुज त्रिभुज में महत्वपूर्ण भूमिका निभाते हैं । परिभाषा: विमान में एक बहुभुज को एक सीधी रेखा L के संबंध में मोनोटोन कहा जाता है , यदि प्रत्येक पंक्ति orthogonal से L दो बार P को प्रतिच्छेद करती है ।पीPPएलLLएलLLपीPP एक लाइन और एक …

10 algorithms  computational-geometry 

मज़े के लिए मैं डीसीपीयू -16 के लिए एक वायर-फ्रेम दर्शक बनाने की कोशिश कर रहा हूं । मैं समझता हूं कि तार फ्रेम में छिपी लाइनों को कैसे छिपाया जाए इसके अलावा सब कुछ कैसे करते हैं। SO पर यहां सभी प्रश्न सभी मानते हैं कि आपके पास OpenGL …

10 algorithms  computational-geometry  graphics 

कई ग्रंथों में वें सबसे छोटे तत्व को खोजने के लिए एक निचली सीमा को मध्यस्थों का उपयोग करते हुए तर्कों का उपयोग किया जाता है। मैं एक प्रतिकूल तर्क का उपयोग करके कैसे पा सकता हूं?kkk विकिपीडिया का कहना है कि टूर्नामेंट एल्गोरिथ्म रन , और एन - कश्मीर …

10 algorithms  algorithm-analysis 

मुझे निम्नलिखित एल्गोरिथम समस्या है: वॉटसन-क्रिक पलिंड्रोम्स जो डीएनए स्ट्रिंग्स को पहचानने की जटिलता को निर्धारित करते हैं। वाटसन-क्रिक पैलिंड्रोम्स तार होते हैं जिनका उलटा पूरक मूल स्ट्रिंग है। पूरक परिभाषित किया गया है पत्र के लिहाज से, डीएनए से प्रेरित: एक टी के पूरक है और सी है ACGT …

10 algorithms  algorithm-analysis  turing-machines  space-complexity 

एक पूर्णांक को देखते हुए nnn और विशिष्ट पूर्णांक तीन के सेट S⊆{(i,j,k)∣1≤i,j,k≤n,i≠j,j≠k,i≠k},S⊆{(i,j,k)∣1≤i,j,k≤n,i≠j,j≠k,i≠k},S \subseteq \{(i, j, k) \mid 1\le i,j,k \le n, i \neq j, j \neq k, i \neq k\}, एक एल्गोरिथ्म लगता है जो या तो सेट जैसे कि क्रमचय पाता हैππ\pi{1,2,…,n}{1,2,…,n}\{1, 2, \dots, n\}(i,j,k)∈S⟹(π(j)<π(i)<π(k)) ∨ (π(i)<π(k)<π(j))(i,j,k)∈S⟹(π(j)<π(i)<π(k)) ∨ …

10 algorithms  optimization  scheduling