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

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

16 algorithms  graph-theory 

Brzozowski का DFA न्यूनतमकरण एल्गोरिथ्म DFA लिए न्यूनतम DFA बनाता GGGहै: में सभी किनारों पीछे GGG , प्रारंभिक अवस्था बनाने एक राज्य स्वीकार करते हैं, और एक NFA पाने के लिए प्रारंभिक राज्यों स्वीकार करते हैं, N′N′N' रिवर्स भाषा के लिए, Powerset निर्माण का उपयोग कर पाने के लिए G′G′G' …

16 algorithms  finite-automata  runtime-analysis 

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

16 algorithms  combinatorics  strings  dynamic-programming 

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

16 algorithms  education  algorithm-analysis  didactics  sorting 

मैं समझता हूँ कि "जैसा है" डीएफएस का उपयोग करने से किसी अनवेटेड ग्राफ़ में सबसे छोटा रास्ता नहीं मिलेगा। लेकिन क्यों डीएफएस को टाल दिया जाता है ताकि यह बिना सोचे-समझे रेखांकन में सबसे छोटी राह खोजने की अनुमति दे सके? इस विषय पर सभी ग्रंथों में कहा गया …

16 algorithms  graph-theory  shortest-path 

मुझे एक वास्तविक दुनिया की समस्या को हल करने के लिए एक एल्गोरिथ्म का सामना करना पड़ा, और मुझे याद है कि मैंने एक क्लास ली थी जहाँ मैंने कुछ होमवर्क की समस्या के लिए कुछ समान बनाया था। मूल रूप से यह अंकों का एक कथानक है, और दो …

15 algorithms  data-structures  terminology  computational-geometry 

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

15 algorithms  turing-machines  combinatorics 

तुलनीय वस्तुओं की दो सूची मान लें: यू और एस। आइए INV (u) को उलटा संख्या दें। मैं एक कुशल एल्गोरिथ्म की तलाश कर रहा हूं, जिससे कि INV (u) की न्यूनतम वृद्धि के साथ s की वस्तुओं को यू में डाला जा सके। मूल रूप से मैं पहली सूची …

15 algorithms  sorting 

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

15 algorithms  graph-theory  graphs  shortest-path 

मेरे पास एक टेट्राहेड्रॉन और एक पॉलीहेड्रॉन पी है । टी इस तरह से विवश है कि यह हमेशा अपने सभी कोने पी के साथ साझा करता है । मैं यह निर्धारित करना चाहते हैं टी झूठ के अंदर पी ।ttt ppptttpppttt ppp मैं समस्या के समाधान में योगदान करने …

15 algorithms  computational-geometry  topology 

मैं सभी असमान मेट्रिसेस (या n × n अगर आप चाहें तो) को 0 या 1. तत्वों के साथ बनाने की कोशिश कर रहा हूं । जो ऑपरेशन समान मैट्रिसेस देता है वह i और j रो और i और j कॉलम का एक साथ एक्सचेंज है। जैसे। के लिए …

15 algorithms  combinatorics 

कठिन निर्णय समस्याओं के कुछ उदाहरण क्या हैं जिन्हें बहुपद में हल किया जा सकता है? मैं उन समस्याओं की तलाश कर रहा हूं जिनके लिए इष्टतम एल्गोरिदम "धीमा" है, या जिन समस्याओं के लिए सबसे तेज़ एल्गोरिथ्म "धीमा" है। यहाँ दो उदाहरण हैं: सही रेखांकन की मान्यता। उनके FOCS'03 …

15 algorithms  complexity-theory  reference-request 

हमारे पास एक डीएजी है। हमारे पास नोड्स पर एक फ़ंक्शन है एफ: वी→ एनएफ:वी→एनF\colon V\to \mathbb N (शिथिल बोलना, हम नोड्स को संख्या देते हैं)। हम इन नियमों के साथ एक नया निर्देशित ग्राफ बनाना चाहेंगे: एफ( x ) ≠ एफ( y) ⇒ एक्स'≠ य'एफ(एक्स)≠एफ(y)⇒एक्स'≠y'F(x) \neq F(y) \Rightarrow x' …

15 algorithms  graphs  np-complete  reductions 

मैं यह पता लगाने का एक कुशल तरीका खोजने की कोशिश कर रहा हूं कि क्या दिए गए ग्राफ जी में दो अलग-अलग न्यूनतम फैले हुए पेड़ हैं। मैं यह जांचने के लिए एक विधि खोजने की कोशिश कर रहा हूं कि इसमें 3 अलग-अलग न्यूनतम फैले हुए पेड़ हैं …

15 algorithms  graph-theory  graphs  spanning-trees 

तीन समान रूप से स्थान प्राप्त करने के बारे में एक हालिया पहेली ब्लॉग पोस्ट ने मुझे एक शीर्ष उत्तर के साथ स्टैकओवरफ्लो प्रश्न का नेतृत्व किया जो कि ओ (एन एलजी एन) समय में करने का दावा करता है। दिलचस्प हिस्सा यह है कि समाधान में एक बहुपद को …

15 algorithms  time-complexity