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语言以其简洁和强大的特性,成为了数据科学、机器学习和人工智能开发的首选语言之一,在这篇文章中,我将介绍如何用Python连接和使用大模型,并通过示例展示如何在实际项目中应用这些技术,需要的朋友可以参考下2024-05-05
这篇文章主要介绍了Django实现跨域请求过程详解,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-07-07
这篇文章主要介绍了利用python实现平稳时间序列的建模方式，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-06-06
这篇文章给大家介绍了Python十大列表操作技巧分享,列表展开,降维,分块,转置,查找众数,判断重复元素等十个操作技巧,并通过代码示例给大家介绍的非常详细,需要的朋友可以参考下2024-01-01
python网络编程学习笔记(八)：XML生成与解析（DOM、ElementTree）
DOM是Document Object Model的简称，XML 文档的高级树型表示。该模型并非只针对 Python，而是一种普通XML 模型。Python 的 DOM 包是基于 SAX 构建的，并且包括在 Python 2.0 的标准 XML 支持里2014-06-06
这篇文章主要介绍了python利用cv2库读取和保存视频的操作步骤,文中通过代码示例给大家讲解的非常详细,对大家的学习或工作有一定的帮助,需要的朋友可以参考下2024-04-04
关于Torch torchvision Python版本对应关系说明
这篇文章主要介绍了关于Torch torchvision Python版本对应关系说明，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-05-05
今天小编就为大家分享一篇关于Python一个简单的通信程序(客户端 服务器)，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧2019-03-03
进程彼此之间互相隔离，要实现进程间通信（IPC），multiprocessing模块主要通过队列方式，队列：队列类似于一条管道，元素先进先出，需要注意的一点是：队列都是在内存中操作,进程退出,队列清空,另外,队列也是一个阻塞的形态2022-12-12
这篇文章主要介绍了python turtle绘制多边形和跳跃和改变速度特效,文章实现过程详细，需要的小伙伴可以参考一下，希望对你的学习有所帮助2022-03-03
最新评论