摘要:
这道题目考察的n个不同的数环形排列,每次相邻两个数交换位置,这样由正序转变成逆序所需操作的最小次数t。公式:环形排列:t=n/2*(n/2 - 1)/2 + (n+1)/2* ((n+1)/2 - 1)/2在这里在补充下线性排列的公式:t=n*(n-1)/2#includeusing namespa... 阅读全文
posted @ 2015-01-21 20:54
α&Ω&∞
阅读(198)
评论(0)
推荐(0)
浙公网安备 33010602011771号