python回溯法實現(xiàn)數(shù)組全排列輸出實例分析
更新時間：2015年03月17日 09:07:13 作者：八大山人
這篇文章主要介紹了python回溯法實現(xiàn)數(shù)組全排列輸出,以實例形式較為詳細的分析了全排列的定義及回溯法的實現(xiàn)技巧,需要的朋友可以參考下
本文實例講述了python回溯法實現(xiàn)數(shù)組全排列輸出的方法。分享給大家供大家參考。具體分析如下：
全排列解釋：從n個不同元素中任取m（m≤n）個元素，按照一定的順序排列起來，叫做從n個不同元素中取出m個元素的一個排列。當m=n時所有的排列情況叫全排列。
from sys import stdout
#code from http://www.dhdzp.com/
def perm(li, start, end):
if(start == end):
for elem in li:
stdout.write(elem)
print ''
else:
for i in range(start, end):
li[start], li[i] = li[i], li[start]
perm(li, start+1, end)
li[i], li[start] = li[start], li[i]
if __name__ == '__main__':
li = ['a','b','c','d']
perm(li, 0, len(li))
希望本文所述對大家的Python程序設(shè)計有所幫助。
相關(guān)文章
這篇文章主要介紹了使用python 獲取進程pid號的方法,需要的朋友可以參考下2014-03-03
淺拷貝，指的是重新分配一塊內(nèi)存，創(chuàng)建一個新的對象，但里面的元素是原對象中各個子對象的引用。深拷貝，是指重新分配一塊內(nèi)存，創(chuàng)建一個新的對象，并且將原對象中的元素，以遞歸的方式，通過創(chuàng)建新的子對象拷貝到新對象中。因此，新對象和原對象沒有任何關(guān)聯(lián)2022-11-11
yolov5調(diào)用usb攝像頭及本地攝像頭的方法實例
YOLOV5模型從發(fā)布到現(xiàn)在都是炙手可熱的目標檢測模型,被廣泛運用于各大場景之中,下面這篇文章主要給大家介紹了關(guān)于yolov5調(diào)用usb攝像頭及本地攝像頭的相關(guān)資料,需要的朋友可以參考下2022-03-03
最近的項目中使用到了mechanize庫，下面寫個簡單使用的小例子給大家參考2014-01-01
在django中,類的屬性可以直接在實例化對象或類中調(diào)用,文中通過示例代碼介紹的非常詳細,對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2024-10-10
這篇文章主要介紹了python?import?logging問題，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2023-06-06
Python的“二維”字典 (two-dimension dictionary)定義與實現(xiàn)方法
這篇文章主要介紹了Python的“二維”字典 (two-dimension dictionary)定義與實現(xiàn)方法,結(jié)合實例形式分析了Python模擬實現(xiàn)類似二維數(shù)組形式的二維字典功能,需要的朋友可以參考下2016-04-04
在本篇文章里小編給大家整理了關(guān)于python能否在瀏覽器能運行的相關(guān)知識點內(nèi)容，有需要的朋友們可以學(xué)習(xí)下。2020-06-06
這篇文章主要給大家介紹了關(guān)于pycharm找不到conda可執(zhí)行文件怎么解決的相關(guān)資料,文中通過圖文介紹非常的詳細,對大家的學(xué)習(xí)或者工作具有一的參考學(xué)習(xí)價值,需要的朋友可以參考下2023-07-07
這篇文章主要為大家詳細介紹了python3人臉識別的兩種方法，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-04-04