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制作flappybird游戲的詳細(xì)步驟
python中pygame模塊能讓我們很方便的編寫(xiě)游戲,下面這篇文章主要給大家介紹了關(guān)于如何基于Python制作flappybird游戲的詳細(xì)步驟,文中通過(guò)實(shí)例代碼介紹的非常詳細(xì),需要的朋友可以參考下2022-05-05
今天小編就為大家分享一篇python獲取代理IP的實(shí)例分享，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2018-05-05
這篇文章主要介紹了pytorch visdom安裝開(kāi)啟及使用方法，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2021-04-04
這篇文章主要為大家詳細(xì)介紹了Python使用pip安裝pySerial串口通訊模塊，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2018-04-04
Python+Pygame實(shí)戰(zhàn)之實(shí)現(xiàn)小蜜蜂歷險(xiǎn)記游戲
這篇文章主要為大家介紹了如何利用Python中的Pygame模塊實(shí)現(xiàn)小蜜蜂歷險(xiǎn)記游戲，文中的示例代碼講解詳細(xì)，對(duì)我們學(xué)習(xí)Python游戲開(kāi)發(fā)有一定幫助，需要的可以參考一下2022-08-08
解決django后臺(tái)管理界面添加中文內(nèi)容亂碼問(wèn)題
今天小編就為大家分享一篇解決django后臺(tái)管理界面添加中文內(nèi)容亂碼問(wèn)題，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2019-11-11
這篇文章主要介紹了python自動(dòng)生成sql語(yǔ)句的腳本,本文給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2021-02-02
這篇文章主要介紹了python中base64加密解密方法,實(shí)例分析了base64加密解密的原理、用途與相關(guān)使用技巧,需要的朋友可以參考下2015-05-05
python之DataFrame實(shí)現(xiàn)excel合并單元格
這篇文章主要為大家詳細(xì)介紹了python之DataFrame實(shí)現(xiàn)excel合并單元格，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2018-04-04
Python自動(dòng)化運(yùn)維和部署項(xiàng)目工具Fabric使用實(shí)例
Fabric是一個(gè)Python庫(kù)，只要目標(biāo)機(jī)器支持ssh訪問(wèn)，就可以借助fabric來(lái)進(jìn)行遠(yuǎn)程操作（如在host1上對(duì)host2遠(yuǎn)程運(yùn)行shell命令），顯然，由于fabric是個(gè)Python package，故其它Python package都可以被import到fabric特有的fabfile.py腳本中2016-09-09