PTT數位生活區 / Programming

[問題] 一題演算法

看板Programming作者 (哈囉你好嗎??)時間14年前 (2010/12/12 08:01), 編輯推噓2(2推 0噓 2→)
留言4則, 3人參與, 最新討論串1/2 (看更多)
在下正在在職進修 這一門科目為演算法 教授要大家抽題目上台報告 我抽到了這題 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
推
12/12 08:27, , 1F
int a = 5; 這個用了多少bytes?
12/12 08:27, 1F
→
12/12 10:26, , 2F
space的量級應該是不計較單位的??
12/12 10:26, 2F
推
12/12 17:26, , 3F
提示：F(x) 很接近 2^x
12/12 17:26, 3F
→
12/12 17:32, , 4F
怎麼覺得是X法？題目說hold住的。
12/12 17:32, 4F
‣ 更多 waterboy0705 的文章
文章代碼(AID): #1D112_sr (Programming)
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共2篇)
Programming 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 waterboy0705 的文章
文章代碼(AID): #1D112_sr (Programming)