memoization 相关问题

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

如何恢复斐波那契功能？

此斐波那契功能是通过什么机制记忆的？ fib =（映射fib'[0 ..] !!），其中fib'1 = 1 fib'2 = 1 ...

haskell lazy-evaluation fibonacci memoization pointfree

回答 4 投票 110

将n个对象划分为k个组的方式数量，以使没有一个组比以前形成的组具有更少的对象？

示例：n = 8，k = 4答案：5 [1,1,1,5]，[1,1,2,4]，[1,1,3,3]，[1,2,2 ，3]，[2,2,2,2]我想到了应用动态编程来计算将8个对象划分为4组的方式的数量，但是...

recursion dynamic-programming memoization

回答 3 投票 2

硬币更改动态编程问题自上而下的记忆方法

我目前正在研究有关leetcode的硬币找零动态编程问题-https://leetcode.com/problems/coin-change/。这是问题的陈述：给您不同的硬币...

dynamic-programming memoization coin-change

回答 1 投票 3

如何在嵌套选择器调用中使用重新选择

我有一个大的选择器，它遍历数组，并为数组中的每个项目调用一个选择器。有什么简单的方法可以解决这个问题吗？看起来像这样：const ...

reactjs redux react-redux memoization reselect

回答 1 投票 0

Gatsby / React：如何防止在重绘display背景图像时发生这种重绘：无元素？

reactjs react-hooks gatsby repaint memoization

回答 1 投票 0

反应：如何防止这种重新绘制（使用useMemo或useCallback）？

javascript reactjs react-hooks repaint memoization

回答 1 投票 0

我可以使用备忘录在从Spark作业读写的hbase中缓存数据吗？

在具有Spark作业的Scala项目中，我使用了Spark-Hbase连接器（SHC）连接从Hbase数据读取的数据。请求的数量非常大，我正在尝试将缓存的数据用于特定的...

scala hbase spark-streaming user-defined-functions memoization

回答 1 投票 0

使用useMemo在渲染期间更新React Hooks状态

在渲染过程中设置状态时，useMemo能否仅用于避免额外的引用相等性检查代码/变量？示例：从此稀有文档中使用的呈现过程中带有setState的useMemo ...

reactjs render react-hooks memoization

回答 2 投票 1

反应虚拟化 - InfiniteLoader砌体不起作用

我使用的砌体（这里）反应虚拟化的例子，它的工作原理。但现在我想的InfiniteLoader添加到的例子，但我不能得到它的工作。事情我已经尝试：不使用...

javascript reactjs memoization react-virtualized windowing

回答 2 投票 2

存储到磁盘-python-永久性备忘录

是否有一种方法可以将函数的输出记录到磁盘？我有一个函数def getHtmlOfUrl（url）：...＃昂贵的计算，并且想做类似的事情：def getHtmlMemoized（url）= ...

python memoization

回答 8 投票 26

递归斐波那契法的记忆化不是更快？

我已经尝试递归斐波那契方法的记忆化，并返回正确的号码。但是，它不会出现任何比以前更快。我猜想，这是因为我没有使用...

java recursion fibonacci biginteger memoization

回答 2 投票 0

自下而上和自上而下有什么区别？

自下而上的方法（动态编程）包括首先查看“较小的”子问题，然后使用针对较小问题的解决方案解决较大的子问题。自上而下......

dynamic-programming difference memoization

回答 7 投票 145

使用地图进行记忆

我正在尝试使用map优化递归问题来处理运行时错误。但是，使用memoization方法并实现地图仍然无法完全解决问题。通过使用...

c++ dictionary recursion data-structures memoization

回答 2 投票 0

碎计算器

问题陈述：计算器坏了。只有少数数字[0到9]和运算符[+， - ，*，/]正常工作。请求号码需要使用工作数字和运算符来形成。 ...

algorithm recursion dynamic-programming memoization

回答 1 投票 0

如何在打字稿中键入函数引用

给出以下函数getCards - 如何为memoize的输入声明一个类型？它接受一个函数的引用。从“快速记忆”导入memoize;功能getCards （...

typescript memoization typescript-generics

回答 1 投票 0

记住使用Scipy Optimize的递归类实例

我使用的是Python 2.7，并且有一个解决递归优化问题的程序，即动态编程问题。代码的简化版本是：来自scipy的数学导入日志....

python memoization

回答 1 投票 -1

Python中的递归，memoization和可变默认参数

“Base”意思是不使用lru_cache。所有这些都“足够快” - 我不是在寻找最快的算法 - 但时间让我感到惊讶，所以我希望我能学到一些东西......

python performance optimization fibonacci memoization

回答 1 投票 4

如何记忆功能

问题是，有一个金字塔，你试图通过“滑行”金字塔找到最大的金额。我做了一个基本的“memoization”技术，通过制作一个数组并将其传递给...

python memoization

回答 1 投票 0

将缓存存储在Python> = 3.2中的functools.lru_cache文件中

我在Python 3.3中使用@ functools.lru_cache。我想将缓存保存到文件中，以便在重新启动程序时恢复它。我该怎么办？编辑1可能的解决方案：我们需要......

python python-3.x memoization

回答 4 投票 20

如何记忆长度为n的搜索的递归路径

第一次发帖认为我会尝试这个社区。我研究了几个小时，我似乎无法找到一个足够近的例子来获取想法。我不在乎语言的答案是什么......

java algorithm recursion search memoization

回答 2 投票 6

memoization 相关问题

最新问题