python實(shí)現(xiàn)輸出一個(gè)序列的所有子序列示例
如下所示：
def sub(arr):
finish=[]
size = len(arr)
end = 1 << size #end=2**size
for index in range(end): # shift index
array = []
for j in range(size):
# 00,01,10,11 is symmetrical
if (index >> j) % 2: # this result is 1, so do not have to write ==
array.append(arr[j])
# print(array)
finish.append(array)
return finish
移位運(yùn)算符 << 的優(yōu)先級(jí)大于賦值 =
用01二進(jìn)制串決定數(shù)組中的每個(gè)數(shù)字是否輸出
[]=000;[1]=100;[2]=010;[3]=001;[1,2]=110;[1,2,3]=111…
如何實(shí)現(xiàn)?
第一個(gè)循環(huán)實(shí)現(xiàn)的是01串的遍歷，eg.由000到111
第二個(gè)循環(huán)實(shí)現(xiàn)的是數(shù)組的遍歷，eg.將000與數(shù)組中的每一位數(shù)字做判斷
在if語(yǔ)句中，用到了向右移位，由于二進(jìn)制串是對(duì)稱的，所以我們可以將01串從后向前與數(shù)組中的每一位數(shù)字做判斷。
eg.001與100對(duì)稱，110與011對(duì)稱…
在001中，最后一位是1，說(shuō)明數(shù)組中3需要輸出
但是在我們遍歷數(shù)組的時(shí)候，先遇到的是1與arr[0]，不過(guò)由于對(duì)稱性，這種情況其實(shí)與在100中，后遇到的是1與arr[2]
以上這篇python實(shí)現(xiàn)輸出一個(gè)序列的所有子序列示例就是小編分享給大家的全部?jī)?nèi)容了，希望能給大家一個(gè)參考，也希望大家多多支持腳本之家。
相關(guān)文章
使用Python和大模型進(jìn)行數(shù)據(jù)分析和文本生成
Python語(yǔ)言以其簡(jiǎn)潔和強(qiáng)大的特性,成為了數(shù)據(jù)科學(xué)、機(jī)器學(xué)習(xí)和人工智能開(kāi)發(fā)的首選語(yǔ)言之一,在這篇文章中,我將介紹如何用Python連接和使用大模型,并通過(guò)示例展示如何在實(shí)際項(xiàng)目中應(yīng)用這些技術(shù),需要的朋友可以參考下2024-05-05
Django實(shí)現(xiàn)跨域請(qǐng)求過(guò)程詳解
這篇文章主要介紹了Django實(shí)現(xiàn)跨域請(qǐng)求過(guò)程詳解,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2019-07-07
利用python實(shí)現(xiàn)平穩(wěn)時(shí)間序列的建模方式
這篇文章主要介紹了利用python實(shí)現(xiàn)平穩(wěn)時(shí)間序列的建模方式，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2020-06-06
這篇文章給大家介紹了Python十大列表操作技巧分享,列表展開(kāi),降維,分塊,轉(zhuǎn)置,查找眾數(shù),判斷重復(fù)元素等十個(gè)操作技巧,并通過(guò)代碼示例給大家介紹的非常詳細(xì),需要的朋友可以參考下2024-01-01
python網(wǎng)絡(luò)編程學(xué)習(xí)筆記(八)：XML生成與解析（DOM、ElementTree）
DOM是Document Object Model的簡(jiǎn)稱，XML 文檔的高級(jí)樹(shù)型表示。該模型并非只針對(duì) Python，而是一種普通XML 模型。Python 的 DOM 包是基于 SAX 構(gòu)建的，并且包括在 Python 2.0 的標(biāo)準(zhǔn) XML 支持里2014-06-06
這篇文章主要介紹了python利用cv2庫(kù)讀取和保存視頻的操作步驟,文中通過(guò)代碼示例給大家講解的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作有一定的幫助,需要的朋友可以參考下2024-04-04
關(guān)于Torch?torchvision?Python版本對(duì)應(yīng)關(guān)系說(shuō)明
這篇文章主要介紹了關(guān)于Torch?torchvision?Python版本對(duì)應(yīng)關(guān)系說(shuō)明，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2022-05-05
Python一個(gè)簡(jiǎn)單的通信程序(客戶端 服務(wù)器)
今天小編就為大家分享一篇關(guān)于Python一個(gè)簡(jiǎn)單的通信程序(客戶端 服務(wù)器)，小編覺(jué)得內(nèi)容挺不錯(cuò)的，現(xiàn)在分享給大家，具有很好的參考價(jià)值，需要的朋友一起跟隨小編來(lái)看看吧2019-03-03
Python進(jìn)程間通訊與進(jìn)程池超詳細(xì)講解
進(jìn)程彼此之間互相隔離，要實(shí)現(xiàn)進(jìn)程間通信（IPC），multiprocessing模塊主要通過(guò)隊(duì)列方式，隊(duì)列：隊(duì)列類似于一條管道，元素先進(jìn)先出，需要注意的一點(diǎn)是：隊(duì)列都是在內(nèi)存中操作,進(jìn)程退出,隊(duì)列清空,另外,隊(duì)列也是一個(gè)阻塞的形態(tài)2022-12-12
這篇文章主要介紹了python?turtle繪制多邊形和跳躍和改變速度特效,文章實(shí)現(xiàn)過(guò)程詳細(xì)，需要的小伙伴可以參考一下，希望對(duì)你的學(xué)習(xí)有所幫助2022-03-03