怎樣編譯數字的逆序數

Ⅰ 如何求一個數的逆序數

前面的奇數單獨【沒有】逆序排列（都是順排），後面的偶數也是順排，所以只需計算各奇數的逆序數，然後求和。

排列逆序數=1的逆序數+3的逆序數+5的逆序數+...+(2n-1)的逆序數=0+1+2+3+...+(n-1)=[1+(n-1)]*(n-1)/2=n(n-1)/2

在一個排列中，如果一對數的前後位置與大小順序相反，即前面的數大於後面的數，那麼它們就稱為一個逆序。一個排列中逆序的總數就稱為這個排列的逆序數。一個排列中所有逆序總數叫做這個排列的逆序數。

也就是說，對於n個不同的元素，先規定各元素之間有一個標准次序（例如n個 不同的自然數，可規定從小到大為標准次序），於是在這n個元素的任一排列中，當某兩個元素的先後次序與標准次序不同時，就說有1個逆序。一個排列中所有逆序總數叫做這個排列的逆序數。

(1)怎樣編譯數字的逆序數擴展閱讀：

逆序數為偶數的排列稱為偶排列；逆序數為奇數的排列稱為奇排列。如2431中，21，43，41，31是逆序，逆序數是4，為偶排列。

計算一個排列的逆序數的直接方法是逐個枚舉逆序，同時統計個數。例如在序列 { 2, 4, 3, 1 } 中，逆序依次為 (2,1)，(4,3)，(4,1)，(3,1)，因此該序列的逆序數為 4。

Visual Basic6.0 編寫的示例使用的就是直接計數的方法，函數 NiXushu 返回一個字元串的逆序數。

Private Function NiXuShu(ByVal l As String) As Long '逆序數計算

Dim i As Integer, j As Integer, c As Long

Dim n() As Integer

ReDim n(Len(l))

For i = 1 To Len(l)

n(i) = Val(Mid(l, i, 1))

For j = 1 To i - 1

If n(i) < n(j) Then

c = c + 1

End If

Next j

Next i

NiXuShu = c

End Function

Ⅱ 逆序數怎麼求

解答如下：

當n=1時，排列為1 2，逆序數t=0。

當n=2時，排列為內1 3 2 4，逆序容數t=1。

當n=3時，排列為1 3 5 2 4 6，逆序數t=1+2=3。

當n=4時，排列為1 3 5 7 2 4 6 8，逆序數t=1+2+3=6。

當n=5時，排列為1 3 5 7 9 2 4 6 8 10，逆序數t=1+2+3+4=10。

相關內容解釋

在一個排列中，如果一對數的前後位置與大小順序相反，即前面的數大於後面的數，那麼它們就稱為一個逆序。一個排列中逆序的總數就稱為這個排列的逆序數。一個排列中所有逆序總數叫做這個排列的逆序數。

也就是說，對於n個不同的元素，先規定各元素之間有一個標准次序(例如n個 不同的自然數，可規定從小到大為標准次序)，於是在這n個元素的任一排列中，當某兩個元素的先後次序與標准次序不同時，就說有1個逆序。一個排列中所有逆序總數叫做這個排列的逆序數。

Ⅲ c語言逆序數怎麼編程

在C語言中。先讀取一個整數，然後每次獲取整數的個位數。再把這個個位數從原來的數據去掉。把每次獲得的個位數拼裝成為一個新的整數。下面是相關的代碼。
int x,y=0;
scanf("%d",&x);
for(;x;x/=10)y=y*10+x%10;
printf("%d\n",y);