DC02-PE32 【题目】已知k阶斐波那契序列的定义为:
来源:互联网 发布:sar指标公式源码java 编辑:程序博客网 时间:2024/06/09 22:49
/**********
【题目】已知k阶斐波那契序列的定义为:
f0=0, f1=0, …, fk-2=0, fk-1=1;
fn=fn-1+fn-2+…+fn-k, n=k,k+1,…
试利用循环队列编写求k阶斐波那契序列中第
n+1项fn的算法。
本题的循环队列的类型定义如下:
typedef struct {
ElemType *base; // 存储空间的基址
int front; // 队头位标
int rear; // 队尾位标,指示队尾元素的下一位置
int maxSize; // 最大长度
} SqQueue;
**********/
long Fib(int k, int n)
/* 求k阶斐波那契序列的第n+1项fn */
{
int i,j,sum;
SqQueue Q;
if(n<k-1)
return 0;
else if(k-1==n)
return 1;
Q.base[Q.rear]=0;
Q.rear=(Q.rear+1)%Q.maxSize;
}
Q.base[Q.rear]=1;
Q.rear=(Q.rear+1)%Q.maxSize;
for(i=k;i<=n;i++){
sum=0;
for(j=0;j<k;j++){
sum+=Q.base[(Q.rear+Q.maxSize-1-j)%Q.maxSize];
}
Q.base[Q.rear]=sum;
Q.rear =(Q.rear+1)%Q.maxSize;
}
return Q.base[(Q.rear+Q.maxSize-1)%Q.maxSize];
}
}
【题目】已知k阶斐波那契序列的定义为:
f0=0, f1=0, …, fk-2=0, fk-1=1;
fn=fn-1+fn-2+…+fn-k, n=k,k+1,…
试利用循环队列编写求k阶斐波那契序列中第
n+1项fn的算法。
本题的循环队列的类型定义如下:
typedef struct {
ElemType *base; // 存储空间的基址
int front; // 队头位标
int rear; // 队尾位标,指示队尾元素的下一位置
int maxSize; // 最大长度
} SqQueue;
**********/
long Fib(int k, int n)
/* 求k阶斐波那契序列的第n+1项fn */
{
int i,j,sum;
SqQueue Q;
if(n<k-1)
return 0;
else if(k-1==n)
return 1;
else{
InitQueue_Sq(Q,n+2);
for(i=0;i<k-1;i++){Q.base[Q.rear]=0;
Q.rear=(Q.rear+1)%Q.maxSize;
}
Q.base[Q.rear]=1;
Q.rear=(Q.rear+1)%Q.maxSize;
for(i=k;i<=n;i++){
sum=0;
for(j=0;j<k;j++){
sum+=Q.base[(Q.rear+Q.maxSize-1-j)%Q.maxSize];
}
Q.base[Q.rear]=sum;
Q.rear =(Q.rear+1)%Q.maxSize;
}
return Q.base[(Q.rear+Q.maxSize-1)%Q.maxSize];
}
}
0 0
- DC02-PE32 【题目】已知k阶斐波那契序列的定义为:
- 求k阶斐波那契序列的第m项的值
- 1.17 k阶斐波那契序列的第m项值的函数算法
- 数据结构题集(严蔚敏)1.17求k阶斐波那契序列的第n项值的函数算法
- K阶斐波那契数列
- K阶斐波那契数列
- K阶斐波那契数列
- k阶斐波那契数列
- k阶斐波那契数列
- k阶斐波那契数列
- ch01_ex17 求k阶裴波那契序列…
- k阶斐波那契数列的c语言程序
- 已知二叉树的中序序列为DBGEAFC,后序序列为DGEBFCA,给出对应的二叉树
- WDK7的ntimage.h 用于写PE32+
- 【数据结构】求K阶斐波那契数列
- n个无序整数,已知第i个数在排好序的序列中的位置为j,满足|i-j|<=K,请设计一种排序算法,对该序列进行排序。注:算法时间复杂度为O(nlgn)的得0分,复杂度为O(nk) 的得两分,总分是20分
- hdu 4908 以k为中位数的子序列计数
- (程序员面试宝典)已知n个人围坐在一张圆桌旁,从编号为k的人开始..................
- hdu(kmp的应用)
- Unity3D研究院之将场景导出XML或JSON或二进制并且解析还原场景(四十二)
- Android 数据存储——Saving Files
- Android设计模式系列--原型模式
- Deep Learning(深度学习)
- DC02-PE32 【题目】已知k阶斐波那契序列的定义为:
- Android设计模式系列--观察者模式
- 双关键字快排
- Git 永久删除文件
- Android设计模式系列--模板方法模式
- PLSQL number类型显示为科学记数法
- Android 状态栏透明
- params 关键字
- LINK : fatal error LNK1123: 转换到 COFF 期间失败