討論串[問題] 數值合併
共 15 篇文章

推噓0(0推 0噓 0→)留言0則,0人參與, 最新作者march20時間18年前 (2006/07/13 14:32), 編輯資訊
1
0
1
內容預覽:
是的, 但 DP 解不是 n log(n) :P. --. 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 71.136.244.201.

推噓0(0推 0噓 0→)留言0則,0人參與, 最新作者DickG (Drake)時間18年前 (2006/07/13 15:19), 編輯資訊
0
0
0
內容預覽:
哈,我居然直接略過原發問者最後的說明 XD. --. 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 211.23.74.220.

推噓0(0推 0噓 0→)留言0則,0人參與, 最新作者sandwichC (沒回應=掛站)時間18年前 (2006/07/18 13:49), 編輯資訊
0
0
0
內容預覽:
我不是強者. 只是口試完等畢業 & 當兵的閒人. 看完推文中的投影片. 把裡面的東西再重述一次. 解這個問題的步驟主要有兩個:. 1. 找 right minimal (R.M.). 2. 重排序列. 這兩個動作要重覆至|S| = 1. R.M. 的定義:. A pair of leaves pi-
(還有935個字)

推噓0(0推 0噓 0→)留言0則,0人參與, 最新作者sandwichC (沒回應=掛站)時間18年前 (2006/07/18 14:07), 編輯資訊
1
0
0
內容預覽:
投影片中的例子. S 10 7 2 4 12 6. ----------------------------------------------------------. R.M. 10 7 6 12 6 (2,4各加一次). refine 10 7 6 12 6. ----------------
(還有1042個字)

推噓0(0推 0噓 0→)留言0則,0人參與, 最新作者march20時間18年前 (2006/07/18 14:48), 編輯資訊
0
0
0
內容預覽:
來點補充說明, 因為 step 2 (refine) 不是一個很明顯的動作 (在這幾個 case 裡). 2+4 是 RM, 因為 2+4 <= 12, 所以 (2+4) 要被 "移" 到 12 前. order 剛好沒變.. 同上. 同上. 注意囉, 這裡不一樣!. 10+13 之後, 沒有任何一
(還有458個字)