腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(4154)
视频
沙龙
1
回答
使用内存vs循环
的
递归
、
我做了两个函数来计算
斐
波
那
契
数列,一个使用带
记忆
的
递归,另一个使用循环; def fib_rec(n, dic = {0 : 0, 1 : 1}): smaller, larger = larger, smaller + larger return larger 我听说
斐
波
那
契
数列经常使用递归来求解我<
浏览 18
提问于2020-08-03
得票数 0
1
回答
有没有指数时间
算法
的
简单代码示例?
、
我
的
意思是,我知道一些
算法
,它讲的是如何生成指数可能性并迭代它们。但是谁能给我一个伪代码,这个代码遍历所有的情况并找到答案。
浏览 15
提问于2017-02-12
得票数 1
3
回答
Fibonacci堆
的
STL?
、
、
、
Fibonacci堆在STL
中
的
什么地方?如果STL没有实现Fibonacci Heap,那么使用STL
中
的
现有
算法
和容器实现它
的
最佳实践是什么?
浏览 21
提问于2013-01-02
得票数 7
回答已采纳
1
回答
如何在不生成整数
的
情况下找到第一个k位
斐
波
那
契
数?
、
我必须找到所有
斐
波
纳
契
数
的
第一个k位数,直到
斐
波
那
契
数列2*10^6。 很明显,我们不能将
斐
波
那
契
数
的
值存储在任何变量
中
。即使计算所有的
斐
波
那
契
数本身也要花费大量
的
计算时间。那么,有没有办法只得到
斐
波
那
<
浏览 1
提问于2015-10-03
得票数 4
2
回答
在满足某一条件之前,是否有添加到列表
中
的
J成语?
假设你用明显
的
,蛮力
的
算法
生成
斐
波
那
契
数。如果我知道我想预先生成
的
斐
波
纳
契
的
数量,我可以使用power ^:这样做。.)^:20 i.2 1e6说,当
斐
波
纳
契
达到某种极限时,我怎么才能停下来呢?(我知道如何使用while.在函数
中
这样做,但这并不有趣。)我想强调
的
是,这是一个关于J
的<
浏览 3
提问于2015-05-30
得票数 5
回答已采纳
6
回答
C++
中
的
斐
波
那
契
记忆
算法
、
、
、
更具体地说,实现了一个寻找n
的
Fibonacci数
的
算法
。我有一个简单
的
算法
: int fib(int n) { return n;} 但是,当我尝试使用以下是应要求
的
整个程序: #include <iostream> #define MAX 100 using
浏览 82
提问于2017-11-23
得票数 2
回答已采纳
2
回答
找到
斐
波
那
契
级数
中
的
质数
的
C++
程序
这是一个
c++
程序,我需要找出
斐
波
那
契
级数
的
素数。问题是,在你输入n(
斐
波
那
契
数列
的
个数)之后,程序必须从中提取质数,然后,如果这些质数
的
和是奇数,它必须显示'A‘,如果它是偶数,它应该显示'D’。问题是我知道如何找到
斐
波
那
契
级数和质数,但我不能合并它们。我需要保持代码尽可能简单,有人能在这
浏览 0
提问于2021-01-23
得票数 1
3
回答
查找递归程序
的
加法步骤数
、
、
斐
波
那
契
序列1,1,2,3,.可以从前两个(第0和第1)开始迭代生成,并通过添加前两个来生成每个后续
的
。因此,如果我们从前两个开始,n≥2
的
第n个
斐
波
那
契
数可以由n个−1加法生成。特别是,我们需要6个加法来生成第7
斐
波
那
契
数。但是,生成第七个
斐
波
那
契
数
的
递归
浏览 7
提问于2014-10-19
得票数 0
回答已采纳
2
回答
fibonacci堆
的
项目思想
我在一个初学者级别的计算机编程课上,我(和其他3个学生)想在期末项目中实现一个
斐
波
那
契
堆。有没有人能推荐一些fibonacci堆
的
好应用?一些足够华丽
的
东西可以作为很好
的
演示材料?
浏览 10
提问于2012-03-03
得票数 1
1
回答
memoization可以与动态编程
中
的
迭代解一起使用吗?
、
、
例如,当使用递归时,可以用
记忆
法求解
斐
波
那
契
数列。但是迭代地求解Fibonacci (栈+ while循环)也可以利用
记忆
化吗?
浏览 1
提问于2017-06-20
得票数 4
8
回答
计算Fibonacci数系统
中
设置
的
位数?
、
、
、
我们知道,每个非负十进制数可以由
斐
波
那
契
数之和唯一地表示(这里我们关注
的
是最小表示,即一个数
的
表示
中
没有连续
的
斐
波
那
契
数,而且每个
斐
波
那
契
数在表示
中
至多取一个)。例如:2-> 104->101, here f1=1 , f2=2 and
浏览 16
提问于2012-03-30
得票数 10
2
回答
使用矩阵找出将n写为1、3和4之和
的
不同方法
的
数量?
、
、
、
这是本演示文稿
中
给出
的
问题。 现在我已经使用递归实现了这个
算法
,它对小值很有效。但是当n大于30时,它就变成了真的,演示文稿提到,对于较大
的
n值,人们应该考虑一些类似于
斐
波
那
契
数
的
东西,我很难理解如何使用
斐
波
那
契
数
的
矩阵形式来得出solution.Can,有人给了我一些提示或伪代码
浏览 0
提问于2016-12-13
得票数 4
3
回答
fibonnaci序列javascript
我正在编写一个函数,它显示
斐
波
那
契
数列
中
给定数字
的
值。然而,在遵循
斐
波
那
契
算法
的
情况下,最后一个数字似乎不太正确。关于我做错了什么有什么线索吗?
浏览 28
提问于2021-10-11
得票数 1
回答已采纳
2
回答
Fibonacci搜索
、
、
、
谁能给我解释一下
斐
波
那
契
搜索
算法
。我
的
书也没能解释清楚。我知道
斐
波
那
契
数定义为F(n) = F(n-1) + F(n-2),所以不需要解释。通过添加我所不理解
浏览 0
提问于2011-09-29
得票数 6
回答已采纳
1
回答
用动态规划
算法
求Fibonacci数
、
我在这里读到了投票最多
的
答案:,但我没有足够
的
名气来发表评论,所以我不得不发布一个新
的
问题。 我
的
问题是:为什么总时间是O(n)?在寻找
斐
波
那
契
数
的
情况下,最坏
的
情况是检查一个数是否在memo
中
,可能需要n次,所以整个
算法
会重复n次,每次都会搜索一次,这需要n次。那么总
的
时间应该是O(n^2)而不是O(n)。有人能指出我误解
的
地方吗?谢谢
浏览 2
提问于2018-09-16
得票数 1
3
回答
生成Fibonacci数直到达到某个值
的
STL
算法
、
下面的代码将使用adjacent_difference
算法
生成前10个
斐
波
纳
契
数:std::adjacent_difference<< ' ';std::cout << '\n'; 但是,如果我想继续生成Fibonacci数,直到达到一个值为4,000,000
的
斐
波
纳
浏览 8
提问于2013-10-15
得票数 3
回答已采纳
1
回答
使用
斐
波
那
契
堆,是否可以/容易地表示邻居以及最小距离
、
、
、
我正在尝试设计一个使用
斐
波
那
契
堆
的
dijkstras实现。我试图理解
的
是,除了O(logn) (带有delete)
中
的
最小距离之外,是否可以表示任何给定节点
的
邻居?或者这是否违反了
斐
波
那
契
堆结构?否则,我将不得不构建一个邻居列表以及一个
斐
波
那
契
堆。
浏览 3
提问于2010-11-12
得票数 0
回答已采纳
1
回答
如何用C语言打印汇编代码
中
的
整数值
、
、
我已经在6502汇编
中
写了一个计算
斐
波
那
契
数
的
函数。我在C
中
调用该函数,然后将这两个文件编译成6502
的
单个二进制文件。但我得到
的
输出是不同
的
。10
的
斐
波
那
契
数是55,但输出为2649。它计算0到10范围内
的
数字而不是整数
的
斐
波
那
契
浏览 19
提问于2018-09-03
得票数 0
回答已采纳
1
回答
Ada中使用递归
的
Fibonacci级数
在这段代码
中
,我试图编写一个程序,根据用户
的
输入(Index,Size)打印出
斐
波
那
契
数列。然后,程序应该打印出Index..Size之间
的
所有
斐
波
那
契
数。我遇到了麻烦,编写了一个递归来计算并打印出
斐
波
那
契
数。有什么建议吗?Size);end Fibonacci; 示例:输入I
浏览 2
提问于2020-11-08
得票数 5
2
回答
如果输入是
斐
波
那
契
级数
中
的
第n项,则找到n
、
在
斐
波
那
契
级数
中
,让我们假设第n个
斐
波
那
契
项是T。F(n)=T。但是我想写一个程序,它将以T作为输入,并返回n,这意味着它是级数
中
的
哪个项(假设T总是
斐
波
那
契
数。我想知道是否有一种有效
的
方法来找到它。
浏览 2
提问于2012-11-19
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
斐波那契的Python实现
Python算法之斐波那契查找-Testfan打卡学测开0111
Python实现斐波那契数列的几种方法
什么是复杂度算法?详述复杂度算法的原理?用C语言实现复杂度算法。内附完整代码。
C+模板元编程:探索无穷可能性的神技!
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
活动推荐
运营活动
广告
关闭
领券