在python的numpy庫裡沒有找到關于生成排列的部分,也沒有計算排列逆序數的方法,于是自己寫了一個兩個函數。
第一個函數,使用了深度搜索的方法。關于深度搜索方法,可以看我以前的文章。
ruby實現算法 深度優化搜索算法實現全排列
ruby實現算法10 深度搜索 拯救公主
以下是用python實現的代碼:
關于這段代碼,注釋已經比較詳細了,此處不再贅述。
接下來是計算逆序數的方法:
這種算法十分簡單,就跟我們自己計算的方法是一樣的。
我們在進行一下驗證:
我們來看執行情況:
在使用的時候,我們可以把這個庫引進當前代碼。
,更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!