Python求解排列中的逆序數(shù)個數(shù)實(shí)例
更新時間：2020年05月03日 19:36:51 作者：Reacubeth
這篇文章主要介紹了Python求解排列中的逆序數(shù)個數(shù)實(shí)例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
在一個排列中，如果一對數(shù)的前后位置與大小順序相反，即前面的數(shù)大于后面的數(shù)，那么它們就稱為一個逆序。
一個排列中逆序的總數(shù)就稱為這個排列的逆序數(shù)。
一個排列中所有逆序總數(shù)叫做這個排列的逆序數(shù)。
也就是說，對于n個不同的元素，先規(guī)定各元素之間有一個標(biāo)準(zhǔn)次序（例如n個 不同的自然數(shù)，可規(guī)定從小到大為標(biāo)準(zhǔn)次序），于是在這n個元素的任一排列中，當(dāng)某兩個元素的先后次序與標(biāo)準(zhǔn)次序不同時，就說有1個逆序。
一個排列中所有逆序總數(shù)叫做這個排列的逆序數(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ǔ)充知識：python輸入一個整數(shù)，輸出該數(shù)二進(jìn)制表示中1的個數(shù)
我就廢話不多說了，大家還是直接看代碼吧！
# -*- 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
通過按位與，巧妙的計(jì)算出二進(jìn)制中"1"的個數(shù)。
以上這篇Python求解排列中的逆序數(shù)個數(shù)實(shí)例就是小編分享給大家的全部內(nèi)容了，希望能給大家一個參考，也希望大家多多支持腳本之家。
相關(guān)文章
基于Python制作flappybird游戲的詳細(xì)步驟
python中pygame模塊能讓我們很方便的編寫游戲,下面這篇文章主要給大家介紹了關(guān)于如何基于Python制作flappybird游戲的詳細(xì)步驟,文中通過實(shí)例代碼介紹的非常詳細(xì),需要的朋友可以參考下2022-05-05
今天小編就為大家分享一篇python獲取代理IP的實(shí)例分享，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2018-05-05
這篇文章主要介紹了pytorch visdom安裝開啟及使用方法，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2021-04-04
這篇文章主要為大家詳細(xì)介紹了Python使用pip安裝pySerial串口通訊模塊，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-04-04
Python+Pygame實(shí)戰(zhàn)之實(shí)現(xiàn)小蜜蜂歷險(xiǎn)記游戲
這篇文章主要為大家介紹了如何利用Python中的Pygame模塊實(shí)現(xiàn)小蜜蜂歷險(xiǎn)記游戲，文中的示例代碼講解詳細(xì)，對我們學(xué)習(xí)Python游戲開發(fā)有一定幫助，需要的可以參考一下2022-08-08
今天小編就為大家分享一篇解決django后臺管理界面添加中文內(nèi)容亂碼問題，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-11-11
這篇文章主要介紹了python自動生成sql語句的腳本,本文給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下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ì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-04-04
Python自動化運(yùn)維和部署項(xiàng)目工具Fabric使用實(shí)例
Fabric是一個Python庫，只要目標(biāo)機(jī)器支持ssh訪問，就可以借助fabric來進(jìn)行遠(yuǎn)程操作（如在host1上對host2遠(yuǎn)程運(yùn)行shell命令），顯然，由于fabric是個Python package，故其它Python package都可以被import到fabric特有的fabfile.py腳本中2016-09-09