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

मैंने अभी पायथन शुरू किया है और मुझे पता नहीं है कि संस्मरण क्या है और इसका उपयोग कैसे करना है। इसके अलावा, क्या मेरे पास एक सरलीकृत उदाहरण हो सकता है?

378 python  memoization 

ज्ञापन और गतिशील प्रोग्रामिंग के बीच अंतर क्या है? मुझे लगता है कि गतिशील प्रोग्रामिंग ज्ञापन का एक सबसेट है। क्या यह सही है?

247 dynamic-programming  terminology  difference  memoization 

मेरे पास पूर्णांकों का एक सेट है। मैं डायनामिक प्रोग्रामिंग का उपयोग करते हुए उस सेट की सबसे लंबे समय तक वृद्धि को प्राप्त करना चाहता हूं ।

215 algorithm  computer-science  dynamic-programming  memoization  lis 

नीचे से ऊपर दृष्टिकोण (गतिशील प्रोग्रामिंग करने के लिए) पहले "छोटे" subproblems को देख में होते हैं, और फिर छोटे समस्याओं का हल का उपयोग कर बड़ा subproblems का समाधान। ऊपर से नीचे एक "प्राकृतिक तरीके से" और जाँच में समस्या को हल करने से पहले अगर आप subproblem का …

177 dynamic-programming  difference  memoization 

निम्नलिखित को धयान मे रखते हुए: @property def name(self): if not hasattr(self, '_name'): # expensive calculation self._name = 1 + 1 return self._name मैं नया हूँ, लेकिन मुझे लगता है कि कैशिंग को एक डेकोरेटर में बदल दिया जा सकता है। केवल मुझे यह पसंद नहीं आया;) पुनश्च वास्तविक गणना …

157 python  caching  decorator  memoization 

हास्केल में निम्नलिखित फ़ंक्शन को कुशलता से हल करने के लिए कोई भी संकेत, बड़ी संख्या के लिए (n > 108) f(n) = max(n, f(n/2) + f(n/3) + f(n/4)) मैंने हॅस्केल में संस्मरणों के उदाहरणों को देखा है, जिसमें संख्याओं को हल करने के लिए, जिसमें आवश्यक संख्या तक सभी …

136 haskell  memoization 

इस रिट्रेसमेंट-फंक्शन को किस तंत्र द्वारा याद किया जाता है? fib = (map fib' [0..] !!) where fib' 1 = 1 fib' 2 = 1 fib' n = fib (n-2) + fib (n-1) और संबंधित नोट पर, यह संस्करण क्यों नहीं है? fib n = (map fib' [0..] !! n) …

114 haskell  lazy-evaluation  fibonacci  memoization  pointfree 

मैं क्या के बीच वास्तविक अंतर जानना चाहते हैं cachingऔर memoizationहै। जैसा कि मैं इसे देखता हूं, दोनों को इसे संग्रहीत करके डेटा प्राप्त करने के लिए बार-बार फ़ंक्शन कॉल से बचना शामिल है । दोनों के बीच मुख्य अंतर क्या है?

114 caching  terminology  memoization 

मैं यह पता नहीं लगा सकता कि एम 1 जाहिरा तौर पर क्यों यादगार है जबकि एम 2 निम्नलिखित में नहीं है: m1 = ((filter odd [1..]) !!) m2 n = ((filter odd [1..]) !! n) m1 10000000 पहली कॉल पर लगभग 1.5 सेकंड लेता है, और इसके बाद के …

106 haskell  ghc  memoization