memoization 相关问题

在计算中，memoization是一种优化技术，主要用于通过函数调用来避免重复计算先前处理的输入的结果来加速计算机程序。

optimization naming memoization

回答 4 投票 1

var lookup = {};函数memoized（n）{if（n <= 1）{返回1; } if（lookup [n]）{返回lookup [n]; } lookup [n] = n * memoized（n-1）;返回查询[n]; } vs.函数fact（n）{...

recursion fibonacci memoization factorial

回答 3 投票 4

将HashMap传递给递归方法不起作用？

我声明HashMap用于记忆，并将其传递给递归方法，但看起来HashMap并没有真正存储数据，并且每次递归调用都将其重置。下面是一个示例：public ...

java recursion hashmap memoization

回答 1 投票 0

您可以使用火车或公共汽车进行城市规划的最短路径

存在一个使我发疯的问题！ -这应该通过动态编程来解决。-我有80个城市，还有另一个出发城市。我需要找到...

algorithm graph dynamic-programming shortest-path memoization

回答 2 投票 0

您可以使用火车或公共汽车的城市之间的最短路径

存在一个使我发疯的问题！我有80个城市，还有另一个出发城市。我需要从一个...中找到通往这80个城市中每一个的最短路径...

algorithm graph dynamic-programming shortest-path memoization

回答 2 投票 0

最小跳转数组（自上而下的方法）

问题陈述：给定长度为N的非负整数A的数组，您最初位于该数组的第一个索引处。数组中的每个元素代表您的最大跳转长度...

c++ dynamic-programming memoization recursive-backtracking topdown

回答 2 投票 0

绑定到记录实例的记忆函数的Haskell生存期

首先，我是Haskell的初学者，请善待:)考虑以下示例：{-＃LANGUAGE RecordWildCards＃-} data Item = Item {itemPrice :: Float，itemQuantity :: Float}派生（显示， ...

haskell memoization

回答 1 投票 2

用于动态编程（ex LCS）中回溯解决方案的制表与记忆化]]

假设我们使用记忆化（自上而下的方法）或制表法（自下而上）的动态编程来解决两个字符串之间的最长公共子序列问题。我的问题是，...

dynamic-programming backtracking memoization topdown bottom-up

回答 1 投票 2

部分应用程序与模式匹配：为什么这些Haskell函数的行为不同？

我试图了解有关Haskell函数的一些信息。首先，这是以典型的“慢”方式定义的斐波那契函数（即没有记忆的递归操作，也没有无限列表技巧）...

haskell functional-programming pattern-matching memoization partial-application

回答 1 投票 0

尝试Project Euler＃14时出现分段错误

这是问题：https://projecteuler.net/problem=14请不要给我解决方案。告诉我我要去哪里错了。这是我的代码：#include int Collat z_Count（int n）; ...

c memoization

回答 1 投票 0

一个记住的函数，它使用字符串元组返回整数？

假设我有这样的元组数组：a = [（'shape'，'rectangle'），（'fill'，'no'），（'size'，'huge'）] b = [（'shape '，'rectangle'），（'fill'，'yes'），（'size'，'large'）]我正在尝试将这些...

python arrays yield memoization

回答 2 投票 0

记忆和功能跟踪

我正在尝试跟踪一个函数运行了多少次，并使用备忘录来避免不必要地运行该函数。我不知道为什么，但是备忘录似乎存储了两个...

python tracking memoization

回答 1 投票 2

Javascript备忘录查找数组

我正在尝试提高有关javascript中记忆的知识。我创建了一个记忆功能（我认为..）。我对项目进行了一系列更改（更改日志）。 ...

javascript arrays memoization

回答 2 投票 1

Python-任何人都有可以处理不可散列参数的备注修饰符？

我一直在使用以下记忆修饰符（来自很棒的书《 Python Algorithms：掌握Python语言中的基本算法...喜欢它，顺便说一句）。 def memo（func）：缓存= {} @ ...

python memoization

回答 5 投票 25

需要检查已记录的软件包功能以使它正常运行，而已被记录

假设我有一个具有以下功能的软件包：foo

r memoization memoise

回答 1 投票 1

为什么带有备忘录的LCS（最长公共子序列）Python实现的执行效果不佳？

我正在学习动态编程，并且遇到了LCS（最长公共子序列）算法。我已经在Python中实现了它的多个版本，以了解实现与每个实现有何不同...

python recursion dynamic-programming memoization lcs

回答 1 投票 0

脚本的词汇表，无论在何处运行，都可以产生相同的输出

我想要一些有关用来描述以下内容的词汇的建议。掌握正确的词汇将使我能够搜索与我想说的脚本概念有关的工具和思想...

caching hash memoization singularity-container binary-reproducibility

回答 1 投票 0

如何使用在Java主类中创建的对象将值传递给方法

我正在使用递归和记忆来准备斐波那契数列程序，但是我无法使用object将值传递给该方法。有人可以指出我的代码类有什么问题吗...

java object recursion methods memoization

回答 2 投票 0

_。momoize不会提高性能

考虑发现第n个斐波那契数。原始函数fib（32）和_.memoize（fib）（32）需要相同的时间。函数fib（num）{如果（num <= 1）返回1;返回fib（num-1）+ fib（num-...

javascript node.js underscore.js lodash memoization

回答 2 投票 -1

根据斐波那契递归函数创建记忆算法

对于学校作业，我们必须创建一个记忆式斐波那契函数，该函数可重用计算斐波那契的递归实现。什么是设计记忆功能的好方法...

java recursion fibonacci memoization

回答 2 投票 2

memoization 相关问题

最新问题