Python之排列和组合

排列

概念：从n个不同的元素中取出每个元素【m<=n】,按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列【Arragement】，当m=n的时候，被叫做全排列【Permutation】，全排的可能性：n! / (n - m) !

#需求：从[1,2,3,4]中取出3个元素，进行排列
#参数：可迭代对象，需要取出的元素个数
#注意：通过list()得到的结果为一个列表，其中的元素为元组
import itertools
result = itertools.permutations([1,2,3,4],2)
print(result)       #<itertools.permutations object at 0x0000020387B5F620>
l = list(result)        
print(l)
'''[(1, 2), (1, 3), (1, 4), (2, 1), (2, 3), (2, 4), (3, 1), (3, 2), (3, 4), (4, 1), (4, 2), (4, 3)]'''
print(len(l))       #12

组合 

概念：从n个不同的元素中，任取m【m<=n】个元素为一组，叫做从n个不同元素中取出m个元素的一个组合【combination】，组合的可能性：n! / (m! * (n - m) !)

import itertools
result = itertools.combinations([1,2,3,4],2)
l = list(result)
print(l)            #[(1, 2), (1, 3), (1, 4), (2, 3), (2, 4), (3, 4)]
print(len(l))       #6

排列组合 

#参数：字符串，repeat重复的次数
result = itertools.product("0123456789qwertyuioplkjhgfdsazxcvbnm",repeat=2)
l = list(result)
print(l)
print(len(l))              #1296