python实现输出一个序列的所有子序列示例


Posted in Python onNovember 18, 2019

如下所示:

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

python实现输出一个序列的所有子序列示例

移位运算符 << 的优先级大于赋值 =

用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中的描述符(descriptor)
Jun 03 Python
使用Python脚本实现批量网站存活检测遇到问题及解决方法
Oct 11 Python
浅谈pyhton学习中出现的各种问题(新手必看)
May 17 Python
python多维数组切片方法
Apr 13 Python
从运行效率与开发效率比较Python和C++
Dec 14 Python
Pandas之Fillna填充缺失数据的方法
Jun 25 Python
python全栈要学什么 python全栈学习路线
Jun 28 Python
python构建指数平滑预测模型示例
Nov 21 Python
通过python检测字符串的字母
Feb 18 Python
django执行数据库查询之后实现返回的结果集转json
Mar 31 Python
python读取hdfs上的parquet文件方式
Jun 06 Python
python数字图像处理实现图像的形变与缩放
Jun 28 Python
Python中的四种交换数值的方法解析
Nov 18 #Python
Django将默认的SQLite更换为MySQL的实现
Nov 18 #Python
DJango的创建和使用详解(默认数据库sqlite3)
Nov 18 #Python
详解Django配置优化方法
Nov 18 #Python
python爬虫爬取笔趣网小说网站过程图解
Nov 18 #Python
基于python操作ES实例详解
Nov 16 #Python
Python爬取豆瓣视频信息代码实例
Nov 16 #Python
You might like
PHP出错界面
2006/10/09 PHP
在命令行下运行PHP脚本[带参数]的方法
2010/01/22 PHP
解析thinkphp中的M()与D()方法的区别
2013/06/22 PHP
PHP独立Session数据库存储操作类分享
2014/06/11 PHP
windows平台中配置nginx+php环境
2015/12/06 PHP
PHP附件下载中文名称乱码的解决方法
2015/12/17 PHP
javascript 读取xml,写入xml 实现代码
2009/07/10 Javascript
javascript 支持链式调用的异步调用框架Async.Operation
2009/08/04 Javascript
JQuery为textarea添加maxlength属性的代码
2010/04/07 Javascript
javascript实现分栏显示小技巧附图
2014/10/13 Javascript
JS 作用域与作用域链详解
2015/04/07 Javascript
Google 地图类型详解及示例代码
2016/08/06 Javascript
详解AngularJs中$resource和restfu服务端数据交互
2016/09/21 Javascript
使用json来定义函数,在里面可以定义多个函数的实现方法
2016/10/28 Javascript
JS判断一个数是否是水仙花数
2017/06/11 Javascript
JS实现的A*寻路算法详解
2018/12/14 Javascript
详解vuex中action何时完成以及如何正确调用dispatch的思考
2019/01/21 Javascript
小程序rich-text组件如何改变内部img图片样式的方法
2019/05/22 Javascript
Vue.js如何使用Socket.IO的示例代码
2019/09/05 Javascript
Vue实现简单计算器案例
2020/02/25 Javascript
Vue中el-form标签中的自定义el-select下拉框标签功能
2020/04/20 Javascript
vue实现商品列表的添加删除实例讲解
2020/05/14 Javascript
python提取图像的名字*.jpg到txt文本的方法
2018/05/10 Python
Python实现合并两个列表的方法分析
2018/05/28 Python
Python3数字求和的实例
2019/02/19 Python
利用Python代码实现一键抠背景功能
2019/12/29 Python
解决Python命令行下退格,删除,方向键乱码(亲测有效)
2020/01/16 Python
python名片管理系统开发
2020/06/18 Python
windows支持哪个版本的python
2020/07/03 Python
html table呈现个人简历以及单元格宽度失效的问题解决
2021/01/22 HTML / CSS
写给学生的新学期寄语
2014/01/18 职场文书
投标承诺书怎么写
2014/05/24 职场文书
我的中国梦演讲稿600字
2014/08/19 职场文书
服务整改报告
2014/11/06 职场文书
2015年度党员个人总结
2015/02/14 职场文书
2014年度个人工作总结范文
2015/03/09 职场文书