作者waterboy0705 (哈罗你好吗??)
看板Prob_Solve
标题[请益] 不知道在这里发问适不适合?
时间Sat Dec 11 08:28:02 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.238
1F：推 shaopin:每进深一层recusion就多增加一个space单位 12/12 09:18
2F：→ shaopin:每退出一层, 就退还一个space单位 12/12 09:18
3F：→ shaopin:这一题等於是问你最深有几层stack... 12/12 09:19
4F：→ shaopin:建议你再多修一门计算机概论, 或是看一些比较底层的技术 12/12 09:20