2回答
我写了这段代码来计算第n个斐波那契数，它可以工作(计算正确的数字)，但失败了，因为表没有更新。有人知道为什么吗？table ##This was part of my original solution but I removed it because it wasn't working
fib3(12) 这是我得到的错误，我认为是由非更新表引起的(因为tablen always = -1)： TypeError: unsupported operand type(s) for +: 'NoneType' an
浏览 17提问于2019-01-10得票数 0
回答已采纳
1回答
导入函数的记忆
、、
对于大多数人来说，我使用的是递归定义的Fibonacci函数。 我知道以不同的方式命名函数的记忆版本会导致效率低下，因为递归调用将激活无记忆的函数。(参见这个老问题，Memoization python function) 我的问题是，我似乎找不到正确的语法来覆盖导入函数的名称。from fibonacci import fibonacci
d
浏览 7提问于2020-07-18得票数 3
回答已采纳
known = {0:0, 1:1}
if n in known: result = fibonacci(n-1) + fibonacci(n-2) return result
那么，这本字典(记忆版)是怎么写的呢我想#每当我们调用一个新参数(之前没有调用)，计算就需要一些时间，就像递归版本所做
浏览 2提问于2021-05-14得票数 0
回答已采纳
2回答
我正在用Python做思考练习，用备忘录计算Fibonacci序列比不使用Fibonacci序列要高效得多。但是，当实现它并测试所消耗的时间时，我发现运行时间根本没有减少。我知道我的程序肯定有问题，能不能请人告诉我哪里出了问题。非常感谢。import time
def fibonacci_memo(n):
"""return the nth number of fibonacci sequenc
浏览 3提问于2014-06-27得票数 0
回答已采纳
4回答
Python的[]是列表还是数组？追加/调整O(1)是像列表一样，还是O(n)像数组，或者它是可以管理O(1)来访问和调整大小的混合体？我说在Python语言中数组访问非常慢。但是，当我同时使用字典(Python的字典应该非常快)和列表编写递归fibonacci过程的记忆版本时，它们具有相同的时间。为什么会这样呢？Python<
浏览 0提问于2011-05-09得票数 30
回答已采纳
2回答
我正在编写一个名为Fibonacci的类，它包含三个静态方法，使用不同的方法(递归、记忆等)实现Fibonacci系列的三个不同实现。然后，我创建了一个测试包，其中包含一个简单的junit测试，该测试检查当将负数传递给fibonacci函数时是否抛出异常：void testIllegalArgumentException() {
Assertions.assertThrows(IllegalArgumentExceptio
浏览 25提问于2019-11-22得票数 2
似乎fibonacci算法的一个优化版本是使用记忆法。int cache[N] = {0};
if(cache[n] != 0) return cache[n]; else cache[n] = fibonacci(n - 1) +fibonacci(n - 2); }
这被描述为
浏览 1提问于2017-09-25得票数 1
1回答
以下代码：// a function that returnsfunc fibonacci() func() int { // return nextfibonacci number here.()
f
浏览 2提问于2016-03-30得票数 0
回答已采纳
2回答
对于学校作业，我们必须创建一个记忆中的fibonacci函数，该函数重用计算fibonacci的递归实现。基类： assertPosition(position);
浏览 23提问于2019-11-06得票数 2
最近我做了一次技术性采访，并被要求了解我在白板上写的以下算法的内存复杂性。更具体地说，如果我没记错的话，他指的是“堆空间”：public int fibonacci(int i) { fib[i] = fibonacci(i - 1) + fibonacci(i - 2);}
因为他说了“堆空间”，听起来他给了我一条线索，他希望
浏览 3提问于2015-03-16得票数 1
回答已采纳
v=vYquumk4nWw )--这显然是删除递归之后的最终代码。我认为最好只是回忆录最近的两个价值观，而不是整个序列。我可以用两个值和一个临时值来替换数组，以进行转换，但可能会影响可读性。你怎么想的？fibonacci: function (n) if (n === 0 || n === 1) return 1;
for (var
浏览 0提问于2018-09-18得票数 0
回答已采纳
在FP中，就像一样，在精神上相当于命令式的，例如在下面的Python中， dp = [0, 1] + [0] * n
for i in range(2, n +的重叠子问题被memoized Fibonacci清楚地消除了。乍一看，没有什么可疑的东西会导致StackOverflowError，memoized Fibonacci的堆栈帧的深度与输入数n有严格的
浏览 4提问于2021-12-20得票数 0
回答已采纳
在一篇博客文章中偶然发现了这个糟糕的C++代码的例子，没有任何解释为什么它被认为是“糟糕的”。我有我自己的想法，但希望听到经验丰富的C++开发人员在这方面。unsigned int Fibonacci (unsigned int n) if (n == 0 || n == 1) elsereturn Fibonacci (n - 1U) + Fibonacci (n - 2U);
浏览 1提问于2011-07-07得票数 6
回答已采纳
任何关于如何在Haskell中高效地求解以下函数的建议，对于大数(n > 108)我在Haskell中见过解决fibonacci数的记忆法的例子，这涉及到(懒惰地)计算直到所需的n的所有fibonacci数。但在这种情况下，对于给定的n，我们只需要计算很少的中间结果。
谢谢
浏览 4提问于2010-07-09得票数 146
回答已采纳
1回答
我创建了一个withMemo函数，它返回提供的函数的回忆录版本。我如何回忆这个与递归一起工作的fibonacci函数？{
}
事实上，withMemo(fibo)并没有提高性能，因为fibo内部的递归调用仍然指向未回传的版本因此，我必须修改fibo的声明，以使make发挥作用：
浏览 2提问于2021-09-24得票数 0
回答已采纳
1回答
例如，在这段代码中，使用数组而不是指向数组的指针来完成记忆。(int mem[]而不是int* mem) if(n < 3) return mem[n];返回的函数
浏览 0提问于2020-10-06得票数 0
我一直在玩记忆和lru_cache..。我有一个简短的问题，为什么我的记忆代码比lru_cache运行得更好。2)RecursionError: maximum recursion depth exceeded 然而，在我的简单字典记忆中，我可以在遇到同样的错误之前提高到900 lk/Documents/VSCode/testing_z
浏览 16提问于2021-11-18得票数 1
回答已采纳
1回答
我在维基百科上读了一篇关于回忆录的文章，所以我想试着运用它。我对这门学科相当陌生，所以我想我应该从小事做起。程序正确使用回忆录吗？还有什么我可以改进的吗？#include <iostream>
{
delete [
浏览 0提问于2015-10-04得票数 15
回答已采纳
1回答
本教程还列出了与模板一起使用的递归阶乘函数和fibonacci函数。然而，指南只使用fibonacci函数。我编写了一个测试程序，以了解这一切是如何工作的，并在相同的运行过程中生成一个回忆录fibonacci和阶乘函数。在开始使用C++11特性之前，我尝试创建一个接受boost函数的模板类来封装这个过程。静态映射在模板类中是否是唯一的？创建记忆函数的主要逻辑
// Templat
浏览 1提问于2013-10-22得票数 3
回答已采纳
云服务器
ICP备案
云直播
腾讯会议
实时音视频
腾讯云开发者
