作者StarTouching (撫星)
看板Free_box
標題[心得] 數學問題!
時間Thu May 9 23:50:21 2013
先別急著離開! 這與本版有關!
剛剛想到的 因為好久沒算數學就無聊拿來算算....
已知ryushare空間將每筆傳輸限制在40kbs
而每隔50分鐘可以開啟一筆新的下載程序
請問一個大小F mb的檔案
該怎麼分割 才有機會讓下載者的下載效率達到最高?
舉例: 如果一個檔案351mb (=3 x 40x50x60/1024)
切法1: 都不切
├────────┤ 50x3 = 150分鐘
切法2: 切三等份(117mb x3)
├──┤
├──┤
├──┤ 50x3 = 150分鐘
切法3: 切倆等分(175mb x2)
├────┤
├────┤ 50x2.5 = 125分鐘 省下25分鐘
嗯...有興趣的人 有空也來算算看吧! XD
我的答案是每個分割檔大小為√(117*F)
亦即分割成√(F/117)個分割檔
感謝Shaud大的提點 我把答案改成
令 n = √(1+8*F/117)/2 - 0.5 取高斯(整數部分)
分割檔大小為 117*n + F/(n+1) - (117/2)n ...part 1
117*(n-1) + F/(n+1) - (117/2)n ...part 2
117*(n-2) + F/(n+1) - (117/2)n ...part 3
..........................
117*1 + F/(n+1) - (117/2)n ...part n
F/(n+1) - (117/2)n ...part n+1 (when not 0)
套351, n會剛好=2, 分割狀況也同Shaud。
有興趣的人來對個答案吧 XD
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.165.95.20
推 Shauds:切成234mb+117mb 05/10 10:19
→ Shauds:50分鐘一到一定開一個新的 然後每個檔案同時下載結束為最佳 05/10 10:20
※ 編輯: StarTouching 來自: 118.165.95.20 (05/10 19:46)
推 lpnolong:推一個 05/13 18:59