1回答
我试图在下面的函数中实现一个count变量，特别是使用动态规划( dynamic )，特别是回忆录。该方法在给定索引处计算Fibonacci序列中的值。我不知道为什么不返回计数(在本例中是该程序执行的次数)。def fibonacci_memoized(): count = [0]
count[0] += 1", c)Memo
浏览 6提问于2022-09-01得票数 2
回答已采纳
我正在学习递归函数，我有一个疑问，比如说：if n == 0 or n == 1:fibonacci(5)fibonacci(5) = fibonacci(4) + fibonacci(3)Python
浏览 0提问于2021-01-16得票数 0
我正在尝试使用动态编程来实现斐波那契序列。它显示一个错误。这是怎么回事？def fibo(n): # n is the nth Fibonacci no. in the sequencefib[k] = f
return fib[n] # returns the nth Fibonacci
浏览 4提问于2018-09-05得票数 1
1回答
用贪婪的方法实现斐波纳契级数？
、、、、
我使用递归实现了fibonacci系列： if n==0: elif n==1: else: 我还使用动态编程实现了它： res
浏览 1提问于2018-10-18得票数 0
回答已采纳
1回答
我能够理解给定的动态编程实现。int fibonacci(int i){if(i == 1) return 1;fib[i] = fibonacci(i-1) +
浏览 3提问于2015-01-13得票数 2
回答已采纳
1回答
我做了两个函数来计算斐波那契数列，一个使用带记忆的递归，另一个使用循环； def fib_rec(n, dic = {0 : 0, 1 : 1}): smaller, larger = larger, smaller + larger
return larger 我听说斐波那契数列经常使用递归来求解我的两个算法都是线性时间复杂度的，但是使用循环的算法不需要携带所有过去斐波那契数的字典，也不会超过Python的
浏览 18提问于2020-08-03得票数 0
例如，我们是否可以应用相同的技术来计算第n个Fibonacci项，其中我们创建了一个“树形递归”，以及用于记忆的额外内存，以实现O(n)的时间复杂度。我之所以这样问，是因为这被认为是一个动态编程问题，到目前为止，我遇到的所有动态编程问题都可以递归解决，并使用相同的技术，例如“房屋抢劫者”，当然，还可以计算Fibonacci序列的第n项。
浏览 5提问于2020-10-08得票数 1
3回答
我使用尾递归编写斐波那契数，它背后的思想似乎与动态编程相同。那么它们是一样的吗？或者更确切地说，它们之间有一些相似之处？如果不是，当它们变得不同的时候是什么时候？
浏览 1提问于2012-09-29得票数 8
2回答
我在理解动态编程时遇到了一些问题，尽管我已经阅读了这么多资源来试图理解。
我知道一个使用fibonacci算法的动态规划的例子。我知道如果你使用分而治之的方法，你最终会多次解决一些子问题，而动态编程通过只解决一次重叠的子问题来解决这些子问题(并将它们存储起来以备将来参考)。然而，在我的课堂上，我以0/1背包问题为例介绍了动态编程，我并不真正理解这个示例，或者它是如何说明动态</em
浏览 0提问于2014-04-28得票数 3
我试图使用动态编程来实现fibonacci。(int value);};
下面是我的.cpp文件中的相关部分：{ std::map<int,int>fibonacci_storage;
浏览 4提问于2015-06-19得票数 1
回答已采纳
我是Python和一般编程的新手。我想知道这种方法是否可以...我在视频中看到了这个装饰器，我想知道使用它是否是一个好的实践。问题：def fibonacci(n): F = 1else: return F
whi
浏览 0提问于2021-04-06得票数 0
3回答
实现解决的动态编程算法最优雅的方式是什么？在命令式编程中，人们通常会创建一个由问题的大小索引(至少在一维中)的数组，然后算法将从最简单的问题开始，然后使用已经计算的结果一次处理更复杂的问题。我能想到的最简单的例子是计算第N个斐波那契数：{ F[0]=1;
F[1]=1;for(int i=2; i<=
浏览 0提问于2011-11-03得票数 10
3回答
我对动态编程有一个概念上的怀疑：
In a dynamic programming solution, the space requirement is always at least as big as
浏览 2提问于2015-11-06得票数 0
1回答
我知道OCaml为我们提供了命令式编程风格和函数式编程。
作为在OCaml中计算n‘’th斐波纳契数的课程的一部分，我遇到了这段代码。中实现回忆录。table是在函数fibonacci2中定义的，因此，我的逻辑规定，在函数完成计算之后，列表table就会丢失，每次调用之后，表将被一次又一次构建。我运行了一个简单的测试，在fibonacci 35 REPL中两次调用函数，第二个函数调
浏览 0提问于2016-04-14得票数 3
回答已采纳
为了避免考虑众所周知的编译时递归fibonacci计算。在这种情况下，fibonacci<1> (或者fibonacci<20>无关紧要)被实例化了多少次？是不是只有一次？如果是，编译器会为我们做动态编程算法:) struct fibonacci static const uint64_t value= fibonacci<n - 1>::valu
浏览 0提问于2017-08-11得票数 1
3回答
这是我在网上随机发现的一些关于动态编程的讲座上读到的问题。(我已经毕业了，我已经掌握了动态规划的基本知识)// psuedo code int fibonacci(int x){然后在一页纸上，这些笔记有一个没有答案的问题，这正是我想问的。在这里，我使用了确切的措辞，并举例说明：
自动化回忆录:许多函数式编程语言(例如Lisp)都内置了对回忆录的支持。
浏览 7提问于2016-09-07得票数 7
回答已采纳
4回答
我使用C++11支持的模板元编程技术编写了编译时程序Fibonacci数计算问题，目的是计算模板元编程方法与传统方法在运行时间上的差异。0; else}
我在我的GNU为了更好地理解它，我在g++中编译了程序g++标志，发现编译器实际上生成了40个不同的函数(比如<e
浏览 8提问于2014-03-25得票数 8
回答已采纳
3回答
a = 1fibonacci 1 = afibonacci n = (fibonacci (n-1))+ (fibonacci (n-2))
但它是缓慢的。如果我做了map fibonacci [1..]，随着数字的到来，它真的会慢下来。我猜这是开销，因为使用了多少堆栈，以及计算的数量--将每一次计算归结为a和b，而不仅仅是将最后两个计算相加在一起。
浏览 3提问于2017-05-16得票数 3
回答已采纳
我试图遍历2D数组中的每个“特殊”点一次，我做了一个递归函数，但是它多次通过几个点，从而使得特殊点的集合比它应该的要大得多。PS:我知道我可以线性地遍历每一行，如果条件为真，可以添加到集合中，但是我的最终目标是收集几个连接的星号，并且不知道应该有多少个集合。
浏览 1提问于2015-11-17得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
