看板 [ Prob_Solve ]
討論串[問題] 數值合併
共 15 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
2
3
下一頁
尾頁
#10
Re: [問題] 數值合併
推噓2(2推 0噓 0→)留言2則，0人參與, 最新作者DickG (Drake)時間19年前 (2006/07/13 12:02), 編輯資訊
0
0
2
內容預覽:
我的第一個反應是用 DP（Dynamic Programming）就可以解決了的樣子也. 直覺和 matrix multiplication 的問題類似 :p. march 大師出來給個評論一下 XD. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 211.23.74.220
#9
Re: [問題] 數值合併
推噓7(7推 0噓 2→)留言9則，0人參與, 最新作者march20時間19年前 (2006/07/12 13:48), 編輯資訊
0
0
2
內容預覽:
這個 slides 有點太簡略了, 要不要試試看原 paper. http://locus.siam.org/fulltext/SICOMP/volume-06/0206045.pdf. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 71.137.28.218. ※ 編輯:
#8
Re: [問題] 數值合併
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者drkkimo時間19年前 (2006/07/12 08:30), 編輯資訊
0
0
0
內容預覽:
5 3 4 5. 中間先合併的話. 5 (3+4=7) 5 ->7. (5+7=12) 5 ->12. (12+5=17) ->17. TC=7+12+17=36. 另一種方法的話. (5+3=8) 4 5->8. 8 (4+5=9)->9. (8+9=17)->17. TC=8+9+17=34.
#7
Re: [問題] 數值合併
推噓1(1推 0噓 1→)留言2則，0人參與, 最新作者theaky (等待的季節..)時間19年前 (2006/07/12 08:06), 編輯資訊
0
0
0
內容預覽:
版上強者很多, 所以我又來問問題了. 有一系列的數字, 每次挑兩個相鄰的數字合併. 合併的數字按照原來順序插入序列之中, 合併的代價為 s , s 為兩個數字的和. 經過一連串的合併之後, 整個序列會只剩下一個值, 而總合併代價為 S. 問怎樣的合併動作, 總合併代價會是最小. 範例一:. 3 4
(還有648個字)
#6
Re: [問題] 數值合併
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者windows2k (KERORO軍曹)時間19年前 (2006/07/10 10:57), 編輯資訊
0
0
1
內容預覽:
http://www.math.tau.ac.il/~haimk/seminar00/dana-MCBT.ppt. 先不論證明, 搞不懂該用怎樣的 Data Sturcture 來達到 O(nlogn). --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 140.115.156.
首頁
上一頁
1
2
3
下一頁
尾頁