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

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

23 algorithms  optimization  combinatorics  greedy-algorithms  matroids 

यह प्रश्न सैद्धांतिक कंप्यूटर विज्ञान स्टैक एक्सचेंज से माइग्रेट किया गया था क्योंकि इसका उत्तर कंप्यूटर साइंस स्टैक एक्सचेंज में दिया जा सकता है। 7 साल पहले पलायन कर गए । यह समस्या interviewstreet.com से ली गई है हम पूर्णांकों की एक सरणी दिया जाता है प्रतिनिधित्व करता है कि …

23 algorithms  probability-theory 

यह सवाल गणित स्टैक एक्सचेंज से माइग्रेट किया गया था क्योंकि इसका उत्तर कंप्यूटर साइंस स्टैक एक्सचेंज में दिया जा सकता है। 3 साल पहले चले गए । मैं एक निर्देशित ग्राफ G के अधिकतम वर्टेक्स चक्र कवर को खोजने के लिए एक एल्गोरिथ्म खोजने की कोशिश कर रहा हूं …

23 graph-theory  algorithms 

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

23 algorithms  sorting 

पर छंटाई एल्गोरिदम वेबसाइट है, तो निम्न दावा किया जाता है: आदर्श छँटाई एल्गोरिथ्म में निम्नलिखित गुण होंगे: स्थिर: समान कुंजियाँ पुन: व्यवस्थित नहीं की जाती हैं। जगह में संचालित होता है, जिसमें अतिरिक्त स्थान की आवश्यकता होती है।ओ ( 1 )O(1)O(1) सबसे खराब स्थिति प्रमुख तुलना।ओ ( एन ⋅ …

22 algorithms  sorting 

मैं एक कोडिंग साक्षात्कार की तैयारी कर रहा हूं और मैं वास्तव में इस समस्या को हल करने के लिए सबसे कुशल तरीका नहीं खोज सकता। मान लें कि हमारे पास दो एरे हैं, जो कि अनसोल्ड हैं। Array 2 में एक संख्या होती है जो Array 1 नहीं करता …

22 algorithms  search-algorithms  arrays  efficiency 

निम्नलिखित एल्गोरिथम कार्य पर विचार करें: इनपुट: एक सकारात्मक पूर्णांक , अपने प्रधानमंत्री गुणन के साथ खोजें: धनात्मक पूर्णांक कि कम से कम एक्स y + y z + एक्स जेड , प्रतिबंध यह है कि के अधीन x y z = nnnnx,y,zx,y,zx,y,zxy+yz+xzxy+yz+xzxy+yz+xzxyz=nxyz=nxyz=n इस समस्या की जटिलता क्या है? क्या …

22 algorithms  optimization  integers 

पांच तत्वों को क्रमबद्ध (क्रम) करने के लिए आवश्यक तुलनाओं की सबसे कम संख्या का पता लगाएं और एक एल्गोरिथ्म को तैयार करें जो इस संख्या की तुलना करने वाले तत्वों का उपयोग करता है। समाधान : 5 हैं! = 120 संभावित परिणाम। इसलिए छंटनी प्रक्रिया के लिए एक बाइनरी …

22 algorithms  sorting  lower-bounds 

जब एल्गोरिदम के डिजाइन की बात आती है, तो एक अक्सर निम्नलिखित तकनीकों को नियुक्त करता है: गतिशील प्रोग्रामिंग लालची-रणनीति विभाजन और जीत जबकि पहले दो तरीकों के लिए, अच्छी तरह से ज्ञात सैद्धांतिक नींव हैं, अर्थात् बेलमैन ऑप्टिमलिटी प्रिंसिपल और मैट्रोइड (रिस्पांस। ग्राईडॉइड) सिद्धांत, मुझे डी एंड सी पर …

22 algorithms  reference-request  divide-and-conquer 

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

22 algorithms  reductions  satisfiability 

चलो G=(V,E)G=(V,E)G=(V,E) कुछ पूरा, भारित, अनिर्दिष्ट ग्राफ हो। हम एक दूसरे ग्राफ का निर्माण G′=(V,E′)G′=(V,E′)G'=(V, E') किनारों से एक के बाद एक जोड़कर EEE करने के लिए E′E′E' । हम जोड़ने Θ(|V|)Θ(|V|)\Theta(|V|) के किनारों G′G′G' कुल मिलाकर। हर बार जब हम एक किनारे को जोड़ने के लिए ई ' है, …

22 algorithms  graphs  graph-theory  shortest-path 

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

22 algorithms  randomized-algorithms  sorting 

इस पृष्ठ के अनुसार , दिक्जस्ट्रा का एल्गोरिथ्म केवल प्राथमिकता वाले कतार के साथ BFS है। क्या यह वास्तव में इतना आसान है? मुझे नहीं लगता।

22 algorithms  graphs  shortest-path 

गणित में, कई अस्तित्व प्रमाण हैं जो गैर-रचनात्मक हैं, इसलिए हम जानते हैं कि एक निश्चित वस्तु मौजूद है, हालांकि हम नहीं जानते कि इसे कैसे खोजना है। मैं कंप्यूटर विज्ञान में इसी तरह के परिणामों की तलाश कर रहा हूं। विशेष रूप से: क्या कोई समस्या है कि हम …

21 algorithms  proof-techniques 

एक सरणी या वेक्टर सिर्फ मूल्यों का एक क्रम है। उन्हें निश्चित रूप से एक लिंक्ड सूची के साथ लागू किया जा सकता है। यह अगले नोड के लिए संकेत के साथ नोड्स का एक गुच्छा है। आमतौर पर इंट्रो सीएस पाठ्यक्रम में पढ़ाए जाने वाले स्टैक और कतार दो …

21 algorithms  data-structures  abstract-data-types