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

एक एल्गोरिथ्म अच्छी तरह से परिभाषित कदमों का एक क्रम है जो किसी समस्या के सार समाधान को परिभाषित करता है। जब आपकी समस्या एल्गोरिदम के डिज़ाइन और विश्लेषण से संबंधित हो तो इस टैग का उपयोग करें।

11
अभ्यास में अन्य सॉर्टिंग एल्गोरिदम की तुलना में क्विकसॉर्ट बेहतर क्यों है?
एक मानक एल्गोरिदम पाठ्यक्रम में हम सिखाया जाता है कि quicksort है औसत और पर सबसे खराब स्थिति में। उसी समय, अन्य सॉर्टिंग एल्गोरिदम का अध्ययन किया जाता है जो सबसे खराब स्थिति में होते हैं (जैसे मर्जसॉर्ट और हेस्पोर्ट ), और सबसे अच्छा मामले में भी रैखिक समय ( …

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

14
मैं एक ग्राफ को क्यों देख सकता हूं और तुरंत किसी अन्य बिंदु पर निकटतम बिंदु ढूंढ सकता हूं, लेकिन प्रोग्रामिंग के माध्यम से मुझे O (n) समय लगता है?
मुझे स्पष्ट करें: दिए गए अंकों में से कुछ की संख्या को देखते हुए, अगर मैं मानसिक रूप से किसी भी बिंदु पर निकटतम बिंदु को खोजना चाहता हूं, तो मैं ग्राफ़ में अधिकांश बिंदुओं को तुरंत अनदेखा कर सकता हूं, अपनी पसंद को कुछ छोटे, निरंतर अंकों के पास …

4
परिमित ऑटोमेटा को नियमित अभिव्यक्ति में कैसे बदलें?
एक ही भाषा को स्वीकार करने वाले (न्यूनतम) एनएफए में नियमित अभिव्यक्तियों को बदलना मानक एल्गोरिदम, जैसे थॉम्पसन के एल्गोरिथ्म के साथ आसान है । दूसरी दिशा अधिक थकाऊ लगती है, हालांकि, और कभी-कभी परिणामी भाव गड़बड़ होते हैं। NFA को समान नियमित अभिव्यक्तियों में परिवर्तित करने के लिए कौन …

13
कैसे "कुछ परीक्षण मामलों की कोशिश करो" मूर्खतापूर्ण: एल्गोरिथ्म जो सही दिखाई देते हैं, लेकिन वास्तव में गलत हैं
यह परीक्षण करने का प्रयास करने के लिए कि क्या कुछ समस्या के लिए एक एल्गोरिथ्म सही है, सामान्य रूप से शुरुआती बिंदु कई सरल परीक्षण मामलों पर एल्गोरिदम को हाथ से चलाने की कोशिश करना है - इसे कुछ उदाहरण समस्या उदाहरणों पर आज़माएं, जिसमें कुछ सरल "कोने के …

2
बीआईटी: एक द्विआधारी अनुक्रमित पेड़ के पीछे अंतर्ज्ञान क्या है और इसके बारे में कैसे सोचा गया था?
एक बाइनरी अनुक्रमित पेड़ में अन्य डेटा संरचनाओं की तुलना में बहुत कम या अपेक्षाकृत कोई साहित्य नहीं है। एकमात्र स्थान जहां इसे पढ़ाया जाता है वह टॉपकोडर ट्यूटोरियल है । यद्यपि ट्यूटोरियल सभी स्पष्टीकरणों में पूर्ण है, मैं इस तरह के पेड़ के पीछे अंतर्ज्ञान को नहीं समझ सकता …

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

3
कैसे पता चलता है कि समय जटिलता विश्लेषण का उपयोग करने के लिए कौन सा अंकन है।
अधिकांश परिचयात्मक एल्गोरिथ्म कक्षाओं में, (बिग ओ) और जैसी पेश की जाती हैं, और एक छात्र आमतौर पर समय जटिलता को खोजने के लिए इनमें से एक का उपयोग करना सीखता है।OOOΘΘ\Theta हालांकि, वहाँ इस तरह के रूप में अन्य अंकन, कर रहे हैं , और । क्या कोई विशिष्ट …


8
ग्राफ़ खोज: चौड़ाई-पहला बनाम गहराई-पहला
ग्राफ़ खोजते समय, दो आसान एल्गोरिदम हैं: चौड़ाई-प्रथम और गहराई-पहले (आमतौर पर सभी आसन्न ग्राफ़ नोड्स को एक कतार (चौड़ाई-पहले) या स्टैक (गहराई-पहले) से जोड़कर)। अब, क्या एक के बाद एक फायदे हैं? जिनके बारे में मैं सोच सकता था: यदि आप अपने डेटा को ग्राफ़ के अंदर बहुत दूर …

6
हम यह कैसे मान सकते हैं कि संख्याओं पर बुनियादी संचालन निरंतर समय लेता है?
आम तौर पर एल्गोरिदम में हम संख्याओं की तुलना, जोड़ या घटाव के बारे में परवाह नहीं करते हैं - हम मानते हैं कि वे समय में चलते हैं । उदाहरण के लिए, हम यह मानते हैं कि जब हम कहते हैं कि तुलना-आधारित छँटाई , लेकिन जब संख्याएँ रजिस्टर …

4
MapReduce में नवीनता क्या है?
कुछ साल पहले, MapReduce का वितरण प्रोग्रामिंग की क्रांति के रूप में किया गया था। आलोचक भी रहे हैं लेकिन बड़े और उत्साह से भरे थे। यह भी पेटेंट हो गया! [1] यह नाम कार्यात्मक प्रोग्रामिंग में mapऔर उसकी याद दिलाता है reduce, लेकिन जब मैं पढ़ता हूं (विकिपीडिया) नक्शा …

3
किसी सरणी को इंटरलेक्ट करने के लिए इन-प्लेस एल्गोरिथ्म
आपको तत्वों की एक सरणी दी गई है2n2n2n a1,a2,…,an,b1,b2,…bna1,a2,…,an,b1,b2,…bna_1, a_2, \dots, a_n, b_1, b_2, \dots b_n कार्य सरणी को इंटरलेक्ट करना है, इन-प्लेस एल्गोरिथ्म का उपयोग करना जैसे कि परिणामी सरणी जैसा दिखता है b1,a1,b2,a2,…,bn,anb1,a1,b2,a2,…,bn,anb_1, a_1, b_2, a_2, \dots , b_n, a_n यदि इन-प्लेस आवश्यकता नहीं थी, तो हम आसानी …

9
क्या कोई समस्या है जो आकार में वृद्धि के रूप में आसान हो जाती है?
यह एक हास्यास्पद सवाल हो सकता है, लेकिन क्या यह एक समस्या है कि वास्तव में आसान हो जाता है क्योंकि इनपुट आकार में बढ़ते हैं? मुझे संदेह है कि कोई भी व्यावहारिक समस्या इस तरह की है, लेकिन शायद हम एक पतित समस्या का आविष्कार कर सकते हैं जिसमें …

5
क्या शून्य को बढ़त के भार के रूप में अनुमति दी गई है, भारित ग्राफ में?
मैं एक स्क्रिप्ट लिखने की कोशिश कर रहा हूं जो यादृच्छिक रेखांकन उत्पन्न करता है और मुझे यह जानने की जरूरत है कि क्या भारित ग्राफ में एक किनारे का 0 मान हो सकता है। वास्तव में यह समझ में आता है कि 0 को एक बढ़त के वजन के …

हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.