3回答
在Jest中测试递归调用
unit-testing、recursion、jestjs
我目前正在测试使用memoization+recursion的Fibonacci算法。return hash[num];我想在Jest中测试这个函数的回忆录方面，以确保该函数正确地使用哈希，而不做多余的工作： fib.memoization = jest.fn(fib.memoization);
fib.<
浏览 9提问于2017-07-14得票数 21
回答已采纳
2回答
使用memoization？
java、recursion、memoization
我自己也在学习JAVA，现在我也在学习memoization。但我有点迷路了.
有谁有一些关于如何在Java中通过使用递归和使用memoization来加速算法来计算组合的示例代码？但是使用递归呢？
浏览 2提问于2012-10-07得票数 0
回答已采纳
1回答
T(n)=T(n-1)+T(n-2)+T(n-3)+T(n-4)的时间复杂度是多少？。。。T(n-(n-1))？
algorithm、recursion、tree、time-complexity、big-o
我有一个递归算法。不使用memoization，这就是我的递归关系。如何计算时间复杂度？
浏览 3提问于2021-07-01得票数 1
2回答
memoization与动态编程查找的实现
dynamic-programming、memoization
DP使用自下而上的方法，而memoization使用自上而下的方法。因此，对于DP，您首先构建一个缓存计算表，然后将这些缓存值提供给更大的计算，以避免多余的递归或迭代函数调用。Memoization或多或少只是将每个函数调用的结果缓存到一个散列或数组(可能是一个数组)中，然后在函数调用中提供结果(它只是跳过函数体中发生的任何事情)。
我的问题是，我在这里所说的是正确的吗？这两种方法看起来很相似，只是DP比me
浏览 0提问于2012-07-30得票数 1
回答已采纳
3回答
动态规划算法的时间和空间复杂度
algorithm、dynamic-programming、memoization
这个算法来自于破解编码面试，第五版，在这里找到： public static int countWaysDP(int n, int[] map) { return 0; countWaysDP(n - 3, map);
浏览 2提问于2016-11-09得票数 4
回答已采纳
2回答
动态编程--记忆化
java、dynamic、memoization
我正在处理一个DP问题，在这个问题中，一个删除了空格的单词串，我需要同时实现buttom-up和memoization版本，以将字符串分割为单独的英语单词。然而，我得到了向上的版本，然而，memoization似乎有点复杂。}
} return result[len]; //return the last element of the array我真的搞不懂如何将这个
浏览 0提问于2012-06-02得票数 1
14回答
我应该对算法使用递归还是记忆？
algorithm、recursion、memoization
如果我可以选择使用递归或记忆法来解决问题，我应该使用哪一个？换句话说，如果它们都是可行的解决方案，因为它们给出了正确的输出，并且可以在我使用的代码中合理地表达出来，那么我什么时候应该使用一个而不是另一个呢？
浏览 3提问于2009-01-26得票数 12
回答已采纳
2回答
如何同时解决dfs和dp中的算法问题
dynamic-programming、microsoft-distributed-file-system
许多算法问题都可以通过DFS和动态规划来解决。这两种算法之间有没有直接或间接的联系？或者，如果我想出了dp的子问题，我如何将其转换为dfs中的递归函数？
浏览 2提问于2019-01-03得票数 4
2回答
为什么回忆录要花更多的时间而不是表格？
c++、recursion、dynamic-programming、memoization
我试图解决这个基本的动态规划问题：我用这三种方法解决了这个问题。即。递归，DP回忆录和DP表格。) = " << Coins_memoization(arr, m, n) << endl;
struct timeval t2; gettimeofday(&t2 , NULL);:
浏览 7提问于2015-09-06得票数 2
回答已采纳
10回答
记忆化和动态编程的区别是什么？
dynamic-programming、terminology、difference、memoization
我认为动态编程是记忆化的一个子集。是对的吗？
浏览 4提问于2011-05-31得票数 314
回答已采纳
3回答
在javascript中记忆的真实例子？
php、javascript、recursion、memoization
我找到了像阶乘计算这样的例子来解释。这些都是有帮助的，但我正在寻找更深层次的理解。我想知道是否有人可以描述这种技术在现实世界中的应用，以及为什么他们使用它而不是递归或其他任何他们认为使用memoization可以帮助他们优化的技术。
浏览 0提问于2012-05-16得票数 3
回答已采纳
2回答
递归函数分析
recursion、recurrence
我正在试着分析我写的一个递归程序的性能。基本代码是{}编辑:我可以将其表示为一棵树，对于对Cost()的3次递归调用中的每一次，其分支因子都为3。因此，更准确地说，应该是T(x) = T(x
浏览 1提问于2012-04-13得票数 0
回答已采纳
4回答
什么时候在Python中使用嵌套函数是好的？
python
我不是指闭包，在闭包中，外部函数返回内部函数，或者特别是memoization。有几个例子，我想写一个递归函数，也许是使用memoization，在外部函数中初始化字典或其他数据结构，然后让递归辅助函数写入和访问外部函数的dict和参数，这似乎要简单得多。我的意思是-- cache = {}
def recursive_foo_helper(i, j, k)
浏览 1提问于2013-06-11得票数 15
3回答
为什么我仍然使用尾部递归Fibonacci算法烧毁堆栈？
java、stack-overflow、dynamic-programming、tail-recursion、memoization
是因为引用了long[]参数，JVM觉得需要保留每个堆栈帧(胡乱猜测)，还是我做错了什么？
浏览 0提问于2013-03-21得票数 2
回答已采纳
5回答
为什么这段js代码这么慢？
javascript
如果我用Java编写代码，并在Java7.0下运行它，它只需要10ms。Chrome的JS引擎通常非常快。为什么这里这么慢？顺便说一句。这段代码只是为了测试。我知道编写fibonacci函数的方法不是很实用 if (n < 2) { } else {
return fib(n
浏览 2提问于2012-07-02得票数 5
回答已采纳
1回答
Haskell/Functional中递归互定义函数的回溯？
functional-programming、math、haskell、caching、recursion
我正在阅读递归记忆，它告诉我们如何对递归定义的函数fun执行回忆录，方法是：memoize f = (map f [0 ..] !!)因此，它将递归，直到找到一个memoize可以获取它的值或基本情况的值，不是吗？现在，我试图定义一些相互依存的函数，即-- alpha(k) = (P(k) + sqrt(n)) / Q(k)
--
浏览 0提问于2017-05-20得票数 0
回答已采纳
2回答
断字算法
javascript、dynamic-programming
我正在尝试实现“断字”算法。var wordBreak = function(s, wordDict) {谢谢
浏览 1提问于2020-08-09得票数 2
3回答
青蛙跳跃记忆(Python)
python、memoization
下面是问题描述，然后是使用Python的递归解决方案。这种解决方案效率很低。我知道使用memoization，我们可以改进这个解决方案。我在StackOverflow上也遇到过类似的问题，但我想不出解决方案。我对memoization技术还很陌生。如果有人可以使用memoization来帮助我解决这个问题，那将是非常有帮助的。如果青蛙的上一次跳跃是k个单位，那么它的下一次跳跃必须是k- 1、k<em
浏览 37提问于2021-01-08得票数 0
回答已采纳
2回答
按多列对二维数组进行排序
c++、c、algorithm、sorting
我需要使用C或C++对多列上的双精度的二维数组进行排序。谁能告诉我应该使用的算法或现有的库(也许是boost?)有这样的功能吗？我有一种感觉，编写一个递归函数可能是可行的，但我太懒了，如果已经在其他地方完成了，我就不会写出算法或自己实现它。:-)
谢谢
浏览 0提问于2010-06-15得票数 4
回答已采纳
1回答
消除上下文无关语法中的歧义
parsing、compiler-construction、context-free-grammar
为了解决算子的结合性问题，我们考虑到与之相关的算子，将文法转化为左递归或右递归。
现在，当计算机必须进行解析时，假设它使用递归下降算法，那么语法首先应该是明确的吗？还是语法应该根据算法有不同的要求？如果语法是左递归的，递归下降算法不会终止。现在，我如何给出一个明确的语法(结合性问题得到解决)的算法作为输入？
浏览 2提问于2014-08-17得票数 0
云服务器
ICP备案
对象存储
实时音视频
云点播
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号