討論串[理工] [資結]-交大98-資訊聯招-DS&algo核對
共 9 篇文章
內容預覽:
請問一下 union by weight. 和 union by rank 的差別. 是union by weight 要把 set 點數少的 接到點數多的嗎 ?. 然後 union by rank 是要把tree高度小的 接到高度大的. 可是我看課本上面 union by weight. 似乎是針
(還有131個字)
內容預覽:
3-(6) after collaps. k k. ↗ ↖ ↗↑↖. j P i j p. ↗ ↗↑↖ ↗↑↖. i q r s q r s. 這題我有問題. 題目的 Union 要求不是用 weighting rule 嗎. 樹根 p 的樹的 node 數 > 樹根 k 的 node 樹. 4 3
(還有88個字)
內容預覽:
6.. 1. x1 = 1, if w1 <= W. x1 = W/w1, otherwise. 2. c[i,w] = Max( c[i-1, w], c[i-1, w-wi] + vi ). 3. KNAPSACKDEC(vi, wi, W, B). return KNAPSACKOPT(vi,
(還有183個字)
內容預覽:
1. (1) -1 -1 0 1 2 0. (2). 10. / \. 2 15. \ \. 9 18. /. 4. \. 7. /. 6. (3) 1+2+3+4+6+7+11=34. (圖略). 2. (1). error. foo(b,5,10). j=5x2. a[j]=a[10] 不存在.
(還有3076個字)