作者b76516 (阿聪)
看板Grad-ProbAsk
标题[理工] [资结]-交大96-资讯
时间Tue Jan 5 21:17:46 2010
请问一下96年交大资讯资结第5题
http://www2.lib.nctu.edu.tw/n_exam/exam96/cslz/cslz1001.pdf
请问他给的程式码
Procedure Mystery(x)
{
if(x is not equal to parent[x])
then parent[x] <- Mystery(parent[x]);
return parent[x];
}
parent[x] <- Mystery(parent[x])
请问这行程式码的意思是
Mystery(parent[x])的回传值 指向 parent[x]
还是 parent[x]＝Mystery(parent[x])的回传值
谢谢
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.230.137.16
1F：推 cansister:应该是parent[x]＝Mystery(parent[x])的回传值 01/05 21:37
2F：→ b76516:怪了 如果是这样的话 所有的点都指向root了 01/05 21:48
3F：推 uminchu185:记得这题好像是find()的path compression. 01/05 22:19
4F：推 cansister:对阿指向root没错阿 就是要找他的root阿 01/05 22:26
5F：推 cansister:所以图形会变成，Y到root路径上的node最後都改指向root 01/05 22:37
6F：→ b76516:喔 我的意思是 全部的点都指向整棵树的ROOT了 01/05 22:39