Re: [問題] 數值合併

看板Prob_Solve作者時間18年前 (2006/07/12 13:48), 編輯推噓7(7推 0噓 2→)
留言9則, 4人參與, 最新討論串9/15 (看更多)
※ 引述《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
→
07/12 13:50, , 1F
btw, 文中那位 T.C. Hu 是我們學校的老師 @@
07/12 13:50, 1F
※ 編輯: march20 來自: 71.137.28.218 (07/12 13:50)
→
07/12 13:50, , 2F
專做 combinatorial algorithm 的
07/12 13:50, 2F
推
07/12 14:29, , 3F
要登入才能看
07/12 14:29, 3F
推
07/12 14:35, , 4F
啊啊啊, 嗯, 難道本版也要低調嗎 XD
07/12 14:35, 4F
推
07/12 15:00, , 5F
= =+
07/12 15:00, 5F
推
07/12 15:18, , 6F
Hu-Tucker Algorithm 跟 這個演算法也有點不同
07/12 15:18, 6F
推
07/12 15:26, , 7F
沒有SICOMP帳號 +1
07/12 15:26, 7F
推
07/12 15:32, , 8F
http://0rz.net/521Bm 同一篇嗎 o_O
07/12 15:32, 8F
推
07/12 15:38, , 9F
放在以前的網頁好了 http://0rz.net/5f1Dh
07/12 15:38, 9F
‣ 更多 march20 的文章
文章代碼(AID): #14j8rBkN (Prob_Solve)
討論串 (同標題文章)
本文引述了以下文章的的內容：
以下文章回應了本文：
完整討論串 (本文為第 9 之 15 篇)：
排序： 最舊先 | 最新先 | 留言數
在新視窗開啟完整討論串 (共15篇)
‣ 更多 march20 的文章
文章代碼(AID): #14j8rBkN (Prob_Solve)