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