Re: [考題] 102年高考計算機概論第2題
※ 引述《letterstar (letterstar)》之銘言：
: [考題] 國考歷屆考題與考題觀念討論(書裡看到的選這個)請附上想法、出處
: 題目:給定一函數f(X)= (X^6)+ 2(x^4)- 5(X^2)+ 2X+ 1
: 請提出最有效率計算方式計算f(X0),其中X0=
: 1.23456789.
: 註:一個參考計算過程(不見得為正確答案)如下
: let a=1
: loop i=1 to 6
: compute a=a*x
: end loop
: let b =1
: compute c = a+b
: 我自己的想法:
: 因為這多項式好像不能分解
: 所以先求出X^2
: 再求X^4 (上式平方)
: 再求X^6 (X^2)*(X^4)
: 這樣就只用三個乘法
: 之後像是2X就可用SHIFT代替乘法
: 然後算出F(X0)
: 請問各位高手還有什麼更有效率的方法嗎?
我想了一下這一題
我不知道對不對?
let x=1
let fx=0
let x0=1.23456789
let a[7]={1,2,-5,0,2,0,1}
loop i=1 to 6
compute x=x*x0
compute fx += a[i] * x
endloop
compute fx += a[0]
答案就是; fx
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 124.8.75.51
→
07/17 09:06, , 1F
07/17 09:06, 1F
→
07/17 09:07, , 2F
07/17 09:07, 2F
推
07/17 09:21, , 3F
07/17 09:21, 3F
推
07/17 10:36, , 4F
07/17 10:36, 4F
討論串 (同標題文章)