[理工] 102台大 演算法 問題

看板Grad-ProbAsk作者 (尼歐)時間12年前 (2014/01/16 14:24), 編輯推噓0(0010)
留言10則, 2人參與, 最新討論串1/1
http://exam.lib.ntu.edu.tw/sites/default/files/exam/graduate/102/102415.pdf 想問第五題 (b)小題 部分題目如下: for i=1 to 15 by 2 Union(x_i, x_i+1) for i=1 to 13 by 4 Union(x_i, x_i+2) ... 有人知道"by 2" 和 "by 4" 是什麼意思嗎? 感謝各位:) -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.231.15.186 ※ 編輯: leosnake 來自: 61.231.15.186 (01/16 14:24) ※ 編輯: leosnake 來自: 61.231.15.186 (01/16 14:27) ※ 編輯: leosnake 來自: 61.231.15.186 (01/16 14:28)

01/16 14:37, , 1F
是union by rank吧
01/16 14:37, 1F

01/16 14:46, , 2F
還是不太懂, 所以 2,4 和rank的關係是?(一頭霧水ing)
01/16 14:46, 2F

01/16 14:56, , 3F
剛又研究了一下,by 2 應該是說i值一次加2
01/16 14:56, 3F

01/16 14:57, , 4F
所以i=1 to 15 by 2 執行起來會是 i=1,3,5,7,...,15
01/16 14:57, 4F

01/16 14:58, , 5F
也就是說,一次union兩個sets
01/16 14:58, 5F

01/16 14:59, , 6F
就是set數量 你先不要畫成樹 用set慢慢合就知道意思了
01/16 14:59, 6F

01/16 15:00, , 7F
by rank 還是by height都是一樣原理
01/16 15:00, 7F

01/16 15:00, , 8F
感謝ki大支援 :)
01/16 15:00, 8F

01/16 15:07, , 9F
咦你這樣想好像也說得通耶 不確定我去年那題好像全對==
01/16 15:07, 9F

01/16 15:18, , 10F
這題用i值想比較好 往下就是rank height
01/16 15:18, 10F
文章代碼(AID): #1Irti59O (Grad-ProbAsk)