Re: [理工] [資結]-97清大

[ist123 (123)]

不好意思

借之前人發的文一問

請問有人能夠幫小弟解答一下這題嗎..

實在是看不懂他D在問甚麼...


麻煩各位大大了



※ 引述《ChrismasTick (sdas)》之銘言：
: http://www.lib.nthu.edu.tw/library/department/ref/exam/eecs/cs/97/2001.pdf
: 想請問一下第12題的d小題
: d的題目我不太了解
: 有人可以解釋一下嗎
: -
: ※ 發信站: 批踢踢實業坊(ptt.cc)
: ◆ From: 61.231.178.241
: → privatewind:只有root一個點 它的中序就和前序一樣了 所以肯定有    03/10 03:07
: → privatewind:你可以想想 left skew tree                           03/10 03:08
: 推 b76516:e小題就把那棵樹畫出來 然後畫thread                       03/10 08:17
: 不好意思我把題號標錯了 我要問的是d小題的題意 不過還是謝謝b76516熱心解答
: ※ 編輯: ChrismasTick    來自: 61.231.177.212       (03/10 09:26)
: ※ 編輯: ChrismasTick    來自: 61.231.177.212       (03/10 09:38)
: ※ 編輯: ChrismasTick    來自: 61.231.177.212       (03/10 09:46)

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 111.253.196.193
推 Jerrynet:他的if u unions 應該改成if u-times unions
→ Jerrynet:做u次聯集,剩下最少的單一元素集合數,求u
→ Jerrynet:要剩下最少未聯集之集合，則每次都找未被聯集之集合來做
→ Jerrynet:所以剩下的數目為n-2u, 因為每次聯集2個集合做u次
→ Jerrynet:u >= n/2，則剩下0個,因為都聯集過了y
→ ist123:感謝大大 感恩感恩!!!