| Bahasa : |
|
| Masyarakat ensiklopedia |Ensiklopedia Jawaban |Kirim pertanyaan |Pengetahuan kosakata |Upload pengetahuan |
Nomor Inverse |
|
Definisi Dalam satu pengaturan, jika posisi longitudinal sepasang angka dalam urutan terbalik dan ukuran, yang lebih besar dari bagian belakang jumlah sebelumnya, maka mereka disebut sebagai reverse. Sebuah pengaturan dikenal sebagai jumlah inversi diatur dalam nomor urutan terbalik. Jumlah kebalikan dari permutasi bahkan disebut pengaturan dual; pengaturan reverse disebut ganjil urutan aneh. Seperti pada 2431, 21,43,41,31 adalah kebalikannya, nomor reverse adalah 4, dan bahkan urutan. Artinya, hanya untuk n unsur yang berbeda, yang pertama antara berbagai elemen yang dibutuhkan untuk memiliki perintah standar (misalnya, n adalah nomor alam yang berbeda, mungkin memerlukan signifikan kecil untuk memesan standar), maka n elemen dalam setiap pengaturan , ketika urutan dari dua elemen tidak sama dengan urutan standar, mengatakan ada urutan terbalik. Array dari semua total kebalikan dari pengaturan ini disebut nomor reverse.Perhitungan jumlah dalam urutan terbalik Penghitungan langsung Menghitung permutasi dari jumlah kebalikan dari metode langsung yang disebutkan satu per satu dalam urutan terbalik, sedangkan nomor statistik. Misalnya, dalam urutan {2, 4, 3, 1}, urutan terbalik (2,1), (4,3), (4,1), (3,1), maka kebalikan dari nomor urutan 4. Contoh berikut, ditulis dalam Visual Basic 6.0 digunakan untuk metode penghitungan langsung, fungsi mengembalikan string nomor reverse NiXushu. Fungsi swasta NiXuShu (ByVal l As String) Sebagai jumlah Long 'reverse Dim i As Integer, j As Integer, c As Long Dim n () As Integer ReDim n (Len (l)) Untuk i = 1 Untuk Len (l) n (i) = Val (Mid (l, i, 1)) Untuk j = 1 Untuk i - 1 Jika n (i) <n (j) Lalu c = c 1 End If Berikutnya j Next i NiXuShu = c End Function Merge sort Metode penghitungan langsung sederhana dan intuitif, tetapi kompleksitas waktu adalah O (n ^ 2). Sebuah cepat (tapi sedikit lebih kompleks) dihitung secara terbalik menggabungkan semacam dan menghitung nomor. Berikut ini C contoh menunjukkan pembuatan metode perhitungan. Fungsi Mergesort () mengembalikan jumlah urutan terbalik. int is1 [n], IS2 [n] ;/ / is1 sebagai array asli, IS2 untuk array sementara, n adalah panjang definisi individu Mergesort panjang (int a, int b) / / subscript, misalnya, array int [5], semua jenis panggilan untuk Mergesort (0,4) { jika (a <b) { int mid = (a b) / 2; panjang count = 0; count = Mergesort (a, mid); |
| Pemakai Ulasan |
|
Belum ada komentar |
