Python实现的排列组合、破解密码算法示例
本文实例讲述了Python实现的排列组合、破解密码算法。分享给大家供大家参考，具体如下：
排列组合（破解密码）
1.排列
itertools.permutations(iterable,n)
参数一：要排列的序列，
参数二：要选取的个数
返回的是一个迭代对象，迭代器中的每一个元素都是一个元组
importitertools #概念：从n个不同元素中取出m（m≤n）个元素，按照一定的顺序排成一列，叫做从n个元素中取出m个元素的一个排列(Arrangement)。特别地，当m=n时，这个排列被称作全排列(Permutation) ''' 1234 假设从中取出3个数字 123 132 213 231 321 312 ''' #需求：从[1,2,3,4]4个数中随机取出3个数进行排列 mylist=list(itertools.permutations([1,2,3,4],3)) print(mylist) print(len(mylist)) ''' 规律总结： 4-324 4-212 4-14 排列的可能性次数：n!/(n-m)! '''
2.组合
itertools.combinations(iterable,n)
参数一：可迭代对象
参数二：要选取的个数
返回值：返回一二迭代器,迭代器中的每一个元素都是一个元组
importitertools #概念：从m个不同的元素中，任取n（n≤m）个元素为一组，叫作从m个不同元素中取出n个元素的进行组合 ''' 12345中选4个数的组合方式有几种？ ''' mylist=list(itertools.combinations([1,2,3,4,5],4)) print(mylist) print(len(mylist)) ''' 规律总结： mn 5-51 5-45 5-310 5-210 5！ 120/120(m-n)! 120/24(m-n)! 120/6(m-n)！ m!/(n!x(m-n)!) '''
3.排列组合
itertools.product(iterable,repeat=1)
参数一：可迭代对象，参数二：重复的次数，默认为1
importitertools
'''
_____
'''
mylist=list(itertools.product("0123456789QWERTYUIOPASDFGHJKLZXCVBNMqwertyuiopasdfghjklzxcvbnm",repeat=6))
#可以尝试10，有可能电脑会卡住
#多线程也不行，电脑内存不够，咋处理都白搭
#print(mylist)
print(len(mylist))
扩展：现在但凡涉及到密码，一般都会进行加密处理，常用的加密方式有MD5，RSA，DES等
4.疯狂破解密码
伤敌一千自损一万的破解方式
importtime
importitertools
#mylist=list(itertools.product("0123456789",repeat=10))
passwd=("".join(x)forxinitertools.product("0123456789QWERTYUIOPASDFGHJKLZXCVBNMqwertyuiopasdfghjklzxcvbnm",repeat=6))
#print(mylist)
#print(len(mylist))
whileTrue:
#先直接实现，然后再添加异常
try:
str=next(passwd)
time.sleep(0.5)
print(str)
exceptStopIterationase:
break
更多关于Python相关内容感兴趣的读者可查看本站专题：《Python数学运算技巧总结》、《Python数据结构与算法教程》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》及《Python入门与进阶经典教程》
希望本文所述对大家Python程序设计有所帮助。