作者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
1F：→ march20:btw, 文中那位 T.C. Hu 是我们学校的老师 @@ 07/12 13:50
※ 编辑: march20 来自: 71.137.28.218 (07/12 13:50)
2F：→ march20:专做 combinatorial algorithm 的 07/12 13:50
3F：推 drkkimo:要登入才能看 07/12 14:29
4F：推 march20:啊啊啊, 嗯, 难道本版也要低调吗 XD 07/12 14:35
5F：推 drkkimo:= =+ 07/12 15:00
6F：推 windows2k:Hu-Tucker Algorithm 跟 这个演算法也有点不同 07/12 15:18
7F：推 ericbibo:没有SICOMP帐号 +1 07/12 15:26