首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >用第三个数求x和y

用第三个数求x和y
EN

Stack Overflow用户
提问于 2022-11-03 11:51:21
回答 1查看 47关注 0票数 -2

假设我有三个二进制数,我们必须把第一个数字(X)和第二个数字(Y)放在一起,然后生成第三个数字(Z)。我有第三个数字,我也有第一个和第二个数字的一些位,现在我需要得到第一个和第二个最低阶数的可能状态数。例如

x = 0 _ (我们只知道第一位,第一位未知)

y = _ _ (我们不知道它的任何比特,我们必须以满足问题条件的方式填充它们)

z = 11

如果按位或运算x和y,就会找到z。x,y的可能状态是[(00,11),(01,10),(01,11)]

请注意,对于x数获得的所有状态的第一位为零。

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2022-11-03 17:22:30

你所拥有的基本上是一个乘积,在每个位置上,在这个位置上,x位和y位的可能性在1到3之间。您可以通过使用itertools.product来利用这个漏洞。首先为每个位置构造一个可能的位置列表,然后形成它们的产品。

在以下代码中,我将数字表示为位列表,空格由-1表示:

代码语言:javascript
复制
from itertools import product

#states will be represented by int lists consisting of
#0,1, or -1. -1 will be the flag that the bit is undetermined

def find_states(x,y,z):
    bit_pairs = []
    for i,j,k in zip(x,y,z):
        if k == 0:
            if max(i,j) == 1: return [] #no valid states
            bit_pairs.append([(0,0)])
        else:
            if 0 <= min(i,j):
                if i == j == 0:
                    return [] #no valid states
                else:
                    bit_pairs.append([(i,j)])
            else: #a -1 is present
                match (i,j):
                    case (-1,-1):
                        bit_pairs.append([(0,1),(1,0),(1,1)])
                    case (-1,0):
                        bit_pairs.append([(1,0)])
                    case (-1,1):
                        bit_pairs.append([(0,1),(1,1)])
                    case (0,-1):
                        bit_pairs.append([(0,1)])
                    case (1,-1):
                        bit_pairs.append([(1,0),(1,1)])

    states = []
    for p in product(*bit_pairs):
        #first elements of the pairs form x, the second ones form y
        states.append(([i for i,_ in p],[j for _,j in p]))
    return states

例如:

代码语言:javascript
复制
for p in find_states([1, -1, -1, 0], [-1, 1, 0, 0], [1, 1, 0, 0]): print(p)

输出(每一行都是x,y对):

代码语言:javascript
复制
([1, 0, 0, 0], [0, 1, 0, 0])
([1, 1, 0, 0], [0, 1, 0, 0])
([1, 0, 0, 0], [1, 1, 0, 0])
([1, 1, 0, 0], [1, 1, 0, 0])
票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/74302600

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档