Programmazione memoization

13

Cos'è la memoization e come posso usarla in Python?

Ho appena avviato Python e non ho idea di cosa sia la memoizzazione e come utilizzarla. Inoltre, posso avere un esempio semplificato?

378 python memoization

9

Qual è la differenza tra memoization e programmazione dinamica?

Qual è la differenza tra memoization e programmazione dinamica? Penso che la programmazione dinamica sia un sottoinsieme della memoizzazione. È giusto?

247 dynamic-programming terminology difference memoization

19

Come determinare la sottosequenza crescente più lunga usando la programmazione dinamica?

Ho un set di numeri interi. Voglio trovare la sottosequenza crescente più lunga di quell'insieme usando la programmazione dinamica.

215 algorithm computer-science dynamic-programming memoization lis

8

Qual'è la differenza tra bottom-up e top-down?

L' approccio dal basso verso l'alto (alla programmazione dinamica) consiste nel considerare prima i sottoproblemi "più piccoli", quindi risolvere i sottoproblemi più grandi usando la soluzione ai problemi più piccoli. Il top-down consiste nel risolvere il problema in modo "naturale" e verificare se in precedenza è stata calcolata la soluzione …

177 dynamic-programming difference memoization

16

Esiste un decoratore che memorizza semplicemente nella cache i valori di ritorno della funzione?

Considera quanto segue: @property def name(self): if not hasattr(self, '_name'): # expensive calculation self._name = 1 + 1 return self._name Sono nuovo, ma penso che la memorizzazione nella cache possa essere presa in considerazione in un decoratore. Solo io non ne ho trovato uno simile;) PS il calcolo reale non …

157 python caching decorator memoization

8

Memoization in Haskell?

Eventuali suggerimenti su come risolvere in modo efficiente la seguente funzione in Haskell, per grandi numeri (n > 108) f(n) = max(n, f(n/2) + f(n/3) + f(n/4)) Ho visto esempi di memoizzazione in Haskell per risolvere i numeri di fibonacci, che comportavano il calcolo (pigramente) di tutti i numeri di …

136 haskell memoization

4

Come viene memorizzata questa funzione di Fibonacci?

Con quale meccanismo viene memorizzata questa funzione di Fibonacci? fib = (map fib' [0..] !!) where fib' 1 = 1 fib' 2 = 1 fib' n = fib (n-2) + fib (n-1) E in una nota correlata, perché questa versione non lo è? fib n = (map fib' [0..] !! …

114 haskell lazy-evaluation fibonacci memoization pointfree

5

Qual è la differenza tra Caching e Memoization?

Vorrei sapere qual è la differenza effettiva tra cachinge memoization. Per come la vedo io, entrambi implicano evitare ripetute chiamate di funzione per ottenere dati archiviandoli . Qual è la differenza principale tra i due?

114 caching terminology memoization

4

Quando è automatica la memorizzazione in GHC Haskell?

Non riesco a capire perché m1 è apparentemente memoizzato mentre m2 non è nel seguente: m1 = ((filter odd [1..]) !!) m2 n = ((filter odd [1..]) !! n) m1 10000000 impiega circa 1,5 secondi alla prima chiamata, e una frazione di quello alle chiamate successive (presumibilmente memorizza nella cache …

106 haskell ghc memoization

Domande taggate «memoization»