作者waterboy0705 (哈罗你好吗??)
看板Programming
标题[问题] 一题演算法
时间Sun Dec 12 08:01:01 2010
在下正在在职进修
这一门科目为演算法
教授要大家抽题目上台报告
我抽到了这题
The Fibonacci polynomials are defined by the recurrence relation
Fn(X) = X˙Fn-1(X) + Fn-2 where F0(X)=1, F1(X)=X and X>=2
(不知怎麽表示下标真的很抱歉)
How many memory spaces are actually needed to hold the
Fibonacci polynomials F0,F1,…,F100?
(a) below 4000
(b) 4000~4500
(c) 4501~5000
(d) 5001~5500
(e) Above5500
拿去跟教授讨论
他却说太简单了不跟我说
我自认上课也很认真也都有做笔记
但我就是不会...
也求助了很多朋友orz
说真的
不知道在这里发问适不适合(因为我自己根本搞不懂这是哪种问题><)
如果有违反板规真的很抱歉
如果OK的话
希望有高手能够给在下指点一下
谢谢您~~~
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.231.82.74
1F：推 ericinttu:int a = 5; 这个用了多少bytes? 140.113.98.94 12/12 08:27
2F：→ bleed1979:space的量级应该是不计较单位的?? 114.43.124.23 12/12 10:26
3F：推 Huangs:提示：F(x) 很接近 2^x 59.115.136.82 12/12 17:26
4F：→ bleed1979:怎麽觉得是X法？题目说hold住的。 114.43.124.23 12/12 17:32