看板 Grad-ProbAsk 關於我們 聯絡資訊
※ 引述《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