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

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://www.dbjr.com.cn/
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)文章

最新評(píng)論