> 
> 1 2 3 4 ==> 4 3 2 1
> 2 3 4 1 ==> 4 3 2 1
> 3 4 1 2 ==> 4 3 2 1
> 4 1 2 3 ==> 4 3 2 1
> 
> 求出所有从 第一列 换 到第二列的交换次数，
> 取最小值就可以了

• 设 a=n/2,b=n-a; 结果是a*(a-1)/2+b*(b-1)/2; (2) Grope 2003-11-01 21:41:47
  • Re:设 a=n/2,b=n-a; 结果是a*(a-1)/2+b*(b-1)/2; (4) uestc254136 2009-05-01 13:46:55
• Re:这样有点慢，这题直接有公式，[n/2]*[(n-1)/2] (64) xhope 2003-11-01 22:26:35
  • Re:这样有点慢，这题直接有公式，[n/2]*[(n-1)/2] (74) ethanh 2005-06-06 19:58:25