Re: [問題] 數值合併

看板Prob_Solve (計算數學 Problem Solving)作者 (KERORO軍曹)時間18年前 (2006/07/10 10:57), 編輯推噓1(100)
留言1則, 1人參與, 最新討論串6/15 (看更多)
※ 引述《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) -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.115.156.192

07/10 11:05, , 1F
看來很 tricky 啊, 待我慢慢觀來 @@
07/10 11:05, 1F
文章代碼(AID): #14iS8qlk (Prob_Solve)
討論串 (同標題文章)
本文引述了以下文章的的內容:
以下文章回應了本文
完整討論串 (本文為第 6 之 15 篇):
3
3
2
2
文章代碼(AID): #14iS8qlk (Prob_Solve)