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

मैं पुनरावृत्ति की सामान्य अवधारणा को जानता हूं। मुझे क्विकशॉट एल्गोरिदम का अध्ययन करते हुए पूंछ पुनरावृत्ति की अवधारणा में आया था । 18:30 सेकंड पर एमआईटी से त्वरित सॉर्ट एल्गोरिथ्म के इस वीडियो में प्रोफेसर कहते हैं कि यह एक पूंछ पुनरावर्ती एल्गोरिदम है। यह मेरे लिए स्पष्ट नहीं …

52 algorithms  reference-request  recursion 

मैं सभी स्टैक ओवरफ्लो को देख रहा हूं, जैसे यहां , यहां , यहां , यहां , यहां और कुछ अन्य जिन्हें मैं उल्लेख करने की परवाह नहीं करता हूं, कि "कोई भी प्रोग्राम जो पुनरावृत्ति का उपयोग करता है, उसे केवल पुनरावृत्ति का उपयोग करके प्रोग्राम में परिवर्तित किया …

42 computability  recursion  iteration 

जब कुछ (अपेक्षाकृत) बुनियादी (प्रथम वर्ष कॉलेज स्तर के सीएस छात्र सोचते हैं) उदाहरण हैं जब कोई सिर्फ लूप के बजाय पुनरावृत्ति का उपयोग करेगा?

26 algorithms  recursion 

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

26 algorithms  recursion  arithmetic 

एक आगमनात्मक प्रकार पर विचार करें जिसमें एक नेस्टेड में कुछ पुनरावर्ती घटनाएं होती हैं, लेकिन सख्ती से सकारात्मक स्थान। उदाहरण के लिए, बच्चों को संग्रहीत करने के लिए एक सामान्य सूची डेटा संरचना का उपयोग करके नोड्स के साथ परिमित शाखाओं वाले पेड़। Inductive LTree : Set := Node …

21 logic  coq  type-theory  recursion  proof-assistants 

व्यवहार में मैं समझता हूं कि किसी भी पुनरावृत्ति को एक लूप (और इसके विपरीत?) के रूप में लिखा जा सकता है और अगर हम वास्तविक कंप्यूटरों से मापते हैं तो हम पाते हैं कि लूप उसी समस्या के लिए पुनरावृत्ति से तेज हैं। लेकिन क्या कोई सिद्धांत है जो …

18 time-complexity  recursion  loops 

Y कॉम्बिनेटर का प्रकार । करी-हावर्ड कॉरेस्पोंडेंस द्वारा, क्योंकि टाइप निवास है, यह एक सच्चे प्रमेय के अनुरूप होना चाहिए। हालाँकि, हमेशा सत्य होता है, इसलिए ऐसा प्रतीत होता है जैसे Y combinator का प्रकार प्रमेय मेल खाता , जो हमेशा सत्य नहीं होता है। यह कैसे हो सकता है?( …

16 logic  recursion  type-theory  combinatory-logic  curry-howard 

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

15 algorithms  trees  recursion 

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

14 algorithms  recursion  pseudocode 

मैं मूल पूंछ पुनरावृत्ति उन्मूलन के विचार से परिचित हूं , जहां फ़ंक्शन जो स्वयं को कॉल का प्रत्यक्ष परिणाम लौटाते हैं, पुनरावृत्त छोरों के रूप में फिर से लिखा जा सकता है। foo(...): # ... return foo(...) मैं यह भी समझता हूं कि, एक विशेष मामले के रूप में, …

14 compilers  recursion  program-optimization  tail-recursion 

मैं एक दोस्त को प्रसिद्ध नियतात्मक रैखिक-समय चयन एल्गोरिथ्म (औसत दर्जे का एल्गोरिदम) का स्पष्टीकरण दे रहा था । इस एल्गोरिथ्म में पुनरावृत्ति (बहुत सरल होने के नाते) काफी परिष्कृत है। दो पुनरावर्ती कॉल हैं, जिनमें से प्रत्येक विभिन्न मापदंडों के साथ है। मैं ऐसे दिलचस्प पुनरावर्ती एल्गोरिदम के अन्य …

14 algorithms  recursion 

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

13 algorithms  logic  recursion  lisp 

निम्नलिखित पुनरावर्ती फाइबोनैचि एल्गोरिथ्म का उपयोग करना: 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 

हाल ही में, मैं इस समस्या को लेकर आया था , हनोई के टावरों की भिन्नता । समस्या का विवरण: हनोई की अच्छी तरह से ज्ञात समस्या टावर्स की बढ़ती विविधता पर विचार करें: हम दिया जाता है टावरों और आकार के मीटर डिस्क 1 , 2 , 3 , …

11 algorithms  combinatorics  recursion 

क्या "आगमनात्मक" और "पुनरावर्ती" का अर्थ बहुत समान है? उदाहरण के लिए, यदि कोई एल्गोरिथ्म है जो इसके पहले k + घटकों के आधार पर इसके पहले k + 1 घटकों को निर्धारित करके n-dim वेक्टर को निर्धारित करता है, और इसे पहले घटक के साथ आरंभीकृत किया जाता है, …

11 algorithms  terminology  recursion  induction