> 请说详细一点？

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

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

• Re:就是求逆序数 ~ (6) Grope 2003-11-01 21:35:35
  • 嗯，不过还是要O(nlogn+n) (10) dynamic 2003-11-01 21:36:28
  • Re:就是求逆序数 ~ (10) cugwei 2004-04-26 11:15:04
• 这样有点慢，这题直接有公式，[n/2]*[(n-1)/2] (138) dynamic 2003-11-01 21:35:48
  • 设 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