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

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

15 algorithms  suffix-array 

यह समस्या, मेरे लिए, बहुत दिलचस्प लग रही है। यह एक निर्देशित चक्र में एक सरल चक्र (यानी चक्र जहां दोहराए गए नोड्स नहीं हैं) को खोजने वाला था। मेरा समाधान इस तरह से हो रहा है, यानी, यह ग्राफ एक समस्या है: मुझे पता है कि एक ग्राफ में …

15 algorithms  graphs  enumeration 

वर्तमान शतरंज एल्गोरिदम खिलाड़ी की चाल और प्रतिद्वंद्वी की चाल के आधार पर संभावित रास्तों के एक पेड़ के बारे में 1 या शायद 2 स्तर नीचे जाते हैं। मान लें कि हमारे पास एक एल्गोरिथम विकसित करने के लिए कंप्यूटिंग शक्ति है जो एक शतरंज के खेल में प्रतिद्वंद्वी …

15 algorithms  turing-machines 

मैं कॉर्मेन एट अल द्वारा एल्गोरिदम का परिचय पढ़ रहा हूं । और मैं पेज 73 पर शुरू होने वाले मास्टर प्रमेय का विवरण पढ़ रहा हूं । मामले 3 में एक नियमितता की स्थिति भी है जिसे प्रमेय का उपयोग करने के लिए संतुष्ट होने की आवश्यकता है: ... …

15 algorithms  asymptotics  mathematical-analysis  landau-notation  master-theorem 

एक सेट को देखते हुए सेट की, मैं एक सेट प्राप्त करना चाहते एम ऐसी है कि हर सेट एस में एस के कम से कम एक तत्व शामिल एम । मैं यह भी पसंद करेंगे एम संभव के रूप में कुछ तत्वों के रूप में शामिल करने के लिए, …

15 algorithms  optimization  sets 

जब मैं एक छात्र था, तो मैंने एक डिजिटल सिस्टम / लॉजिक डिजाइन पाठ्यपुस्तक में एक समस्या देखी, एक पंक्ति में खड़े एन सैनिकों के बारे में, और उसी समय शूट करना चाहता था। समस्या का एक और कठिन संस्करण यह था कि सैनिक एक पंक्ति के बजाय एक सामान्य …

15 algorithms  distributed-systems  clocks 

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

15 algorithms  graphs 

मैंने जेनेरिक स्टैकओवरफ़्लो में यह सवाल पूछा था और मुझे यहाँ निर्देशित किया गया था। यह बहुत अच्छा होगा यदि कोई व्यक्ति यह समझा सकता है कि सामान्य रूप से आंशिक या पूरी तरह से गतिशील ग्राफ़ समस्याओं से कैसे संपर्क किया जाए। उदाहरण के लिए: उदाहरणों के लिए एक …

15 algorithms  data-structures  graphs 

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

15 algorithms  computational-geometry 

मान लीजिए कि आपके पास से तक पूर्णांक के साथ आकार का एक सरणी है , जिसमें समावेशी है। मुझे एक एल्गोरिथ्म का प्रस्ताव करने की आवश्यकता है जो समय में दोहराया संख्याओं का पता लगा सके । मैं, मेरे जीवन के लिए, कुछ भी नहीं सोच सकता। मुझे लगता …

15 algorithms  arrays  searching 

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

15 algorithms  trees  recursion 

सबसे शायद, यह सवाल पहले पूछा गया है। यह CLRS (2nd Ed) समस्या 6.5-8 से है - एक सॉर्ट की गई सूची में कश्मीर सॉर्ट किए गए सूचियों को मर्ज करने के लिए टाइम अल्गोरिदम दें , जहां n सभी इनपुट सूचियों में कुल तत्वों की संख्या है। (संकेत: k …

15 algorithms  algorithm-analysis  heaps  priority-queues 

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

15 algorithms  graph-theory 

गेट तैयारी के लिए एक आंशिक परीक्षा में एक सवाल था: f(n): if n is even: f(n) = n/2 else f(n) = f(f(n-1)) मैंने उत्तर दिया "यह सभी पूर्णांक के लिए समाप्त हो जाएगा", क्योंकि कुछ नकारात्मक पूर्णांकों के लिए भी, यह स्टैक ओवरफ्लो त्रुटि के रूप में समाप्त होगा …

14 algorithms  recursion  pseudocode 

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

14 algorithms  reductions  halting-problem