回 帖 发 新 帖 刷新版面

主题:能自己开发出磁盘碎片整理软件吗?

一般的磁盘工具整理速度慢,效率不高,
能否通过分析磁盘的文件结构,提出某种最优原则,
建立切实可行的数学模型,找到一种高效的整理文件的算法!

问题可以如下描述:
给出一个很大的棋盘,上面摆放有很多颜色的棋子,
其中各个颜色的棋子都有号码表示,从1到n.
每个棋子占用一个格子.如果棋盘按行来给予每一格子编号,
那么对棋子来说,其顺序是杂乱无章的,
现在需要做一件事,就是把同颜色的棋子放到一块去,
并且同颜色的棋子按顺序摆放.
试给出一种算法,移动最少的棋子使得棋盘上棋子顺序化!

其实如果理解有些问题的话,想想这个题目原是磁盘碎片整理的另一种描述,
各位大师应该就能看懂题目了吧,颜色则表示文件,棋子编号应该是文件
块的号码,而棋盘号码则是硬盘分区号码.

希望大家可以讨论讨论!
提供一个好的解法


回复列表 (共12个回复)

11 楼

那到是,没有最好,
但是我们要尽可能得做得更好啊!
前提假设已经给了类型一样,文件块大小一样就想棋子,关键是
如何对不同的文件结构采取适宜的算法

12 楼

可以了,难道没有人有什么想法了?

我来回复

您尚未登录,请登录后再回复。点此登录或注册