tft每日頭條

 > 生活

 > 計算逆序的四位數python

計算逆序的四位數python

生活 更新时间:2024-07-07 16:49:17

在python的numpy庫裡沒有找到關于生成排列的部分,也沒有計算排列逆序數的方法,于是自己寫了一個兩個函數。

第一個函數,使用了深度搜索的方法。關于深度搜索方法,可以看我以前的文章。

ruby實現算法 深度優化搜索算法實現全排列

ruby實現算法10 深度搜索 拯救公主

以下是用python實現的代碼:

計算逆序的四位數python(全排列和逆序數計算方法)1

關于這段代碼,注釋已經比較詳細了,此處不再贅述。

接下來是計算逆序數的方法:

計算逆序的四位數python(全排列和逆序數計算方法)2

這種算法十分簡單,就跟我們自己計算的方法是一樣的。

我們在進行一下驗證:

計算逆序的四位數python(全排列和逆序數計算方法)3

我們來看執行情況:

計算逆序的四位數python(全排列和逆序數計算方法)4

在使用的時候,我們可以把這個庫引進當前代碼。

,

更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!

查看全部

相关生活资讯推荐

热门生活资讯推荐

网友关注

Copyright 2023-2024 - www.tftnews.com All Rights Reserved