作者sunneo (艾斯寇德)
看板Grad-ProbAsk
标题Re: [问题] 请问高应资结
时间Tue Apr 14 10:36:13 2009
※ 引述《rockmanexe24 (将将（摇滚月亮）)》之铭言：
: http://academic.kuas.edu.tw/recruit/Files//2008l6k25e11u14w48g.pdf
: 请问这里面的2,3,7题该如何解答呢?
2,7可以看看
#19rF3BaB
f(x) = 2x^4 + 3x^3 + 5x^2 + 8x + 9,
你可以把x^1 ~x^4先算出来再跟常数算
x^2 = x*x
x^3 = x^2 * x
x^4 = x^3 * x
8x = 8*x
5x^2= 5*x^2
3x^3= 3*x^3
2x^4= 2*x^4
共7次
3)
Procedure AP1(P)
call getnode(z)
INFO(Z) ← INFO(P)
LINK(Z) ← LINK(P)
Q ← LINK(P)
while P≠Q do
call getnode(z)
INFO(Z) ← INFO(Q)
LINK(Z) ← LINK(Q)
Q ← LINK(Q)
end while
end
等同於
void ap1(Node* p){
getnode(z); /* 配置node给z变数 */
z.info = p.info;
z.link = p.link;
q = p.link;
while(p!=q){
getnode(z);
z.info = q.info;
z.link = q.link;
q = q.link;
}
}
虽然似乎少了一行z = z.link,假设getnode已经做了这件事了
从他不断的getnode，复制info,link 然後q = q.link (next)
得知这是一个deep copy
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.227.125.189
1F：→ sunneo:getnode类似於new 或者就只是单纯的malloc 04/14 13:11
2F：推 rockmanexe24:谢谢!研究中~ 04/15 11:34