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

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

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

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

要是哪位有好想法,记得多给我一个消息:
jxryh@yahoo.com.cn

有点像 三色旗问题

三色旗问题：
假设有一个数组，它有n个元素，每一个不外乎是红，白，蓝3种颜色之一的代号，就用R，W，B代表。这些元素在数组中并没有依同样颜色的元素排在一起的方式来排列，请写一个程序把这些元素排成所有蓝色在前，接着是白色，最后是红色的排列方式，不过在写程序时要满足下面的条件：
（1）不能用额外的内存，换句话说，只能在数组之内用互换的方式完成。
（2）互换两个元素的动作要越少越好。
（3）对于每一个元素而言，测试它是红，是白，还是蓝的工作每种颜色最多只能做一次测试。
在这个条件下，请写一个最快的程序。

一样是一样,怎么做呢?