python生成n個元素的全組合方法
更新時間：2018年11月13日 11:29:48 作者：那時的風(fēng)兒
今天小編就為大家分享一篇python生成n個元素的全組合方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
利用二進(jìn)制反格雷碼(bynary reflected Gray code)的方式生成n個元素的全組合，Cn1+Cn2+...+Cnn，
如在利用窮舉方法解決背包問題時，就需要找出物品的所有組合的子集。如有物品1,2,3.我們就可以生成3個位串的格雷碼，0表示不選擇該物品，1表示選擇該物品。
算法如下所示：
import copy def brgd(n): ''' 遞歸生成n位的二進(jì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個元素的全組合方法就是小編分享給大家的全部內(nèi)容了，希望能給大家一個參考，也希望大家多多支持腳本之家。
相關(guān)文章
Python pyecharts實現(xiàn)繪制中國地圖的實例詳解
pyecharts是一個用于生成 Echarts 圖表的類庫。Echarts 是百度開源的一個數(shù)據(jù)可視化 JS 庫。用 Echarts 生成的圖可視化效果非常棒。本文將通過pyecharts繪制中國地圖，需要的可以學(xué)習(xí)一下2022-01-01
python小數(shù)字符串轉(zhuǎn)數(shù)字的五種方法
本文主要介紹了python小數(shù)字符串轉(zhuǎn)數(shù)字的五種方法,根據(jù)具體需求選擇合適的方法進(jìn)行小數(shù)字符串轉(zhuǎn)數(shù)字,具有一定的參考價值,感興趣的可以了解一下2024-01-01
下面小編就為大家?guī)硪黄狿ython入門_淺談邏輯判斷與運算符。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-05-05
conda 是開源包(packages)和虛擬環(huán)境(environment)的管理系統(tǒng)，這篇文章主要介紹了Conda命令和安裝tensorflow的詳細(xì)過程，本文給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友可以參考下2023-01-01
這篇文章主要介紹了如何利用python執(zhí)行txt文件中的代碼，python這么強大的語言當(dāng)然可以做大，只需使用內(nèi)置的exex()函數(shù)，進(jìn)入主題前我們先來看看什么是exec()函數(shù)，需要的小伙伴可以參考一下2022-03-03
這篇文章主要介紹了Python中的切片函數(shù)Slice詳解,切片是對有序的集合而言,意思從有序集合里提取數(shù)據(jù)構(gòu)成子集集合,給定提取的起點start、終點end以及方向上的步長step,能否切出非空子集,起點start需能沿步長方向上到達(dá)終點,需要的朋友可以參考下2023-09-09
二維碼被稱為快速響應(yīng)碼，可能看起來很簡單，但它們能夠存儲大量數(shù)據(jù)。無論掃描二維碼時包含多少數(shù)據(jù)，用戶都可以立即訪問信息。本文將用一行Python代碼實現(xiàn)二維碼的讀取與生成，需要的可以參考一下2022-02-02
這篇文章主要介紹了使用Python的判斷語句模擬三目運算,Python中沒有類似C語言那樣的三目運算符,不過可以進(jìn)行簡單地模擬實現(xiàn),需要的朋友可以參考下2015-04-04
pandas 相關(guān)性和正態(tài)性分析的實踐
當(dāng)我們談?wù)撜龖B(tài)性（Normality）和相關(guān)性（Correlation）時,我們實際上在嘗試?yán)斫鈹?shù)據(jù)的分布模式和不同變量之間的關(guān)系,本文就來介紹一下pandas 相關(guān)性和正態(tài)性的實踐,感興趣的可以了解一下2024-07-07
Python基于DB-API操作MySQL數(shù)據(jù)庫過程解析
這篇文章主要介紹了Python基于DB-API操作MySQL數(shù)據(jù)庫過程解析,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2020-04-04