快捷導(dǎo)航

python回溯法實(shí)現(xiàn)數(shù)組全排列輸出實(shí)例分析

更新時(shí)間：2015年03月17日 09:07:13 作者：八大山人

這篇文章主要介紹了python回溯法實(shí)現(xiàn)數(shù)組全排列輸出,以實(shí)例形式較為詳細(xì)的分析了全排列的定義及回溯法的實(shí)現(xiàn)技巧,需要的朋友可以參考下

本文實(shí)例講述了python回溯法實(shí)現(xiàn)數(shù)組全排列輸出的方法。分享給大家供大家參考。具體分析如下：

全排列解釋：從n個(gè)不同元素中任取m（m≤n）個(gè)元素，按照一定的順序排列起來，叫做從n個(gè)不同元素中取出m個(gè)元素的一個(gè)排列。當(dāng)m=n時(shí)所有的排列情況叫全排列。

from sys import stdout
#code from http://m.fzitv.net/
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))

希望本文所述對(duì)大家的Python程序設(shè)計(jì)有所幫助。

您可能感興趣的文章:

相關(guān)文章

使用python 獲取進(jìn)程pid號(hào)的方法
這篇文章主要介紹了使用python 獲取進(jìn)程pid號(hào)的方法,需要的朋友可以參考下
2014-03-03
Python直接賦值與淺拷貝和深拷貝實(shí)例講解使用
淺拷貝，指的是重新分配一塊內(nèi)存，創(chuàng)建一個(gè)新的對(duì)象，但里面的元素是原對(duì)象中各個(gè)子對(duì)象的引用。深拷貝，是指重新分配一塊內(nèi)存，創(chuàng)建一個(gè)新的對(duì)象，并且將原對(duì)象中的元素，以遞歸的方式，通過創(chuàng)建新的子對(duì)象拷貝到新對(duì)象中。因此，新對(duì)象和原對(duì)象沒有任何關(guān)聯(lián)
2022-11-11
yolov5調(diào)用usb攝像頭及本地?cái)z像頭的方法實(shí)例
YOLOV5模型從發(fā)布到現(xiàn)在都是炙手可熱的目標(biāo)檢測模型,被廣泛運(yùn)用于各大場景之中,下面這篇文章主要給大家介紹了關(guān)于yolov5調(diào)用usb攝像頭及本地?cái)z像頭的相關(guān)資料,需要的朋友可以參考下
2022-03-03
python中mechanize庫的簡單使用示例
最近的項(xiàng)目中使用到了mechanize庫，下面寫個(gè)簡單使用的小例子給大家參考
2014-01-01
django中類屬性和類方法的實(shí)現(xiàn)
在django中,類的屬性可以直接在實(shí)例化對(duì)象或類中調(diào)用,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2024-10-10
python?import?logging問題
這篇文章主要介紹了python?import?logging問題，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教
2023-06-06
Python的“二維”字典 (two-dimension dictionary)定義與實(shí)現(xiàn)方法
這篇文章主要介紹了Python的“二維”字典 (two-dimension dictionary)定義與實(shí)現(xiàn)方法,結(jié)合實(shí)例形式分析了Python模擬實(shí)現(xiàn)類似二維數(shù)組形式的二維字典功能,需要的朋友可以參考下
2016-04-04
python能在瀏覽器能運(yùn)行嗎
在本篇文章里小編給大家整理了關(guān)于python能否在瀏覽器能運(yùn)行的相關(guān)知識(shí)點(diǎn)內(nèi)容，有需要的朋友們可以學(xué)習(xí)下。
2020-06-06
pycharm找不到conda可執(zhí)行文件怎么解決
這篇文章主要給大家介紹了關(guān)于pycharm找不到conda可執(zhí)行文件怎么解決的相關(guān)資料,文中通過圖文介紹非常的詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
2023-07-07
python3人臉識(shí)別的兩種方法
這篇文章主要為大家詳細(xì)介紹了python3人臉識(shí)別的兩種方法，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2019-04-04