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

看板Grad-ProbAsk作者 (123)時間12年前 (2012/01/25 20:14), 編輯推噓1(105)
留言6則, 2人參與, 最新討論串2/2 (看更多)
不好意思 借之前人發的文一問 請問有人能夠幫小弟解答一下這題嗎.. 實在是看不懂他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

01/25 20:44, , 1F
他的if u unions 應該改成if u-times unions
01/25 20:44, 1F

01/25 20:45, , 2F
做u次聯集,剩下最少的單一元素集合數,求u
01/25 20:45, 2F

01/25 20:47, , 3F
要剩下最少未聯集之集合,則每次都找未被聯集之集合來做
01/25 20:47, 3F

01/25 20:49, , 4F
所以剩下的數目為n-2u, 因為每次聯集2個集合做u次
01/25 20:49, 4F

01/25 20:51, , 5F
u >= n/2,則剩下0個,因為都聯集過了y
01/25 20:51, 5F

01/25 22:56, , 6F
感謝大大 感恩感恩!!!
01/25 22:56, 6F
文章代碼(AID): #1F7_8NPU (Grad-ProbAsk)
討論串 (同標題文章)
文章代碼(AID): #1F7_8NPU (Grad-ProbAsk)