如何解决如何创建不包含某些结果的笛卡尔积?
为了进行计算,我需要由0和1组成的所有32元素笛卡尔积,其中有十二个1。
我当前正在使用以下方法:
for k,l in enumerate(itertools.product([0,1],repeat=32)):
if l.count(1)==12:
# rest code
但是正如您所看到的,对于这么大的笛卡尔乘积来说,它并不是最佳选择。
如何构建我需要的列表,而不必遍历所有元素itertools.product
并且没有附加的if
条件?有更快的方法吗?
解决方法
这只会生成bits
个元素的列表,其中ones
是1
,其余元素是0
:
def binLimit1s( bits,ones,prefix=[] ):
if bits<ones:
yield prefix
elif ones==0:
yield prefix + [0]*bits
elif ones==bits:
yield prefix + [1]*bits
else:
for x in binLimit1s( bits-1,prefix+[0] ):
yield x
for x in binLimit1s( bits-1,ones-1,prefix+[1] ):
yield x
在您的情况下,您将使用
binLimit1s( 32,12 )
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。