作者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
1F:推 Shauds:切成234mb+117mb 05/10 10:19
2F:→ Shauds:50分钟一到一定开一个新的 然後每个档案同时下载结束为最佳 05/10 10:20
※ 编辑: StarTouching 来自: 118.165.95.20 (05/10 19:46)
3F:推 lpnolong:推一个 05/13 18:59