Re: [問題] 數值合併
看板Prob_Solve (計算數學 Problem Solving)作者DickG (Drake)時間18年前 (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
07/13 14:38, 2F
討論串 (同標題文章)
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
