Python編程之黑板上排列組合，你舍得解開嗎
更新時間：2017年10月30日 15:12:19 作者：Inside_Zhang
這篇文章主要介紹了Python排列組合算法的相關(guān)內(nèi)容，具有一定參考價值，需要的朋友可以了解下。
考慮這樣一個問題，給定一個矩陣（多維數(shù)組，numpy.ndarray()），如何shuffle這個矩陣（也就是對其行進(jìn)行全排列），如何隨機(jī)地選擇其中的k行，這叫組合，實(shí)現(xiàn)一種某一維度空間的切片。例如五列中選三列（全部三列的排列數(shù)），便從原有的五維空間中降維到三維空間，因為是全部的排列數(shù)，故不會漏掉任何一種可能性。
涉及的函數(shù)主要有：
np.random.permutation()
itertools.combinations()
itertools.permutations()
# 1. 對0-5之間的數(shù)進(jìn)行一次全排列 >>>np.random.permutation(6) array([3, 1, 5, 4, 0, 2]) # 2. 創(chuàng)建待排矩陣 >>>A = np.array([[1, 2, 3, 4], [5, 6, 7, 8], [9, 10, 11, 12]]) # 3. shuffle矩陣A >>>p = np.random.permutation(A.shape[0]) >>>p array([1, 2, 0]) >>>A[p, :] array([[ 5, 6, 7, 8], [ 9, 10, 11, 12], [ 1, 2, 3, 4]])
C52的實(shí)現(xiàn)
>>>from itertools import combinations >>>combins = [c for c in combinations(range(5), 2)] >>>len(combins) 10 >>>combins # 而且是按序排列 [(0, 1), (0, 2), (0, 3), (0, 4), (1, 2), (1, 3), (1, 4), (2, 3), (2, 4), (3, 4)]
A52的實(shí)現(xiàn)
>>>from itertools import permutations >>>pertumations(range(5), 2) <itertools.permutations object at 0x0233E360> >>>perms = permutations(range(5), 2) >>>perms [(0, 1), (0, 2), (0, 3), (0, 4), (1, 0), (1, 2), (1, 3), (1, 4), (2, 0), (2, 1), (2, 3), (2, 4), (3, 0), (3, 1), (3, 2), (3, 4), (4, 0), (4, 1), (4, 2), (4, 3)] >>>len(perms) 20
# 5. 任取其中的k（k=2）行 >>>c = [c for c in combinations(range(A.shape[0]), 2)] >>>A[c[0], :] # 一種排列 array([[1, 2, 3, 4], [5, 6, 7, 8]])
下面再介紹一個列表數(shù)據(jù)任意組合，主要是利用自帶的庫
#_*_ coding:utf-8 _*_ #__author__='dragon' import itertools list1 = [1,2,3,4,5] list2 = [] for i in range(1,len(list1)+1): iter = itertools.combinations(list1,i) list2.append(list(iter)) print(list2)
[[(1,), (2,), (3,), (4,), (5,)], [(1, 2), (1, 3), (1, 4), (1, 5), (2, 3), (2, 4), (2, 5), (3, 4), (3, 5), (4, 5)], [(1, 2, 3), (1, 2, 4), (1, 2, 5), (1, 3, 4), (1, 3, 5), (1, 4, 5), (2, 3, 4), (2, 3, 5), (2, 4, 5), (3, 4, 5)], [(1, 2, 3, 4), (1, 2, 3, 5), (1, 2, 4, 5), (1, 3, 4, 5), (2, 3, 4, 5)], [(1, 2, 3, 4, 5)]]
排列的實(shí)現(xiàn)
#_*_ coding:utf-8 _*_ #__author__='dragon' import itertools list1 = [1,2,3,4,5] list2 = [] for i in range(1,len(list1)+1): iter = itertools.permutations(list1,i) list2.append(list(iter)) print(list2)
運(yùn)行結(jié)果：
[[(1,), (2,), (3,), (4,), (5,)], [(1, 2), (1, 3), (1, 4), (1, 5), (2, 1), (2, 3), (2, 4), (2, 5), (3, 1), (3, 2), (3, 4), (3, 5), (4, 1), (4, 2), (4, 3), (4, 5), (5, 1), (5, 2), (5, 3), (5, 4)], [(1, 2, 3), (1, 2, 4), (1, 2, 5), (1, 3, 2), (1, 3, 4), (1, 3, 5), (1, 4, 2), (1, 4, 3), (1, 4, 5), (1, 5, 2), (1, 5, 3), (1, 5, 4), (2, 1, 3), (2, 1, 4), (2, 1, 5), (2, 3, 1), (2, 3, 4), (2, 3, 5), (2, 4, 1), (2, 4, 3), (2, 4, 5), (2, 5, 1), (2, 5, 3), (2, 5, 4), (3, 1, 2), (3, 1, 4), (3, 1, 5), (3, 2, 1), (3, 2, 4), (3, 2, 5), (3, 4, 1), (3, 4, 2), (3, 4, 5), (3, 5, 1), (3, 5, 2), (3, 5, 4), (4, 1, 2), (4, 1, 3), (4, 1, 5), (4, 2, 1), (4, 2, 3), (4, 2, 5), (4, 3, 1), (4, 3, 2), (4, 3, 5), (4, 5, 1), (4, 5, 2), (4, 5, 3), (5, 1, 2), (5, 1, 3), (5, 1, 4), (5, 2, 1), (5, 2, 3), (5, 2, 4), (5, 3, 1), (5, 3, 2), (5, 3, 4), (5, 4, 1), (5, 4, 2), (5, 4, 3)], [(1, 2, 3, 4), (1, 2, 3, 5), (1, 2, 4, 3), (1, 2, 4, 5), (1, 2, 5, 3), (1, 2, 5, 4), (1, 3, 2, 4), (1, 3, 2, 5), (1, 3, 4, 2), (1, 3, 4, 5), (1, 3, 5, 2), (1, 3, 5, 4), (1, 4, 2, 3), (1, 4, 2, 5), (1, 4, 3, 2), (1, 4, 3, 5), (1, 4, 5, 2), (1, 4, 5, 3), (1, 5, 2, 3), (1, 5, 2, 4), (1, 5, 3, 2), (1, 5, 3, 4), (1, 5, 4, 2), (1, 5, 4, 3), (2, 1, 3, 4), (2, 1, 3, 5), (2, 1, 4, 3), (2, 1, 4, 5), (2, 1, 5, 3), (2, 1, 5, 4), (2, 3, 1, 4), (2, 3, 1, 5), (2, 3, 4, 1), (2, 3, 4, 5), (2, 3, 5, 1), (2, 3, 5, 4), (2, 4, 1, 3), (2, 4, 1, 5), (2, 4, 3, 1), (2, 4, 3, 5), (2, 4, 5, 1), (2, 4, 5, 3), (2, 5, 1, 3), (2, 5, 1, 4), (2, 5, 3, 1), (2, 5, 3, 4), (2, 5, 4, 1), (2, 5, 4, 3), (3, 1, 2, 4), (3, 1, 2, 5), (3, 1, 4, 2), (3, 1, 4, 5), (3, 1, 5, 2), (3, 1, 5, 4), (3, 2, 1, 4), (3, 2, 1, 5), (3, 2, 4, 1), (3, 2, 4, 5), (3, 2, 5, 1), (3, 2, 5, 4), (3, 4, 1, 2), (3, 4, 1, 5), (3, 4, 2, 1), (3, 4, 2, 5), (3, 4, 5, 1), (3, 4, 5, 2), (3, 5, 1, 2), (3, 5, 1, 4), (3, 5, 2, 1), (3, 5, 2, 4), (3, 5, 4, 1), (3, 5, 4, 2), (4, 1, 2, 3), (4, 1, 2, 5), (4, 1, 3, 2), (4, 1, 3, 5), (4, 1, 5, 2), (4, 1, 5, 3), (4, 2, 1, 3), (4, 2, 1, 5), (4, 2, 3, 1), (4, 2, 3, 5), (4, 2, 5, 1), (4, 2, 5, 3), (4, 3, 1, 2), (4, 3, 1, 5), (4, 3, 2, 1), (4, 3, 2, 5), (4, 3, 5, 1), (4, 3, 5, 2), (4, 5, 1, 2), (4, 5, 1, 3), (4, 5, 2, 1), (4, 5, 2, 3), (4, 5, 3, 1), (4, 5, 3, 2), (5, 1, 2, 3), (5, 1, 2, 4), (5, 1, 3, 2), (5, 1, 3, 4), (5, 1, 4, 2), (5, 1, 4, 3), (5, 2, 1, 3), (5, 2, 1, 4), (5, 2, 3, 1), (5, 2, 3, 4), (5, 2, 4, 1), (5, 2, 4, 3), (5, 3, 1, 2), (5, 3, 1, 4), (5, 3, 2, 1), (5, 3, 2, 4), (5, 3, 4, 1), (5, 3, 4, 2), (5, 4, 1, 2), (5, 4, 1, 3), (5, 4, 2, 1), (5, 4, 2, 3), (5, 4, 3, 1), (5, 4, 3, 2)], [(1, 2, 3, 4, 5), (1, 2, 3, 5, 4), (1, 2, 4, 3, 5), (1, 2, 4, 5, 3), (1, 2, 5, 3, 4), (1, 2, 5, 4, 3), (1, 3, 2, 4, 5), (1, 3, 2, 5, 4), (1, 3, 4, 2, 5), (1, 3, 4, 5, 2), (1, 3, 5, 2, 4), (1, 3, 5, 4, 2), (1, 4, 2, 3, 5), (1, 4, 2, 5, 3), (1, 4, 3, 2, 5), (1, 4, 3, 5, 2), (1, 4, 5, 2, 3), (1, 4, 5, 3, 2), (1, 5, 2, 3, 4), (1, 5, 2, 4, 3), (1, 5, 3, 2, 4), (1, 5, 3, 4, 2), (1, 5, 4, 2, 3), (1, 5, 4, 3, 2), (2, 1, 3, 4, 5), (2, 1, 3, 5, 4), (2, 1, 4, 3, 5), (2, 1, 4, 5, 3), (2, 1, 5, 3, 4), (2, 1, 5, 4, 3), (2, 3, 1, 4, 5), (2, 3, 1, 5, 4), (2, 3, 4, 1, 5), (2, 3, 4, 5, 1), (2, 3, 5, 1, 4), (2, 3, 5, 4, 1), (2, 4, 1, 3, 5), (2, 4, 1, 5, 3), (2, 4, 3, 1, 5), (2, 4, 3, 5, 1), (2, 4, 5, 1, 3), (2, 4, 5, 3, 1), (2, 5, 1, 3, 4), (2, 5, 1, 4, 3), (2, 5, 3, 1, 4), (2, 5, 3, 4, 1), (2, 5, 4, 1, 3), (2, 5, 4, 3, 1), (3, 1, 2, 4, 5), (3, 1, 2, 5, 4), (3, 1, 4, 2, 5), (3, 1, 4, 5, 2), (3, 1, 5, 2, 4), (3, 1, 5, 4, 2), (3, 2, 1, 4, 5), (3, 2, 1, 5, 4), (3, 2, 4, 1, 5), (3, 2, 4, 5, 1), (3, 2, 5, 1, 4), (3, 2, 5, 4, 1), (3, 4, 1, 2, 5), (3, 4, 1, 5, 2), (3, 4, 2, 1, 5), (3, 4, 2, 5, 1), (3, 4, 5, 1, 2), (3, 4, 5, 2, 1), (3, 5, 1, 2, 4), (3, 5, 1, 4, 2), (3, 5, 2, 1, 4), (3, 5, 2, 4, 1), (3, 5, 4, 1, 2), (3, 5, 4, 2, 1), (4, 1, 2, 3, 5), (4, 1, 2, 5, 3), (4, 1, 3, 2, 5), (4, 1, 3, 5, 2), (4, 1, 5, 2, 3), (4, 1, 5, 3, 2), (4, 2, 1, 3, 5), (4, 2, 1, 5, 3), (4, 2, 3, 1, 5), (4, 2, 3, 5, 1), (4, 2, 5, 1, 3), (4, 2, 5, 3, 1), (4, 3, 1, 2, 5), (4, 3, 1, 5, 2), (4, 3, 2, 1, 5), (4, 3, 2, 5, 1), (4, 3, 5, 1, 2), (4, 3, 5, 2, 1), (4, 5, 1, 2, 3), (4, 5, 1, 3, 2), (4, 5, 2, 1, 3), (4, 5, 2, 3, 1), (4, 5, 3, 1, 2), (4, 5, 3, 2, 1), (5, 1, 2, 3, 4), (5, 1, 2, 4, 3), (5, 1, 3, 2, 4), (5, 1, 3, 4, 2), (5, 1, 4, 2, 3), (5, 1, 4, 3, 2), (5, 2, 1, 3, 4), (5, 2, 1, 4, 3), (5, 2, 3, 1, 4), (5, 2, 3, 4, 1), (5, 2, 4, 1, 3), (5, 2, 4, 3, 1), (5, 3, 1, 2, 4), (5, 3, 1, 4, 2), (5, 3, 2, 1, 4), (5, 3, 2, 4, 1), (5, 3, 4, 1, 2), (5, 3, 4, 2, 1), (5, 4, 1, 2, 3), (5, 4, 1, 3, 2), (5, 4, 2, 1, 3), (5, 4, 2, 3, 1), (5, 4, 3, 1, 2), (5, 4, 3, 2, 1)]]
可以根據(jù)你需要隨意組合
python實(shí)現(xiàn)排列組合公式C(m,n)求值
# -*- coding:utf-8 -*- # 用python實(shí)現(xiàn)排列組合C(n,m) = n!/m!*(n-m)! def get_value(n): if n==1: return n else: return n * get_value(n-1) def gen_last_value(n,m): first = get_value(n) print "n:%s value:%s"%(n, first) second = get_value(m) print "n:%s value:%s"%(m, second) third = get_value((n-m)) print "n:%s value:%s"%((n-m), third) return first/(second * third) if __name__ == "__main__": # C(12,5) rest = gen_last_value(5,3) print "value:", rest
運(yùn)行結(jié)果：
n:5 value:120 n:3 value:6 n:2 value:2 value: 10
總結(jié)
以上就是本文關(guān)于Python排列組合算法的全部內(nèi)容，希望對大家有所幫助。感興趣的朋友可以繼續(xù)參閱本站：Python數(shù)據(jù)結(jié)構(gòu)與算法之列表（鏈表，linked list）簡單實(shí)現(xiàn)、Python算法之求n個節(jié)點(diǎn)不同二叉樹個數(shù)等，有什么問題可以隨時留言，小編會及時回復(fù)大家的。
您可能感興趣的文章:
- python 排列組合之itertools
- Python實(shí)現(xiàn)的排列組合計算操作示例
- Python實(shí)現(xiàn)的簡單排列組合算法示例
- Python2.7基于笛卡爾積算法實(shí)現(xiàn)N個數(shù)組的排列組合運(yùn)算示例
- Python列表list排列組合操作示例
- Python使用itertools模塊實(shí)現(xiàn)排列組合功能示例
- Python使用combinations實(shí)現(xiàn)排列組合的方法
- 忘記ftp密碼的解決方法示例
- Python腳本暴力破解柵欄密碼
- Python實(shí)現(xiàn)在線暴力破解郵箱賬號密碼功能示例【測試可用】
- Python利用字典破解WIFI密碼的方法
- Python實(shí)現(xiàn)的排列組合、破解密碼算法示例
相關(guān)文章
這篇文章主要為大家詳細(xì)介紹了Python梯度下降法的簡單示例，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-08-08
這篇文章主要給大家介紹了新手Python環(huán)境配置指南及pip安裝教程的相關(guān)資料,pip是一款非常方便的python包管理工具,文中通過實(shí)例代碼介紹的非常詳細(xì),需要的朋友可以參考下2023-07-07
Python實(shí)現(xiàn)實(shí)時監(jiān)測可視化數(shù)據(jù)大屏
實(shí)時監(jiān)測的可視化數(shù)據(jù)大屏是一種非常有用的工具，可以幫助我們實(shí)時了解數(shù)據(jù)的變化和趨勢，下面我們將介紹如何使用Python代碼實(shí)現(xiàn)實(shí)時監(jiān)測的可視化數(shù)據(jù)大屏，需要的可以參考一下2023-06-06
跟老齊學(xué)Python之永遠(yuǎn)強(qiáng)大的函數(shù)
Python程序中的語句都會組織成函數(shù)的形式。通俗地說，函數(shù)就是完成特定功能的一個語句組，這組語句可以作為一個單位使用，并且給它取一個名字，這樣，我們就可以通過函數(shù)名在程序的不同地方多次執(zhí)行（這通常叫做函數(shù)調(diào)用），卻不需要在所有地方都重復(fù)編寫這些語句。2014-09-09
Python Pymysql實(shí)現(xiàn)數(shù)據(jù)存儲的示例
本文主要介紹了Python Pymysql實(shí)現(xiàn)數(shù)據(jù)存儲的示例，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2023-03-03
這篇文章主要介紹了Python拼接字符串的7種方式詳解,需要的朋友可以參考下2020-02-02
python實(shí)現(xiàn)無證書加密解密實(shí)例
這篇文章主要介紹了python實(shí)現(xiàn)無證書加密解密的方法,實(shí)例講述了無證書加密解密的原理與具體實(shí)現(xiàn)過程,非常具有實(shí)用價值,需要的朋友可以參考下2014-10-10
pyqt實(shí)現(xiàn).ui文件批量轉(zhuǎn)換為對應(yīng).py文件腳本
今天小編就為大家分享一篇pyqt實(shí)現(xiàn).ui文件批量轉(zhuǎn)換為對應(yīng).py文件腳本，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-06-06
Anaconda中Python虛擬環(huán)境的創(chuàng)建使用與刪除方法詳解
這篇文章主要為大家介紹了在Anaconda環(huán)境下,創(chuàng)建、使用與刪除Python虛擬環(huán)境的方法,具有一定的借鑒價值,需要的小伙伴可以跟隨小編一起了解一下2023-08-08
python 線程的暫停, 恢復(fù), 退出詳解及實(shí)例
這篇文章主要介紹了python 線程的暫停, 恢復(fù), 退出詳解及實(shí)例的相關(guān)資料,需要的朋友可以參考下2016-12-12