A. python中用遞歸的思想求ABCDE的全排列
defp(s,res=[]):
#將字元c插入到數列ar中,會有多少種排列
defh(c,ar):
return[ar[:i]+[c]+ar[i:]foriinrange(len(ar)+1)]
#已有結果arr的基礎上,如果增加c字元,arr會變成多少種排列
defg(c,arr,res=[]):
ifarr==res==[]:
return[[c]]
elifarr==[]:
returnres
else:
returng(c,arr[1:],res+h(c,arr[0]))
#主體遞歸
ifs=='':
returnres
else:
returnp(s[1:],g(s[0],res))
if__name__=='__main__':
s='ABCDE'
forxinp(s):
print(''.join(x))
B. python程序全排列運行不出結果
可以使用回溯法進行全排列,代碼如下:
#coding=utf-8
a=['a','b','c','d','e','f']
defcheck(b,index,ch):
foriinb:
ifi==ch:
returnFalse
returnTrue
defenum(b,index):
ifindex==len(a):
print(b)
else:
forqina:
ifcheck(b,index,q):
b=b+q
enum(b,index+1)
b=b[0:-1]
if__name__=='__main__':
b=''
enum(b,0)
運行結果:
C. Python 排列組合
以上四種情況均為最常見的排列組合,從有無順序和是否重復兩個維度進行思考,建議理解並背誦。
在使用python計算排列組合之前,需要計算階乘,可以有兩種方式,一是使用math庫中的factorial函數,二是使用如下的遞歸函數。
按照排列的公式:
按照組合的公式:
3.1 生日問題
假設一個班級中共有n個人,一年有365天,其中每天作為生日的概率是相等的,那麼其中至少有兩個人的生日在同一天的概率是多少?
此題屬於全排列問題,需要反向思考,寫出公式之後直接輸入到python中計算
3.2 大樂透問題
大樂透的玩法是這樣的,從35個紅球中選擇5個,從12個紅球中選擇2個,如果全中,那就中一等獎。那麼請問,中一等獎的概率是多少?
此題屬於組合問題,中獎的可能性為一種,因此分子為1,分母為所有的組合情況。
D. Python:全排列 - permuteUnique
給定一個可包含重復數字的序列 nums ,按任意順序 返回所有不重復的全排列。
示例 1:
輸入:nums = [1,1,2]
輸出:
[[1,1,2],
[1,2,1],
[2,1,1]]
示例 2:
輸入:nums = [1,2,3]
輸出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]
源碼:
運行結果:
E. python全排列代碼,求解釋
defperm(l):
#定義自定義函數函數名為perm參數為l當傳入參數時l等於該參數
if(len(l)<=1):
#if語句如果傳入的參數l的長度小於等於1(也就是0)則運行下面代碼否則跳過該if##語句
return[l]
#返回列表[l]此處為遞歸的終止
r=[]
#定義列表並初始化r
foriinrange(len(l)):
#for循環(c語言常這么說)迭代i的變化范圍為0到l(字母L)的長度-1
s=l[:i]+l[i+1:]
#將l的前三項以及l的第i+1後的字串賦給s
p=perm(s)
#遞歸將s做perm的處理遞歸請網路
forxinp:
#迭代p列表
r.append(l[i:i+1]+x)
#將l的第i項添加進r列表
returnr
#返回r列表
函數功能:將傳入perm()的字串、列表等參數進行全排列 並返回全排列後的列表
#遞歸不是人的思考方式…
F. 46. 全排列(Python)
更多精彩內容,請關注 【力扣中等題】 。
難度:★★★☆☆
類型:數學
方法:回溯法
給定一個沒有重復數字的序列,返回其所有可能的全排列。
輸入: [1,2,3]
輸出:
[
[1,2,3],
[1,3,2],
[2,1,3],
[2,3,1],
[3,1,2],
[3,2,1]
]
全排列其實可以使用python內置的permutations函數,例如求['a', 'b', 'c']的全排列,可以使用:itertools.permutations(['a', 'b', 'c'],3)快速得到。這里參考了 大佬博客 。
我們舉個例子,以字元串列表['a', 'b', 'c']為例,我們逐個位確定全排列的所有可能。回溯法的原理在於在前n-1位元素確定的情況下,求取n位以後的全排列。本例中,首先固定第0位,就是分別將第0位與它本身及後面各位元素交換,得到3種不同的可能,在固定這一位後,在考慮第1位的可能性,將第1位與它本身及其後元素交換,有兩種可能性,當前兩位元素確定後,最後一位只有一種可能性。因此一共有6種可能。
這里需要注意的是,每次交換元素並回溯尋找後,都要將元素交換回來,保持沒有交換前的狀態。
與回溯法類似,增加臨時列表用來存儲是否查看過變數。
如有疑問或建議,歡迎評論區留言~
G. Python全排列怎麼儲存
python最注重的就是格式,因為有格式,所以python沒有大括弧這樣的東西,也沒有語句結束詞,所以,下次提問把格式打上,大家都很忙,沒空研究你這個代碼
---------------
沒毛病啊,和你預想的一樣,代碼沒有改動
H. python怎麼生成全排列數,比如給[1,2],生成[[1,2],[2,1]]
假如你的輸入為nums
那麼
import itertools
permutation = itertools.permutations(nums)
得到的permutation即為生成的全排列數