Resultados da pesquisa a pedido "memoization"
Como um método Java recursivo pode ser memorizado?
Então, eu construí este programa para construir diferentes estojos de escadas. Essencialmente, o problema é: Dado um número inteiro N, quantas maneiras diferentes você pode construir a escada? N é garantido que é maior que 3 e menor que 200. ...
Como devo evitar que a memorização cause bugs no Ruby?
Existe um consenso sobre como evitar a memorização causando bugs devido ao estado mutável? Neste exemplo, um resultado em cache teve seu estado alterado e, portanto, deu o resultado errado na segunda vez em que foi chamado. class Greeter def ...
Algoritmo eficiente para obter as combinações de todos os itens no objeto
Dada uma matriz ou objeto com n chaves, preciso encontrar todas as combinações com comprimentox. DadoX é variável.binomial_coefficient(n,x). Atualmente estou usando isso: function combine(items) { var result = []; var f = function(prefix, ...
decorador de memorização de método de instância reinicializável python
Estou tentando criar um decorador para um método de instância de uma classe que memorize o resultado. (Isso já foi feito um milhão de vezes). No entanto, eu gostaria da opção de redefinir o cache memorizado a qualquer momento (por exemplo, se ...
O que é memorização e como posso usá-lo em Python?
Acabei de iniciar o Python e não tenho ideia do quememorização [http://en.wikipedia.org/wiki/Memoization]é e como usá-lo. Além disso, posso ter um exemplo simplificado?
dúvidas sobre aplicação de javascript - memorização de funções
Estou lutando com um exemplo de memorização js encontrado em um livro, aqui está o código: Function.prototype.memoized = function(key){ this._values = this._values || {}; return this._values[key] !== undefined ? this._values[key] : ...
O que pode ser feito para acelerar esse decorador de memorização?
O que eu quero é um decorador de memorização que: pode memorizar métodos de instância com argumentos e argumentos de palavra-chavepossui um cache que pode ser limpo (globalmente) com uma chamada (versus essa que usa um cache por função:decorador ...
Como manter o primeiro resultado de uma função do Prolog?
Preciso escrever uma função personalizada que será chamada muitas vezes por outras funções fixas. Nesta função, na primeira chamada, ele retornará o número total de linhas de um arquivo. O segundo tempo chamado desta função, para frente, ...
Atribuição condicional de Ruby e métodos privados
No código abaixo, aparece o||= O operador está sendo avaliado de fora da classe. class Foo attr_reader :bar def baz self.bar ||= 'baz' end private attr_writer :bar end puts Foo.new.baz # => in `baz': private method `bar=' called ...
Como o sublinhado memoize é implementado em javascript
Estou desenvolvendo minha própria biblioteca de programação funcional e agora consultando ounderscore. memorizar_.memoize (função, [hashFunction]) [http://underscorejs.org/#memoize] Memoriza uma determinada função armazenando em cache o ...