Python实现的排列组合、破解密码算法示例

itertools.permutations(iterable,n)

import itertools#概念：从n个不同元素中取出m（m≤n）个元素，按照一定的顺序排成一列，叫做从n个元素中取出m个元素的一个排列(Arrangement)。特别地，当m=n时，这个排列被称作全排列(Permutation)'''1 2 3 4假设从中取出3个数字123132213231321312'''#需求：从[1,2,3,4]4个数中随机取出3个数进行排列mylist = list(itertools.permutations([1,2,3,4], 3))print(mylist)print(len(mylist))'''规律总结：4 - 3  244 - 2  124 - 1  4排列的可能性次数：n! / (n-m)!'''

itertools.combinations(iterable,n)

import itertools#概念：从m个不同的元素中，任取n（n≤m）个元素为一组，叫作从m个不同元素中取出n个元素的进行组合'''1 2 3 4 5 中选4个数的组合方式有几种？'''mylist = list(itertools.combinations([1,2,3,4,5], 4))print(mylist)print(len(mylist))'''规律总结：m  n5 - 5  15 - 4  55 - 3  105 - 2  105！120/120(m-n)!120/24(m-n)!120/6(m-n)！m!/(n!x(m-n)!)'''

itertools.product(iterable,repeat=1)

import itertools'''_ _ _ _ _'''mylist = list(itertools.product("0123456789QWERTYUIOPASDFGHJKLZXCVBNMqwertyuiopasdfghjklzxcvbnm", repeat=6))#可以尝试10，有可能电脑会卡住#多线程也不行，电脑内存不够，咋处理都白搭#print(mylist)print(len(mylist))

import timeimport itertools#mylist = list(itertools.product("0123456789", repeat=10))passwd = ("".join(x) for x in itertools.product("0123456789QWERTYUIOPASDFGHJKLZXCVBNMqwertyuiopasdfghjklzxcvbnm", repeat=6))#print(mylist)#print(len(mylist))while True:  #先直接实现，然后再添加异常  try:    str = next(passwd)    time.sleep(0.5)    print(str)  except StopIteration as e:    break