本文實例講述了python實現的排列組合、破解密碼算法。分享給大家供大家參考，具體如下：
排列組合（破解密碼）
1.排列
|
1
|
itertools.permutations(iterable,n) |
參數一：要排列的序列，
參數二：要選取的個數
返回的是一個迭代對象，迭代器中的每一個元素都是一個元組
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
|
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)!''' |
2.組合
|
1
|
itertools.combinations(iterable,n) |
參數一：可迭代對象
參數二：要選取的個數
返回值：返回一二迭代器,迭代器中的每一個元素都是一個元組
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
|
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)!)''' |
3.排列組合
|
1
|
itertools.product(iterable,repeat=1) |
參數一：可迭代對象，參數二：重復的次數，默認為1
|
1
2
3
4
5
6
7
8
9
|
import itertools'''_ _ _ _ _'''mylist = list(itertools.product("0123456789qwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnm", repeat=6))#可以嘗試10，有可能電腦會卡住#多線程也不行，電腦內存不夠，咋處理都白搭#print(mylist)print(len(mylist)) |
擴展：現在但凡涉及到密碼，一般都會進行加密處理，常用的加密方式有md5，rsa，des等
4.瘋狂破解密碼
傷敵一千自損一萬的破解方式
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
|
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 |
希望本文所述對大家python程序設計有所幫助。
原文鏈接：https://blog.csdn.net/lm_is_dc/article/details/80174742
