作者swda078285 (挖哈哈)
看板Grad-ProbAsk
標題Re: [理工] [資結]-成大98
時間Thu Mar 4 19:07:20 2010
※ 引述《newman1125 (newman)》之銘言:
: ※ 引述《opcan (OP)》之銘言:
: : 第一題在96年有相似的題目
: : http://tinyurl.com/yk2qn6v
: : 我手中的解答是這樣說:
: : 因為Fn要存n+1項 例如此題n=1000 所以要一列要存1001項(F0~F1000共1001項)
: : 要說要2-dim 所有共1001*1001
: : 98這題也就是說101*101答案為e
: : 可是題目沒說用2-dim 我也不知道是不是一定要用或為什麼要用2-dim
: : 請各位參考看看
: 我的想法是這樣
: 把Fn算出來看有多少項 在按照冪次排列
: 每一項要一個 array 的空位
: 所以我算出來的是 D
我的作法是這樣 不知道對不對@@
就是用暴力法把F0 F1....F100 一個一個展開
會發現F0和F1只有1項 其中F0只有0次的項/F1只有1次的項
F2和F3只有2項 其中F2有2次、0次的項/F3有3次、1次的項
我大概做到F6得到這關係
然後題目是F0....F100
F0~F99共有=(1+1)+(2+2)+....+(50+50)=2550
F100 有= 51項
全部共有2601項
又每項要存次方和係數,所以2601*2=5202
不知道這樣做對不對@@
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.43.238.195
推 linesx3:我也是這樣做耶,應該是對的 03/04 20:10
→ yesa315:滿有道理的(筆記) 03/04 20:37