Python求解排列中的逆序數(shù)個(gè)數(shù)實(shí)例
在一個(gè)排列中，如果一對(duì)數(shù)的前后位置與大小順序相反，即前面的數(shù)大于后面的數(shù)，那么它們就稱為一個(gè)逆序。
一個(gè)排列中逆序的總數(shù)就稱為這個(gè)排列的逆序數(shù)。
一個(gè)排列中所有逆序總數(shù)叫做這個(gè)排列的逆序數(shù)。
也就是說(shuō)，對(duì)于n個(gè)不同的元素，先規(guī)定各元素之間有一個(gè)標(biāo)準(zhǔn)次序（例如n個(gè) 不同的自然數(shù)，可規(guī)定從小到大為標(biāo)準(zhǔn)次序），于是在這n個(gè)元素的任一排列中，當(dāng)某兩個(gè)元素的先后次序與標(biāo)準(zhǔn)次序不同時(shí)，就說(shuō)有1個(gè)逆序。
一個(gè)排列中所有逆序總數(shù)叫做這個(gè)排列的逆序數(shù)。
Python代碼：
def inverse_number(string):
'input a number which is string than,you will get the inverse number'
ans = 0
for i in range(len(string)):
for j in range(i):
if string[j] > string[i]:
ans += 1
return ans
print(inverse_number(input("Please input the number: ")))
補(bǔ)充知識(shí)：python輸入一個(gè)整數(shù)，輸出該數(shù)二進(jìn)制表示中1的個(gè)數(shù)
我就廢話不多說(shuō)了，大家還是直接看代碼吧！
# -*- coding:utf-8 -*-
class Solution:
def NumberOf1(self, n):
# write code here
cnt = 0
if n<0:
n = n & 0xffffffff
while n:
cnt+=1
n = (n-1) & n
return cnt
通過(guò)按位與，巧妙的計(jì)算出二進(jìn)制中"1"的個(gè)數(shù)。
以上這篇Python求解排列中的逆序數(shù)個(gè)數(shù)實(shí)例就是小編分享給大家的全部?jī)?nèi)容了，希望能給大家一個(gè)參考，也希望大家多多支持腳本之家。
相關(guān)文章
Python基于遞歸算法實(shí)現(xiàn)的漢諾塔與Fibonacci數(shù)列示例
這篇文章主要介紹了Python基于遞歸算法實(shí)現(xiàn)的漢諾塔與Fibonacci數(shù)列,結(jié)合實(shí)例形式分析了漢諾塔與Fibonacci數(shù)列的遞歸實(shí)現(xiàn)技巧,需要的朋友可以參考下2018-04-04
python實(shí)現(xiàn)柵欄加解密 支持密鑰加密
這篇文章主要為大家詳細(xì)介紹了python實(shí)現(xiàn)柵欄加解密，支持密鑰加密，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2019-03-03
python列表使用實(shí)現(xiàn)名字管理系統(tǒng)
這篇文章主要為大家詳細(xì)介紹了python列表使用實(shí)現(xiàn)名字管理系統(tǒng)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2019-01-01
詳解TensorFlow2實(shí)現(xiàn)線性回歸
這篇文章主要介紹了TensorFlow2實(shí)現(xiàn)線性回歸的詳細(xì)解析，本文給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2021-09-09
Python?Pendulum進(jìn)行日期時(shí)間處理的示例詳解
Pendulum?是對(duì)?Python?datetime?的繼承和發(fā)展,讓日期時(shí)間處理更簡(jiǎn)單,這篇文章主要為大家詳細(xì)介紹了Pendulum的具體應(yīng)用,需要的可以參考下2025-02-02
這篇文章主要為大家詳細(xì)介紹了python實(shí)現(xiàn)圖片插入文字，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2019-11-11
Python新手必讀bytearray對(duì)象使用技巧掌握
Python中的bytearray是一個(gè)可變序列，通常用于存儲(chǔ)二進(jìn)制數(shù)據(jù),它允許在不創(chuàng)建新的對(duì)象的情況下就地修改數(shù)據(jù)，非常適用于處理字節(jié)數(shù)據(jù),本文將深入學(xué)習(xí)bytearray對(duì)象的使用，包括創(chuàng)建、修改、切片和常見(jiàn)應(yīng)用場(chǎng)景2023-12-12
詳解Python if-elif-else知識(shí)點(diǎn)
本篇文章給大家總結(jié)了Python中if-elif-else的相關(guān)知識(shí)點(diǎn)以及語(yǔ)法相關(guān)內(nèi)容，有興趣的朋友參考學(xué)習(xí)下。2018-06-06
Python文本轉(zhuǎn)語(yǔ)音引擎pyttsx3的使用完全指南
在開發(fā)需要語(yǔ)音輸出功能的應(yīng)用時(shí),文本轉(zhuǎn)語(yǔ)音技術(shù)是一個(gè)非常有用的工具,Python的pyttsx3庫(kù)提供了一個(gè)簡(jiǎn)單且離線的方式來(lái)實(shí)現(xiàn)這一功能,下面小編就來(lái)和大家介紹一下pyttsx3的具體使用吧2025-04-04
這篇文章主要介紹了Python函數(shù)式編程—高階函數(shù)，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2019-03-03