欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

非遞歸的輸出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)容了，希望能給大家一個參考，也希望大家多多支持腳本之家。

相關文章

最新評論