快捷導(dǎo)航

如何通過(guò)python實(shí)現(xiàn)全排列

更新時(shí)間：2020年02月11日 08:49:10 作者：xushukui

這篇文章主要介紹了如何通過(guò)python實(shí)現(xiàn)全排列,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下

itertools模塊現(xiàn)成的全排列：

for i in itertools.permutations('abcd',4):
  print ''.join(i)

相關(guān)全排列算法：

def perm(l): 
  if(len(l)<=1): 
    return [l] 
  r=[] 
  for i in range(len(l)): 
    s=l[:i]+l[i+1:] 
    p=perm(s) 
    for x in p: 
      r.append(l[i:i+1]+x) 
  return r

#遞歸,下降二叉樹(shù)
def perm(lis,begin,end):
  #print "調(diào)用perm函數(shù)"
  if begin>=end:
    print lis
  else:
    i = begin 
    for num in range(begin,end):
      lis[num],lis[i] = lis[i],lis[num] #固定當(dāng)前位置,在進(jìn)行下一位的排列
      #print "-----num:%d,begin:%d"%(num,begin)
      perm(lis,begin+1,end)
      #print "*****num:%d,begin:%d"%(num,begin)
      #調(diào)用結(jié)束之后還需要回溯將交換位置的元素還原,以供其他下降路徑使用(二叉樹(shù))
      lis[num],lis[i] = lis[i],lis[num]

lis = [1,2,3,4]
perm(lis,0,len(lis))

以上就是本文的全部?jī)?nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。

您可能感興趣的文章:

相關(guān)文章

Python OpenCV實(shí)現(xiàn)識(shí)別信用卡號(hào)教程詳解
本文將介紹如何通過(guò) OpenCV 和 Python 使用模板匹配來(lái)執(zhí)行光學(xué)字符識(shí)別 (OCR)，再應(yīng)用我們的模板匹配 OCR 方法來(lái)識(shí)別信用卡類(lèi)型以及 16 位信用卡數(shù)字。代碼具有一定價(jià)值，感興趣的童鞋可以了解一下
2021-11-11
python topN 取最大的N個(gè)數(shù)或最小的N個(gè)數(shù)方法
今天小編就為大家分享一篇python topN 取最大的N個(gè)數(shù)或最小的N個(gè)數(shù)方法，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
2018-06-06
Centos 升級(jí)到python3后pip 無(wú)法使用的解決方法
今天小編就為大家分享一篇Centos 升級(jí)到python3后pip 無(wú)法使用的解決方法，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
2018-06-06
Python高效定時(shí)任務(wù)處理APScheduler庫(kù)深入學(xué)習(xí)
這篇文章主要為大家介紹了Python高效定時(shí)任務(wù)處理APScheduler庫(kù)深入學(xué)習(xí),有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪
2023-08-08
Python中類(lèi)型檢查的詳細(xì)介紹
Python是一種非常動(dòng)態(tài)的語(yǔ)言，函數(shù)定義中完全沒(méi)有類(lèi)型約束。下面這篇文章主要給大家詳細(xì)介紹了Python中類(lèi)型檢查的相關(guān)資料，需要的朋友可以參考借鑒，下面來(lái)一起看看吧。
2017-02-02
Python卷積神經(jīng)網(wǎng)絡(luò)圖片分類(lèi)框架詳解分析
在機(jī)器視覺(jué)領(lǐng)域中,卷積神經(jīng)網(wǎng)絡(luò)算法作為一種新興算法出現(xiàn),在圖像識(shí)別領(lǐng)域中,卷積神經(jīng)網(wǎng)絡(luò)能夠較好的實(shí)現(xiàn)圖像的分類(lèi)效果,而且其位移和形變具有較高的容忍能力
2021-11-11
Python批量實(shí)現(xiàn)Word/EXCEL/PPT轉(zhuǎn)PDF
在日常辦公和文檔處理中,有時(shí)我們需要將多個(gè)Word文檔、Excel表格或PPT演示文稿轉(zhuǎn)換為PDF文件,本文將介紹如何使用Python編程語(yǔ)言批量實(shí)現(xiàn)將多個(gè)Word、Excel和PPT文件轉(zhuǎn)換為PDF文件,需要的可以參考下
2023-09-09
使用ITK-SNAP進(jìn)行摳圖操作并保存mask的實(shí)例
這篇文章主要介紹了使用ITK-SNAP進(jìn)行摳圖操作并保存mask的實(shí)例，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
2020-07-07
Python如何處理JSON數(shù)據(jù)詳解
讀取json數(shù)據(jù)實(shí)際上是把json格式變成python中字典、列表等格式化的數(shù)據(jù),極大地方便索引查找,下面這篇文章主要給大家介紹了關(guān)于Python如何處理JSON數(shù)據(jù)的相關(guān)資料,需要的朋友可以參考下
2022-10-10
用python對(duì)excel進(jìn)行操作(讀,寫(xiě),修改)
這篇文章主要介紹了用python對(duì)excel進(jìn)行操作(讀,寫(xiě),修改)，幫助大家更好的利用python處理表格，感興趣的朋友可以了解下
2020-12-12