python生成n個元素的全組合方法

更新時間：2018年11月13日 11:29:48 作者：那時的風兒

今天小編就為大家分享一篇python生成n個元素的全組合方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧

利用二進制反格雷碼(bynary reflected Gray code)的方式生成n個元素的全組合，Cn1+Cn2+...+Cnn，

如在利用窮舉方法解決背包問題時，就需要找出物品的所有組合的子集。如有物品1,2,3.我們就可以生成3個位串的格雷碼，0表示不選擇該物品，1表示選擇該物品。

算法如下所示：

import copy
def brgd(n):
 '''
 遞歸生成n位的二進制反格雷碼
 :param n:
 :return:
 '''
 if n==1:
  return ["0","1"]
 L1 = brgd(n-1)
 L2 = copy.deepcopy(L1)
 L2.reverse()
 L1 = ["0" + l for l in L1]
 L2 = ["1" + l for l in L2]
 L = L1 + L2
 return L

以上這篇python生成n個元素的全組合方法就是小編分享給大家的全部內容了，希望能給大家一個參考，也希望大家多多支持腳本之家。

您可能感興趣的文章:

Python:pycharm中虛擬環(huán)境venv的使用及說明
文章介紹了虛擬環(huán)境的必要性和實踐方法,虛擬環(huán)境可以幫助用戶管理不同項目所需的Python版本和第三方模塊,避免版本沖突和模塊沖突,文章詳細介紹了如何使用Python自帶的`venv`模塊創(chuàng)建和管理虛擬環(huán)境,并通過命令行和PyCharm兩種方式構建虛擬環(huán)境
2025-01-01
淺談numpy.where() 的用法和np.argsort()的用法說明
這篇文章主要介紹了淺談numpy.where() 的用法和np.argsort()的用法說明，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
2021-05-05
python入門基礎之用戶輸入與模塊初認識
Python的強大之處在于他有非常豐富和強大的標準庫和第三方庫，幾乎你想實現(xiàn)的任何功能都有相應的Python庫支持。下面通過本文給大家介紹python入門基礎之用戶輸入與模塊初認識，一起看看吧
2016-11-11
Python?IDLE設置清屏快捷鍵的方法詳解
這篇文章主要為大家詳細介紹了Python?IDLE設置清屏快捷鍵的方法，文中的示例代碼講解詳細，具有一定的借鑒價值，感興趣的可以了解一下
2022-09-09
python爬蟲實例詳解
這篇文章主要為大家詳細介紹了python爬蟲實例，包括爬蟲技術架構，組成爬蟲的關鍵模塊，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2018-06-06
PyTorch之torch.matmul函數(shù)的使用及說明
PyTorch的torch.matmul是一個強大的矩陣乘法函數(shù)，支持不同維度張量的乘法運算，包括廣播機制。提供了矩陣乘法的語法，參數(shù)說明，以及使用示例，幫助理解其應用方式和乘法規(guī)則
2024-09-09
小議Python中自定義函數(shù)的可變參數(shù)的使用及注意點
Python函數(shù)的默認值參數(shù)只會在函數(shù)定義處被解析一次,以后再使用時這個默認值還是一樣,這在與可變參數(shù)共同使用時便會產生困惑,下面就來小議Python中自定義函數(shù)的可變參數(shù)的使用及注意點
2016-06-06
在Pycharm中執(zhí)行scrapy命令的方法
今天小編就為大家分享一篇在Pycharm中執(zhí)行scrapy命令的方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
2019-01-01
Pandas之ReIndex重新索引的實現(xiàn)
這篇文章主要介紹了Pandas之ReIndex重新索引的實現(xiàn)，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧
2019-06-06
python線程池 ThreadPoolExecutor 的用法示例
這篇文章主要介紹了python線程池 ThreadPoolExecutor 的用法示例，幫助大家更好得理解和使用python線程池，感興趣的朋友可以了解下
2020-10-10