python实现输出一个序列的所有子序列示例
更新时间：2019年11月18日 09:11:40 作者：Tiffany_959
今天小编就为大家分享一篇python实现输出一个序列的所有子序列示例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
如下所示：
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
移位运算符 << 的优先级大于赋值 =
用01二进制串决定数组中的每个数字是否输出
[]=000;[1]=100;[2]=010;[3]=001;[1,2]=110;[1,2,3]=111…
如何实现?
第一个循环实现的是01串的遍历，eg.由000到111
第二个循环实现的是数组的遍历，eg.将000与数组中的每一位数字做判断
在if语句中，用到了向右移位，由于二进制串是对称的，所以我们可以将01串从后向前与数组中的每一位数字做判断。
eg.001与100对称，110与011对称…
在001中，最后一位是1，说明数组中3需要输出
但是在我们遍历数组的时候，先遇到的是1与arr[0]，不过由于对称性，这种情况其实与在100中，后遇到的是1与arr[2]
以上这篇python实现输出一个序列的所有子序列示例就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持脚本之家。
相关文章
这篇文章主要介绍了python interpolate插值实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-07-07
详解python requests中的post请求的参数问题
这篇文章主要介绍了详解python requests中的post请求的参数问题，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-03-03
大家好，本篇文章主要讲的是Python selenium把歌词评论做成词云图，感兴趣的同学赶快来看一看吧，对你有帮助的话记得收藏一下2022-01-01
这篇文章主要介绍了浅谈对python中if、elif、else的误解，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-08-08
这篇文章主要为大家介绍了python目标检测SSD算法预测部分源码详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-05-05
下面小编就为大家带来一篇浅谈Python基础之I/O模型。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-05-05
输入起始数字和结束数字将数组全排列，需要的朋友可以参考下2013-08-08
今天小编就为大家分享一篇pycharm运行和调试不显示结果的解决方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-11-11
Python提供了必要的函数和方法进行默认情况下的文件基本操作。你可以用file对象做大部分的文件操作2014-03-03
这篇文章主要介绍了基于Python批量镶嵌拼接遥感影像/栅格数据,使用时直接修改Mosaic_GDAL函数的入参就行了,选择数据存放的路径会自动拼接,命名也会自己设置无需额外修改,需要的朋友可以参考下2023-10-10
最新评论