討論串[問題] 數值合併
共 15 篇文章
內容預覽:
我不是強者. 只是口試完等畢業 & 當兵的閒人. 看完推文中的投影片. 把裡面的東西再重述一次. 解這個問題的步驟主要有兩個:. 1. 找 right minimal (R.M.). 2. 重排序列. 這兩個動作要重覆至|S| = 1. R.M. 的定義:. A pair of leaves pi-
(還有935個字)
內容預覽:
投影片中的例子. S 10 7 2 4 12 6. ----------------------------------------------------------. R.M. 10 7 6 12 6 (2,4各加一次). refine 10 7 6 12 6. ----------------
(還有1042個字)
內容預覽:
來點補充說明, 因為 step 2 (refine) 不是一個很明顯的動作 (在這幾個 case 裡). 2+4 是 RM, 因為 2+4 <= 12, 所以 (2+4) 要被 "移" 到 12 前. order 剛好沒變.. 同上. 同上. 注意囉, 這裡不一樣!. 10+13 之後, 沒有任何一
(還有458個字)