非遞歸的輸出1-N的全排列實例(推薦)
更新時間：2017年04月11日 08:47:18 投稿：jingxian
下面小編就為大家?guī)硪黄沁f歸的輸出1-N的全排列實例(推薦)。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧
網(wǎng)易游戲筆試題算法題之一，可以用C++,Java,Python，由于Python代碼量較小，于是我選擇Python語言。
算法總體思路是從1，2，3……N這個排列開始，一直計算下一個排列，直到輸出N,N-1,……1為止
那么如何計算給定排列的下一個排列？
考慮[2，3，5，4，1]這個序列，從后往前尋找第一對遞增的相鄰數(shù)字，即3，5。那么3就是替換數(shù)，3所在的位置是替換點。
將3和替換點后面比3大的最小數(shù)交換，這里是4，得到[2,4,5,3,1]。然后再交換替換點后面的第一個數(shù)和最后一個數(shù)，即交換5，1。就得到下一個序列[2，4，1，3，5]
代碼如下：
def arrange(pos_int):
#將1-N放入列表tempList中，已方便處理
tempList = [i+1 for i in range(pos_int)]
print(tempList)
while tempList != [pos_int-i for i in range(pos_int)]:
for i in range(pos_int-1,-1,-1):
if(tempList[i]>tempList[i-1]):
#考慮tempList[i-1]后面比它大的元素中最小的，交換。
minmax = min([k for k in tempList[i::] if k > tempList[i-1]])
#得到minmax在tempList中的位置
index = tempList.index(minmax)
#交換
temp = tempList[i-1]
tempList[i-1] = tempList[index]
tempList[index] = temp
#再交換tempList[i]和最后一個元素，得到tempList的下一個排列
temp = tempList[i]
tempList[i] = tempList[pos_int-1]
tempList[pos_int-1] = temp
print(tempList)
break
arrange(5)
以上這篇非遞歸的輸出1-N的全排列實例(推薦)就是小編分享給大家的全部內(nèi)容了，希望能給大家一個參考，也希望大家多多支持腳本之家。
相關文章
Python Pandas實現(xiàn)DataFrame合并的圖文教程
我們在使用pandas處理數(shù)據(jù)的時候,往往會需要合并兩個或者多個DataFrame的操作,下面這篇文章主要給大家介紹了關于Pandas實現(xiàn)DataFrame合并的相關資料,需要的朋友可以參考下2022-07-07
這篇文章主要介紹了Opencv判斷顏色相似的圖片示例代碼，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2021-03-03
Python用 KNN 進行驗證碼識別的實現(xiàn)方法
這篇文章主要介紹了Python用 KNN 進行驗證碼識別的相關資料，非常不錯，具有參考借鑒價值,需要的朋友可以參考下2018-02-02
這篇文章主要介紹了關于DataFrame中某列值的替換map(dict),具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2024-02-02
這篇文章主要介紹了python與matlab一些常用函數(shù)互轉,包括十六進制字節(jié)流數(shù)據(jù)的相關知識，本文通過示例代碼給大家講解的非常詳細，需要的朋友可以參考下2022-12-12
pytorch sampler對數(shù)據(jù)進行采樣的實現(xiàn)
今天小編就為大家分享一篇pytorch sampler對數(shù)據(jù)進行采樣的實現(xiàn)，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-12-12
利用（面向）對象的（屬性和方法）去進行編碼的過程即面向對象編程。本文將通過示例詳細為大家介紹一下Python中的面向對象編程，需要的可以參考一下2022-03-03
查找適用于matplotlib的中文字體名稱與實際文件名對應關系的方法
這篇文章主要介紹了查找適用于matplotlib的中文字體名稱與實際文件名對應關系的方法，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2021-01-01
這篇文章主要介紹了python中的bisect模塊與二分查找詳情，bisect是python的內(nèi)置模塊,?用于有序序列的插入和查找。?插入的數(shù)據(jù)不會影響列表的排序,更多詳細內(nèi)容需要的朋友可以參考一下2022-09-09
今天小編就為大家分享一篇基于python歷史天氣采集的分析，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-02-02