→ sunneo:getnode類似於new 或者就只是單純的malloc 04/14 13:11
推 rockmanexe24:謝謝!研究中~ 04/15 11:34
※ 引述《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