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

तो मर्ज सॉर्ट एक विभाजित और एल्गोरिथ्म को जीत है। जब मैं उपरोक्त आरेख को देख रहा था, तो मैं सोच रहा था कि क्या मूल रूप से सभी विभाजन चरणों को बायपास करना संभव है। यदि आप दो से कूदते समय मूल सरणी पर पुनरावृत्त होते हैं, तो आप …

13 algorithms  sorting  efficiency  mergesort 

मान लीजिए कि एक विश्वविद्यालय में एक ट्यूटोरियल सत्र है। हमारे पास प्रश्नों का एक सेट है और छात्रों का एक सेट S = \ {s_1 \ ldots s_n \} । प्रत्येक छात्र को प्रश्नों के एक निश्चित सबसेट में संदेह होता है, अर्थात प्रत्येक छात्र के लिए s_j , …

13 algorithms  complexity-theory  np-complete  np-hard 

मुझसे हाल ही में एक एल्गोरिथम साक्षात्कार में यह समस्या पूछी गई और इसे हल करने में विफल रहा। दो मान N और M को देखते हुए, आपको लंबाई N के क्रमपरिवर्तन की संख्या (1 से N की संख्या का उपयोग करते हुए) की गणना करनी होगी, ताकि क्रमचय में …

13 algorithms  permutations  algorithm-design 

दो तारों को देखते हुए आप कैसे जांच सकते हैं कि वे O (1) स्पेस का उपयोग करके एक-दूसरे के क्रमपरिवर्तन कर रहे हैं? किसी भी तरह से तारों को संशोधित करने की अनुमति नहीं है। नोट: दोनों स्ट्रिंग लंबाई और वर्णमाला के आकार के संबंध में O (1) स्थान।

13 algorithms  strings  space-complexity 

ऐसा लगता है कि मैंने किसी भी पुनरावर्ती प्रक्रिया को पूंछ-पुनरावृत्ति में बदलने का एक सामान्य तरीका खोज लिया है : एक अतिरिक्त "परिणाम" पैरामीटर के साथ एक सहायक उप-प्रक्रिया को परिभाषित करें। उस पैरामीटर के लिए प्रक्रिया के रिटर्न मान पर लागू किया जाएगा जो लागू करें। आरंभ करने …

13 algorithms  logic  recursion  lisp 

मेरे पास प्रोफेसर से इन-सीटू एल्गोरिथम की परिभाषा है, लेकिन मैं इसे नहीं समझता। इन-सीटू एल्गोरिदम एल्गोरिदम को संदर्भित करता है जो 1 (1) मेमोरी के साथ संचालित होता है। इसका क्या मतलब है?

13 algorithms  terminology  landau-notation 

मुझे यह वाक्य गैरे और जॉनसन के "कंप्यूटर एंड इंट्रेक्टेबिलिटी" के पेज 6 पर मिला। किसी भी एल्गोरिथ्म जिसका समय जटिलता समारोह इतना बाध्य नहीं किया जा सकता है, एक घातीय समय एल्गोरिथ्म कहा जाता है (हालांकि यह ध्यान दिया जाना चाहिए कि इस परिभाषा में जैसे कुछ गैर-बहुपद समय …

13 algorithms  terminology  polynomial-time 

मैं एक कंप्यूटर विज्ञान विषय पर एक किताब पढ़ रहा हूं, लेकिन कुछ पूर्वापेक्षा पृष्ठभूमि का अभाव है। आम तौर पर जब मैं शर्तों में दौड़ता हूं तो मुझे समझ नहीं आता है कि मैं बस उन्हें देखता हूं, लेकिन यूनिवर्सल सर्च के लिए मैं सांख्यिकी / कंप्यूटर विज्ञान में …

13 algorithms  terminology  search-algorithms 

पृष्ठभूमि \newcommand\ms[1]{\mathsf #1}\def\msD{\ms D}\def\msS{\ms S}\def\mfS{\mathfrak S}\newcommand\mfm[1]{#1}\def\po{\color{#f63}{\mfm{1}}}\def\pc{\color{#6c0}{\mfm{c}}}\def\pt{\color{#08d}{\mfm{2}}}\def\pth{\color{#6c0}{\mfm{3}}}\def\pf{4}\def\pv{\color{#999}5}\def\gr{\color{#ccc}}\let\ss\gr मान लीजिए कि मेरे पास पत्थर के दो समान बैच हैं । प्रत्येक संगमरमर रंगों में से एक हो सकता है , जहां । चलो रंग के पत्थर की संख्या को निरूपित प्रत्येक बैच में।ग ग ≤ n n मैं मैंnnncccc≤nc≤nc≤nninin_iiii Let multiset एक …

13 algorithms  combinatorics  probability-theory  permutations  sampling 

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

13 algorithms  runtime-analysis  multiplication 

मैं निम्नलिखित समस्या या एनपी-कठोरता के प्रमाण के लिए एक कुशल एल्गोरिथ्म की तलाश कर रहा हूं। चलो एक सेट और हो के सबसेट का एक सेट । एक अनुक्रम ज्ञात करें की लंबाई कम से कम इस तरह की है कि प्रत्येक , ऐसा है कि ।एक ⊆ पी …

13 algorithms  formal-languages  encoding-scheme 

निम्नलिखित पुनरावर्ती फाइबोनैचि एल्गोरिथ्म का उपयोग करना: def fib(n): if n==0: return 0 elif n==1 return 1 return (fib(n-1)+fib(n-2)) यदि मैं 5 नंबर को फाइब (5) खोजने के लिए इनपुट करता हूं, तो मुझे पता है कि यह 5 आउटपुट देगा लेकिन मैं इस एल्गोरिथ्म की जटिलता की जांच कैसे …

13 algorithms  time-complexity  recursion 

भाषा नियमित होने दें।L⊆Σ∗L⊆Σ∗\mathcal{L} \subseteq \Sigma^* का एक गुणन शब्दों के समूह की एक अधिकतम जोड़ी है ( एक्स , वाई )LL\mathcal{L}(X,Y)(X,Y)(X,Y) X⋅Y⊆LX⋅Y⊆LX \cdot Y \subseteq \mathcal{L} X≠∅≠YX≠∅≠YX \neq \emptyset \neq Y , जहाँ | ।एक्स ∈ एक्स , वाई ∈ वाई }X⋅Y={xyX⋅Y={xyX \cdot Y = \{xyx∈X,y∈Y}x∈X,y∈Y}x \in X, y …

13 algorithms  regular-languages  optimization 

हैं डिब्बे, मैं वें बिन शामिल एक मैं गेंदों। गेंदों है n रंग, देखते हैं एक मैं रंग की गेंदों मैं । चलो मीटर = Σ n मैं = 1 एक मैं ।nnnमैंiiएमैंaia_innnएमैंaia_iमैंiiम = ∑nमैं = १एमैंm=∑i=1naim=\sum_{i=1}^n a_i एक स्वैप एक बिन से एक गेंद लेता है और दूसरे बिन …

13 algorithms  complexity-theory  balls-and-bins 

मान लीजिए कि मेरे पास (सही) के आदर्श मिलान के साथ (अज्ञात) का एक ग्राफ है । मान लीजिए कि यह सेट गैर-रिक्त है, तो से यादृच्छिक रूप से समान रूप से नमूना लेना कितना मुश्किल है ? क्या होगा अगर मैं एक वितरण के साथ ठीक हूं जो वर्दी …

13 algorithms  complexity-theory  matching  sampling