微客导航 » 文章资讯 » python实现输出一个序列的所有子序列示例

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

2023-08-08 17:32:03 184

如下所示：

defsub(arr):
finish=[]
size=len(arr)
end=1<>j)%2:#thisresultis1,sodonothavetowrite==
array.append(arr[j])
#print(array)
finish.append(array)
returnfinish

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

用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实现输出一个序列的所有子序列示例就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持毛票票。

声明：本文内容来源于网络，版权归原作者所有，内容由互联网用户自发贡献自行上传，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任。如果您发现有涉嫌版权的内容，欢迎发送邮件至：czq8825#qq.com（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。

返回顶部
3162201930
czq8825@qq.com

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

热门推荐

随机推荐