找回密码
 注册
搜索
热搜: 超星 读书 找书
查看: 3903|回复: 8

[【计算机类】] 【算法】菲波那切数列求和问题

[复制链接]
发表于 2007-10-3 14:41:51 | 显示全部楼层 |阅读模式
很多研究数学的人都喜欢菲波那切数列的,因为它看上去真的很美.

然而XXX是一个喜欢改变的人,他对于菲波那切数列进行了一些加工,使它看起来更加的具有通用性的数列.

菲波那切数列的定义是

F[0] = 0; F[1] = 1;当n>=2 时, F[n] = F[n-1] + F[n-2];

我的数列的定义是

F[0] = a; F[1] = b;当n>=2时,F[n] = p * F[n-1] + q * F[n-2]; 这里a,b,p,q都为整数.

好了我的问题出来了计算以上数列的第s个元素到第e个元素的和Sum.

我们定义(-1000 <= a,b <= 1000,-10 <= p,q <= 10 , 0 <= s <= e <= 2147483647)

例如:

a = 0 b = 1 p = 1 q = 1 s = 2 e = 3

其实就是计算菲波那切数列第2个元素加第3个元素 所以结果 Sum = 3

注:本题原引至某大学的ACM
回复

使用道具 举报

发表于 2007-10-3 15:59:44 | 显示全部楼层
广义菲波那切数列不是你“首发”。

不加p、q的我以前就见过了
回复

使用道具 举报

 楼主| 发表于 2007-10-3 16:25:04 | 显示全部楼层
我不是写着 引自于一道ACM
回复

使用道具 举报

发表于 2007-10-3 16:32:25 | 显示全部楼层
哈哈,我是针对你这句话来的:
ly188是一个喜欢改变的人,他对于菲波那切数列进行了一些加工,使它看起来更加的具有通用性的数列

另外,要注意表述的准确和科普性哈,我可是菜鸟。
回复

使用道具 举报

发表于 2007-10-7 20:35:55 | 显示全部楼层
有啥用啊。。。。。。。。。
回复

使用道具 举报

发表于 2007-10-7 20:53:15 | 显示全部楼层
引用第4楼lsy730723于2007-10-07 20:35发表的 :
有啥用啊。。。。。。。。。

数学研究不要动辄以有用无用判断。
回复

使用道具 举报

bigren123 该用户已被删除
发表于 2007-10-17 11:43:47 | 显示全部楼层
对啊,一谈到数字公式,我头大了。
回复

使用道具 举报

发表于 2007-10-17 15:24:05 | 显示全部楼层
引用第4楼lsy730723于2007-10-07 20:35发表的 :
有啥用啊。。。。。。。。。
闲着也是闲着,全当段炼脑力了.
回复

使用道具 举报

发表于 2007-10-18 19:20:48 | 显示全部楼层

用处之一

http://ent.tom.com/2007-10-17/001E/50768336.html

演绎真人版《越狱》“越狱250”行动北京亮相

TOM娱乐讯:随着美剧《越狱》的热播,跟着剧情做试验也成了当下许多“越狱迷”最热衷的业余爱好。2007年10月17日下午,由《越狱》资深粉丝组成的“越狱250”行动组亮相北京。这是继8月底该小组成员在北京亲自实验“胡克定律”并申请全网通缉后的第一次公开露面,该活动不但引来无数爱好者的参与,还得到了大旗网的鼎力支持。

“胡克定律”实验的成功无疑使“越狱250”的成员对《越狱》的剧情更加充满信心。实验后小组中的四个成员便公布了个人照片和资料,正式申请被全网通缉。现在,距离“越狱250”成员开始逃亡生活已有一个半月。在此一个月中,小组成员不时将自己在各处游荡的照片发至网上,还公布了一组逃亡密码,只要解开密码,就能掌握其中一个组员的踪迹。也许是密码的难度较高,截止到逃亡结束,也没有网友解释出密码含义。活动当天,“越狱250”成员终于解开谜团,密码由斐波那契数列制成,解开后是8组类似于手机号码的数字。一一拨过去便会发现,有一个号码是真实存在的,接电影的便是“越狱250”成员之一——莎拉娃娃。所以,此次“网络通缉”以“越狱250”的成功逃亡,网友抓捕失败而告终。

记者:崔岩 2007年10月17日 北京报道
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|网上读书园地

GMT+8, 2024-11-14 18:45 , Processed in 0.216884 second(s), 19 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表