«memoization» etiketlenmiş sorular

Python'a yeni başladım ve hatırlamanın ne olduğu ve nasıl kullanılacağı hakkında hiçbir fikrim yok . Ayrıca, basitleştirilmiş bir örnek alabilir miyim?

378 python  memoization 

Not ve dinamik programlama arasındaki fark nedir? Bence dinamik programlama bir memoizasyon alt kümesidir. Doğru mu?

247 dynamic-programming  terminology  difference  memoization 

Bir tamsayı kümem var. Dinamik programlama kullanarak bu setin en uzun artan dizisini bulmak istiyorum .

215 algorithm  computer-science  dynamic-programming  memoization  lis 

Aşağıdan yukarıya (dinamik programlamaya) yaklaşımı ilk "küçük" alt problemlerden bakarak oluşur ve sonra daha küçük sorunlara çözüm kullanarak daha büyük altproblemleri çözer. Yukarıdan aşağıya , sorunun "doğal bir şekilde" çözülmesinden ve daha önce alt problemin çözümünü hesaplayıp hesaplamadığınızdan emin olmanız gerekir. Biraz kafam karıştı. Bu ikisi arasındaki fark nedir?

177 dynamic-programming  difference  memoization 

Aşağıdakileri göz önünde bulundur: @property def name(self): if not hasattr(self, '_name'): # expensive calculation self._name = 1 + 1 return self._name Ben yeniyim ama bence önbellek bir dekoratöre dönüştürülebilir. Sadece böyle bir tane bulamadım;) PS, gerçek hesaplama değiştirilebilir değerlere bağlı değildir

158 python  caching  decorator  memoization 

Haskell'de aşağıdaki fonksiyonun etkili bir şekilde nasıl çözüleceğine dair işaretler, çok sayıda (n > 108) f(n) = max(n, f(n/2) + f(n/3) + f(n/4)) Gerekli n'ye kadar tüm fibonacci sayılarının hesaplanmasını (tembel olarak) içeren fibonacci sayılarını çözmek için Haskell'de hatırlama örnekleri gördüm. Ancak bu durumda, belirli bir n için, sadece çok …

136 haskell  memoization 

Bu fibonacci işlevi hangi mekanizma ile hafızaya alınır? fib = (map fib' [0..] !!) where fib' 1 = 1 fib' 2 = 1 fib' n = fib (n-2) + fib (n-1) Ve ilgili bir kayda göre, bu sürüm neden değil? fib n = (map fib' [0..] !! n) where fib' …

114 haskell  lazy-evaluation  fibonacci  memoization  pointfree 

Ne gerçek arasındaki fark bilmek istiyorum cachingve memoizationolduğunu. Gördüğüm kadarıyla, her ikisi de verileri depolayarak almak için tekrarlanan işlev çağrılarından kaçınmayı içeriyor . İkisi arasındaki temel fark nedir?

114 caching  terminology  memoization 

M2 aşağıda olmadığı halde m1'in neden hafızaya alındığını anlayamıyorum: m1 = ((filter odd [1..]) !!) m2 n = ((filter odd [1..]) !! n) m1 10000000, ilk aramada yaklaşık 1,5 saniye ve sonraki aramalarda bunun bir kısmını alır (muhtemelen listeyi önbelleğe alır), oysa m2 10000000 her zaman aynı süreyi alır (her …

106 haskell  ghc  memoization