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

[leosnake (尼歐)]

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)
→ kiki86151:是union by rank吧
→ leosnake:還是不太懂, 所以 2,4 和rank的關係是？(一頭霧水ing)
→ leosnake:剛又研究了一下，by 2 應該是說i值一次加2
→ leosnake:所以i=1 to 15 by 2 執行起來會是 i=1,3,5,7,...,15
→ leosnake:也就是說，一次union兩個sets
→ kiki86151:就是set數量 你先不要畫成樹 用set慢慢合就知道意思了
→ kiki86151:by rank 還是by height都是一樣原理
→ leosnake:感謝ki大支援 :)
→ kiki86151:咦你這樣想好像也說得通耶 不確定我去年那題好像全對==
→ kiki86151:這題用i值想比較好 往下就是rank height