作者march20 ()
看板Prob_Solve
標題Re: [問題] 數值合併
時間Wed Jul 12 13:49:42 2006
※ 引述《windows2k (KERORO軍曹)》之銘言:
: ※ 引述《windows2k (KERORO軍曹)》之銘言:
: : 推 march20:btw, 你是怎麼知道有 n lg n 的 solution 的呢? 07/10 10:24
: : 推 march20:感覺上, 這問題是要造出某種 balacne 的 tree 07/10 10:32
: http://www.math.tau.ac.il/~haimk/seminar00/dana-MCBT.ppt
: 先不論證明, 搞不懂該用怎樣的 Data Sturcture 來達到 O(nlogn)
這個 slides 有點太簡略了, 要不要試試看原 paper
http://locus.siam.org/fulltext/SICOMP/volume-06/0206045.pdf
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 71.137.28.218
→ march20:btw, 文中那位 T.C. Hu 是我們學校的老師 @@ 07/12 13:50
※ 編輯: march20 來自: 71.137.28.218 (07/12 13:50)
→ march20:專做 combinatorial algorithm 的 07/12 13:50
推 drkkimo:要登入才能看 07/12 14:29
推 march20:啊啊啊, 嗯, 難道本版也要低調嗎 XD 07/12 14:35
推 drkkimo:= =+ 07/12 15:00
推 windows2k:Hu-Tucker Algorithm 跟 這個演算法也有點不同 07/12 15:18
推 ericbibo:沒有SICOMP帳號 +1 07/12 15:26