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

मैं एक शुरुआत सीएस छात्र हूं और मैं एल्गोरिदम सीख रहा हूं। मैंने सुना है कि क्वांटम कंप्यूटरों के साथ भी, सामान्य सॉर्टिंग एल्गोरिदम कभी भी समय से बेहतर नहीं हो सकता है । हालाँकि, मुझे यह भी पता है कि एल्गोरिदम फैक्टरिंग बहुत तेज़ होगा। सामान्य शब्दों में, क्वांटम …

11 algorithms  quantum-computing 

हम जानते हैं कि and अनंत है और काफी संभावना है कि इसमें अंकों के प्रत्येक संभव परिमित तार ( डिसजक्टिव सीक्वेंस ) शामिल हैं। मैंने हाल ही में whichfs के कुछ प्रोटोटाइप देखे हैं जो यह मानते हैं कि आपके द्वारा बनाई गई प्रत्येक फ़ाइल (या किसी और) या …

11 algorithms  data-compression  mathematical-programming 

गैर-सूचीबद्ध ग्राफ़ के मामले में, ग्राफ आइसोमॉर्फिज्म समस्या से कई एल्गोरिदम का सामना किया जा सकता है जो व्यवहार में बहुत अच्छा प्रदर्शन करते हैं। यही है, हालांकि सबसे खराब स्थिति चल रहा समय घातीय है, आमतौर पर एक बहुपद चल रहा है समय है। मैं उम्मीद कर रहा था …

11 algorithms  graph-theory  graph-isomorphism 

एक मनमाने क्षेत्र के मूर-पेनरोज़ स्यूडोइनवर्स मैट्रिक्स को खोजने के लिए कितने अंकगणितीय संचालन की आवश्यकता होती है ? यदि मैट्रिक्स उल्टा और जटिल है, तो यह सिर्फ उलटा है। उलटा ढूँढना लेता ओ ( एन)ω)O(nω)O(n^\omega) समय है, जहां ωω\omega आव्यूह गुणन स्थिर है। यह एल्गोरिथ्म 3 संस्करण के परिचय …

11 algorithms  linear-algebra 

में गैस स्टेशन समस्या हम दिया जाता है शहरों { 0 , ... , n - 1 } और उन दोनों के बीच सड़कों। प्रत्येक सड़क की लंबाई है और प्रत्येक शहर ईंधन की कीमत को परिभाषित करता है। सड़क की एक इकाई ईंधन की एक इकाई की लागत। हमारा …

11 algorithms  graphs  recurrence-relation 

यह एक तरह का एडिट-डिस्टेंस प्रश्न है, और बहुत आसान है। मैं इस विषय पर अभी काफी दिमागी रूप से मृत हूं और अब तक इसका पता नहीं लगा सका हूं। संख्याओं की एक श्रृंखला को देखते हुए, जैसे [3, 1, 1, 1] "चाल" की न्यूनतम संख्या के साथ कोई …

11 algorithms  optimization 

हमें एन 2 कंप्यूटरों के साथ समय जटिलता में समानांतर में एक सरणी में अधिकतम खोजने के लिए एक एल्गोरिथ्म के साथ कक्षा में प्रस्तुत किया गया था ।ओ ( 1 )हे(1)O(1)n2n2n^2 एल्गोरिथ्म था: लंबाई n की एक सरणी A को देखते हुए: लंबाई n का एक फ़्लैग सरणी बनाएं …

11 algorithms  search-algorithms  parallel-computing 

नियतात्मक परिमित ऑटोमेटा (DFAs) को कम करना एक ऐसी समस्या है जिसका साहित्य में पूरी तरह से अध्ययन किया गया है, और निम्नलिखित समस्या को हल करने के लिए कई एल्गोरिदम प्रस्तावित किए गए हैं: DFA को देखते हुए , एक ही भाषा को स्वीकार करते हुए एक समान न्यूनतम …

11 algorithms  formal-languages  finite-automata 

यदि आप अब निरंतर द्वारा नॅप्सैक में आइटम की संख्या को सीमित करना चाहते हैं, तो आप एक गतिशील प्रोग्रामिंग स्थिति में नैकपैक समस्या से कैसे संपर्क करेंगे ? यह एक ही समस्या है ( का अधिकतम वजन , प्रत्येक आइटम का मूल्य और वजन ) लेकिन आप केवल आइटम …

11 algorithms  optimization  dynamic-programming  knapsack-problems 

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

11 algorithms  formal-languages  regular-languages  decision-problem 

मैं स्ट्रिंग खोज एल्गोरिदम पर काम कर रहा हूं जो कई पैटर्न खोज का समर्थन करता है। मुझे दो एल्गोरिदम मिले जो कि रनिंग टाइम के मामले में सबसे मजबूत उम्मीदवारों की तरह प्रतीत होते हैं, जैसे कि अहो-कोरसिक और राबिन-कार्प । हालाँकि, मुझे दोनों एल्गोरिदम के बीच कोई व्यापक …

11 algorithms  algorithm-analysis  runtime-analysis  strings 

चलो एक पूर्णांक होना, और सभी पूर्णांकों का सेट को निरूपित। Let पूर्णांकों के अंतराल को निरूपित करते हैं ।nnnZZ\mathbb{Z}[a,b][a,b][a,b]{a,a+1,a+2,…,b}{a,a+1,a+2,…,b}\{a,a+1,a+2,\dots,b\} मैं एक नक्शे का प्रतिनिधित्व करने के लिए एक डेटा संरचना की तलाश कर रहा हूं । मैं निम्नलिखित कार्यों का समर्थन करने के लिए डेटा संरचना चाहता हूं:f:[1,n]→Zf:[1,n]→Zf:[1,n] \to …

11 algorithms  data-structures  trees  intervals 

मेरी समस्या। को देखते हुए , मैं मान्य मल्टीसेटसेट की संख्या गिनना चाहता हूं । यदि एक मल्टीसेट वैध हैnnnSSSSSS के तत्वों का योग है , औरSSSnnn 111 से तक की प्रत्येक संख्या nnnको के कुछ तत्वों के योग के रूप में विशिष्ट रूप से व्यक्त किया जा सकता है …

11 algorithms  integers 

हाल ही में, मैं इस समस्या को लेकर आया था , हनोई के टावरों की भिन्नता । समस्या का विवरण: हनोई की अच्छी तरह से ज्ञात समस्या टावर्स की बढ़ती विविधता पर विचार करें: हम दिया जाता है टावरों और आकार के मीटर डिस्क 1 , 2 , 3 , …

11 algorithms  combinatorics  recursion 

इस तथ्य को देखते हुए कि - पथ गणना एक # पी-पूर्ण समस्या है, क्या कुशल तरीके हो सकते हैं जो गणना करने (या कम से कम लगभग) के - पथ की औसत लंबाई उन्हें गणना किए बिना हो? क्या होगा अगर रास्तों को फिर से दिखाने की अनुमति दी …

11 algorithms  complexity-theory  graphs  approximation  enumeration