作者hash (hash)
看板Examination
标题Re: [考题] 102年高考计算机概论第2题
时间Wed Jul 17 01:53:15 2013
※ 引述《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
1F：→ malowda:错X和X0分不清楚错 07/17 09:06
2F：→ malowda:你的次方也搞错了根本没2X^5次方 07/17 09:07
3F：推 cherry1225:看起来没错 07/17 09:21
4F：推 yagomi:开放资料那一题有争议...不晓得考官会怎麽处理 07/17 10:36