Re: [問題] 數值合併

看板Prob_Solve作者 (Drake)時間19年前 (2006/07/13 12:02), 編輯推噓2(2推 0噓 0→)
留言2則, 2人參與, 最新討論串10/15 (看更多)
我的第一個反應是用 DP（Dynamic Programming）就可以解決了的樣子也 直覺和 matrix multiplication 的問題類似 :p march 大師出來給個評論一下 XD ※ 引述《march20 ()》之銘言： : ※ 引述《windows2k (KERORO軍曹)》之銘言： : : 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: 211.23.74.220
推
07/13 14:25, , 1F
等一下 你是... 龍龍@@??
07/13 14:25, 1F
推
07/13 14:38, , 2F
沒錯, 這就是前站長 :P
07/13 14:38, 2F
‣ 更多 DickG 的文章
文章代碼(AID): #14jSM-MQ (Prob_Solve)
討論串 (同標題文章)
本文引述了以下文章的的內容：
以下文章回應了本文：
完整討論串 (本文為第 10 之 15 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共15篇)
‣ 更多 DickG 的文章
文章代碼(AID): #14jSM-MQ (Prob_Solve)