一般的磁盘工具整理速度慢，效率不高，能否通过分析磁盘的文件结构，提出某种最优原则，建立切实可行的数学模型，找到一种高效的整理文件的算法! 问题可以如下描述:给出一个很大的棋盘,上面摆放有很多颜色的棋子,其中各个颜色的棋子都有号码表示,从1到n.每个棋子占用一个格子.如果棋盘按行来给予每一格子编号,那么对棋子来说,其顺序是杂乱无章的,现在需要做一件事,就是把同颜色的棋子放到一块去,并且同颜色的棋子按顺序摆放.试给出一种算法,移动最少的棋子使得棋盘上棋子顺序化! 其实如果理解有些问题的话,想想这个题目原是磁盘碎片整理的另一种描述,各位大师应该就能看懂题目了吧,颜色则表示文件,棋子编号应该是文件块的号码,而棋盘号码则是硬盘分区号码. 希望大家可以讨论讨论!提供一个好的解法

评论