64,637
社区成员
发帖
与我相关
我的任务
分享贪心算法的复杂性问题2
设有N个文件f1,f2,…fn,要求存储在一个磁盘上，每个 文件占磁盘上1个磁道，这N个文件的检索概率分别试p1,p2,…pn 而且 n
∑pi =1 。磁头从当前磁道移到被检索信息磁 i=1
道所需的时间可用这两个磁道之间的径向距离来度量。如果文件fi存放在第i道与第j道之间的径向距离。
磁盘文件的最优存储问题要求确定这N个文件在磁盘上的存储位置，使期望检索时间达到最小。试设计一个解决此问题的算法，并分析算法的正确性和计算复杂性。
∑pi =1 。磁头从当前磁道移到被检索信息磁 i=1
道所需的时间可用这两个磁道之间的径向距离来度量。如果文件fi存放在第i道与第j道之间的径向距离。
磁盘文件的最优存储问题要求确定这N个文件在磁盘上的存储位置，使期望检索时间达到最小。试设计一个解决此问题的算法，并分析算法的正确性和计算复杂性。
...全文
请发表友善的回复…
发表回复
vargent777 2006-06-24
- 打赏
- 举报
哪位可以帮帮忙阿？
jixingzhong 2006-06-20
- 打赏
- 举报
看看 运筹学吧 ， 有点麻烦 ....
sharpdew 2006-06-20
- 打赏
- 举报
经典的动态规划题呀，你先看看动态规划的解题方法吧：
http://blog.csdn.net/sharpdew/archive/2006/05/30/763180.aspx
http://blog.csdn.net/sharpdew/archive/2006/05/30/763180.aspx
healer_kx 2006-06-20
- 打赏
- 举报
UP
vargent777 2006-06-19
- 打赏
- 举报
哪位帮忙赐教一下
