memoization

4La chaleur

3Répondre

Quelle serait la complexité temporelle de compter le nombre de tous les arbres binaires structurellement différents?

Utilisation de la méthode présentée ici: http://cslibrary.stanford.edu/110/BinaryTrees.html#java 12. countTrees() Solution (Java) /** For the key values 1...numKeys, how many structurally unique

2La chaleur

3Répondre

Algorithme pow() récursif en queue avec mémo?

Je suis à la recherche d'un algorithme pour calculer pow() qui est récursif et utilise la mémoisation pour accélérer les calculs répétés. La performance n'est pas un problème; C'est surtout un exercic

4La chaleur

2Répondre

Ruby: comment décorer une méthode avec mémo?

Supposons que j'ai une classe Ruby: class Test def method(arg1, arg2) return arg1+arg2 end memoize :method end Et je veux memoize ses résultats. Donc, à des fins de débogage j'

2La chaleur

1Répondre

Memoization dans la base de données - une bonne idée? Des expériences?

J'ai une idée que je n'ai pas encore mise en place, parce que j'ai peur que j'aboie le mauvais arbre ... principalement parce que googler sur le sujet renvoie si peu de résultats. Fondamentalement, j'

9La chaleur

3Répondre

Projet Euler # 14 et memoization dans Clojure

En tant que clojurien néophyte, c'était recommended to me que je passe par les problèmes Project Euler comme un moyen d'apprendre la langue. C'est certainement un excellent moyen d'améliorer vos compé

10La chaleur

2Répondre

Gestionnaire de mémo

Est-ce une "bonne pratique" de créer une classe comme celle ci-dessous qui peut gérer le processus de mémo pour vous? Les avantages de la mémo sont si grands (dans certains cas, comme celui-ci, où il

13La chaleur

3Répondre

Comment mémoriser des calculs coûteux sur des objets de modèle Django?

J'ai plusieurs colonnes TextField sur mon objet UserProfile qui contient des objets JSON. J'ai également défini une propriété setter/getter pour chaque colonne qui encapsule la logique de sérialisatio

1La chaleur

3Répondre

Ruby Maths Fonction Memoization

J'ai écrit un code qui ressemble à ceci: def get(x, y) @cachedResults.set(x,y, Math.hypot(x, y)) if @cachedResults.get(x,y).nil? @cachedResults.get(x,y) end Où @cachedResults contenaient

1La chaleur

2Répondre

Est-ce que quelque chose dans le genre de la mémoisation imbriquée est nécessaire ici?

System.Transactions escalade notoirement les transactions impliquant plusieurs connexions à la même base de données vers le DTC. Le module et la classe d'assistance, ConnectionContext, ci-dessous sont

20La chaleur

7Répondre

Résultats de la mise en cache Haskell d'une fonction

J'ai une fonction qui prend un paramètre et produit un résultat. Malheureusement, cela prend assez de temps pour que la fonction produise le résultat. La fonction est appelée assez souvent avec la mêm